CF拉练第五场

比赛地址

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=62933#overview

比赛总结

前面被BC艹了一顿爆零之后,这场手感还不错。好多都是暴力+乱搞的题目,打得还行。不过自己的DP还是太弱,那场DP还得好好补,要不然像E这种题目只能看人品。

分题讲解

A题(字符串)

贪心+乱搞,水过的题目。为了抢时间都没有测数据,幸运1A。 http://xuanwo.org/2014/11/16/CF-11A/

B题(进制转换)

机智+乱搞。 这个题正好跟前面那场BC有点像,能过也有点运气成分。不过思路出来之后敲得有点慢,这个是弱点。水题要出的快,出的稳,这样才能保住铜牌,233333。 http://xuanwo.org/2014/11/16/CF-9C/

C题(暴力)

暴力+乱搞。 这道题只要能正确的找出导致BUG的两类情况就能A,我少考虑了一种,WA了一发,2A。 http://xuanwo.org/2014/11/16/CF-8B/

D题(字符串Hash,DP)

字符串Hash+乱搞。 开了一个好几个50万的数组乱搞,感谢CF不限制内存占用= =。 http://xuanwo.org/2014/11/16/CF-7D/

E题(神DP)

有一个神奇的递推公式,猜一猜,看RP,赛后出证明。 http://xuanwo.org/2014/11/16/CF-9D/

更新日志

  • 2014年11月16日 完成题解。
comments powered by Disqus