智障

把这个拷贝过来，自己留着刷。。。。哈哈 ID ZOJ ID Title Ratio (AC/All) 1001 1021 The Willy Memorial Program 23.69% (82/346) 1002 1030 Farmland 50.33% (151/300) 100

★ 1548    A strange lift  ★ 2544    最短路   ★ 3790    最短路径问题  ★ 2066    一个人的旅行  ★ 2112    HDU Today ★ 1874    畅通工程续 ★ 1217    Arbitrage （a->b的汇率知道，b->a的汇率应该看作是未知的，即，b->a不能直接交换。自己想当然了，给跪了，略坑啊） ★ 1

http://acm.sgu.ru/problemset.php?contest=0&volume=1 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The Equation 扩展欧几里德 107 987

把下面的东东都看看，题目刷刷应该就差不多了吧哈。。哈哈。。 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。 计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路

综合题 2862 Polymorphism (dfs+字符串处理) 2901 MV Maker (类似floyd的动态规划+二分求幂,经典) 3107 Counting Squares （裸计算几何求面积） 3223 Journey to the Center of the Earth (优先队列最短路) 3232 It's not Floyd Algorithm (scc+dp)

最大流  POJ 1273 Drainage Ditches  POJ 1274 The Perfect Stall (二分图匹配)  POJ 1698 Alice's Chance  POJ 1459 Power Network  POJ 2112 Optimal Milking (二分)  POJ 2455 Secret Milking Machine (二分)  POJ 318