[A: Close to Perfection(Ad Hoc)]
给定平面上的n ()个点, 找到这样的多边形使得下面的“完美比率” 的值最大.

容易知道这样的多边形一定是凸多边形. 正n边形是所有n边形中完美比率最大的, 这个最大值为

本题通过穷举多边形来做 (避免重复枚举), 当枚举到n 1边形时, 如果得到某一多边形S的比率
满足如下条件

则可以提前停止运算, 就是最优值.

[B: Length Test System(Searching)]
怀疑有比搜索更好的解法, 可能与二进制计数有关.

[C: Energy(Network Flow)]
没看明白.

[D: Bodypump(Integer Partition \& Shortest Path)]
可以先将每个重量的各种组合方式都求出来(Integer Partition – DP), 再就是一个最短路问题了.

[E: Guass Prime(Mathematics)]
不必证明那个定理, 只要通过待定系数做简单的代数变换就行.

[F: Warfare and Logistics(Shortest Path)]
先计算任意两点间的最短路径. 删除某一条边时, 只要重新计算通过该边的路径即可.

[G: Resistance(Searching)]
解题报告说是最难的, 需要搜索, 没看太明白.

[H: Traffic Jam(Interval Tree)]
线段数没看过, 一开始还在想Union-Find.

[I: HTML Wrapper(String Manipulation)]
没看.