比赛地址
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=62933#overview
比赛总结
前面被BC艹了一顿爆零之后,这场手感还不错。好多都是暴力+乱搞的题目,打得还行。不过自己的DP还是太弱,那场DP还得好好补,要不然像E这种题目只能看人品。
分题讲解
A题(字符串)
贪心+乱搞,水过的题目。为了抢时间都没有测数据,幸运1A。 http://xuanwo.io/2014/11/16/cf-11a/
B题(进制转换)
机智+乱搞。 这个题正好跟前面那场BC有点像,能过也有点运气成分。不过思路出来之后敲得有点慢,这个是弱点。水题要出的快,出的稳,这样才能保住铜牌,233333。 http://xuanwo.io/2014/11/16/cf-9c/
C题(暴力)
暴力+乱搞。 这道题只要能正确的找出导致BUG的两类情况就能A,我少考虑了一种,WA了一发,2A。 http://xuanwo.io/2014/11/16/cf-8b/
D题(字符串Hash,DP)
字符串Hash+乱搞。 开了一个好几个50万的数组乱搞,感谢CF不限制内存占用= =。 http://xuanwo.io/2014/11/16/cf-7d/
E题(神DP)
有一个神奇的递推公式,猜一猜,看RP,赛后出证明。 http://xuanwo.io/2014/11/16/cf-9d/
更新日志
- 2014年11月16日 完成题解。