第七屆北航校賽網路預賽 .. .

。。。

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/