Day2
上午
上午考试,经历了一点点波兰。FKQ同学把比赛的题目换来换去。。。
前三道都是模拟,看看就完了。第四题明眼人一看就是贪心,但是贪心策略硬是卡克了,在CF上直接提交还有数据看,你谷上就只有WA。。
思路还是有的。没问题的数我们不去动他,这也就是最后的保留数,重点对有问题的数动手。在实际操作的过程中由于一层一层的数组套娃还是把我给套晕了。
最后。。。
再加上我T3的优秀时间
行叭今天垫底了,好好改题去。。。
下午
首先得把T3搞定吧。继续debug,顺便再捋一下思路。
上午已经想清楚了:排列好的就不用动了,重点康康没有排列好的,我们把这些元素存起来,再把原数组中不用动的复制一份到b。
然后就要分三种情况了:
全部匹配
那就直接输出b呗这有什么好讲的。
缺了一个
这也好想。如果缺的那个数的位置不等于那个数,直接填>上就可以了。如果不是,就填上原数组中该位置的数字,再将原数组中该>位置的数字在b数组的位置填上缺的数字,交换,成!
缺了好多个
排列,然后填进去!
好叭下一题。
T4他们说好做?我看看,第一眼竟然丝毫没有头绪。。行叭想一想,从易到难。首先是字母完全相同,那就直接输出就行了。
然后就是极为复杂的分类讨论了。说实话这道题没什么算法,就是分类讨论。。。
晚上
woc
这是什么鬼
《儒略历》??
然后,我又去复习了一下带修莫队,最后撒花~
发表回复