比赛地址

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

比赛总结

这场比赛开的时候,我还在南京= =,并没有好好做,过了水题之后就没有继续往下做了。 剩下的都是赛后补的题,不过自己的DP确实弱,很多都是自己想不明白,一看题解就懂。

分题讲解

A题(阅读题)

题意理解题,只要读懂题目就能A,并不是很难。 http://xuanwo.org/2014/11/13/CF-9A/

B题(字符串)

C题(模拟)

感觉也是题意理解题,没有什么算法,只要模拟出翻面的操作就可以。 http://xuanwo.org/2014/11/13/CF-7A/

D题(扩展欧几里得)

用到了扩展欧几里得,模板题。 http://xuanwo.org/2014/11/19/CF-7C/

E题(状态压缩DP)

一开始不是特别明白,折腾了很久才看懂这个递推的公式。 http://xuanwo.org/2014/11/19/CF-8C/

更新日志

  • 2014年11月19日 初稿。