。。。

Problem A. ACM排名表
排序即可。。四舍五入有精度问题。。加 Eps 或者全程 int 。。。
（类似的问题在 CF #81 已经出现过了。。可我还是被坑了好多次。。 ）

Problem B. 谁能告诉我时间
。模拟。。注意 180° 和 360° 的 trick。。

Problem C. 逆序数
。Classical 。。动态规划、部分和。。

Problem D. Barty 的出游
。博弈 dp、记忆化搜素。。

Problem E. 无向图与前度数
二分判定。。子问题可以类比 Knuth 版本的拓扑排序算法做。。

Problem F. 宝石大战
。。 O(n3) 算法会挂。。快用悬线扩张。。

Problem G. GG的小金库
成段修改、区间最值 的线段树。。

Problem H. 矩阵覆盖
。。DL.X() 重复覆盖。。

http://acm.buaa.edu.cn/contest/9/home/

Posted by xiaodao
Category: 日常