总结
这次考试题倒挺水的(之前做惯了c组,回来好舒服。。。)
T1:一道水题,dp秒杀。设f[i]表示到第i位置的最小步数,f[i+j]=min(f[i]+1,f[i+j])
(i+j<=n | 1<=j<=a[i] | 2<=i<=n)
T2:也是一道水题,不过打起来很复杂,调试也花了不少时间,但是交上去后却只得了40分,为什么捏?下午来到调试半小时后,终于发现当读入第n组数据时,不用判断格子是否满了,直接输出,我因为判断了所以就错了。。。这是一个细节。下次不能这么粗心大意(AC后就可以回去玩2048啦!)
T3:一道奇怪的题,看着不像dp,更不像暴力,想了半天也不知道是什么类型的题目。。。过了会,听同桌说要用数学方法,然后他研究了半天,总结出一个“规律”,最后自信满满地交了上去,结果0分,还不如我直接暴力。。。
附上正解:把三种礼包组合一下,得到:
(1,2)3 3 0
(1,3)3 2 1
(2,3)2 3 1
(1,2,3,3)5 5 2
(前面为礼包的序号,后面为商品数量)
然后判断,如果a>b,那么就选第二种组合礼包;
如果a<b,那么就选第三种组合礼包;
第一次选完后,就选第四种组合礼包;
第二次选完后,就选第一种组合礼包;
第三次选完后,就选豪华礼包;
第四次选完后,就选幸运礼包;
最后选普通礼包。
当然,每次选完后,都要判断abc是否大于等于每个礼包里的商品数,然后进行下一步,这个细节需要注意。
每次选完后,就将ans加上相应的数,最后输出即可。
T4:一道水题,用spfa暴搜一遍输出,就AC了(还有个奇怪的问题:考试时我测极限数据测了十几秒,而评测时才用了三秒多。。。为什么捏?我想是数据水吧O(∩_∩)O~)
分数:100+40+30+100=270
本该得330的,结果第二题粗心大意丢了60分~~~~(>_<)~~~~,我怎么会干出这种这么智障的事情!¥#%¥#¥%@#¥!¥%!