2011暑假做的ACM题目

去了北大那个暑期课程… 对于我来说还是难了点，我觉得还不如自己看PPT= =。早知道能找得到10年的PPT就预习一下了。。 发现不会的好多，慢慢学吧。

部分题目： 8.7 HDU 3836 Equivalent Sets Tarjan强连通分量

8.8 POJ 1273 Drainage Ditches 最简单的网络流 POJ 3436 ACM Computer Factory 把机器拆成两个点求最大流 POJ 2112 Optimal Milking Floyd求最短路，然后二分答案，求最大流判断是否满足

8.9 POJ 1149 PIGS 建图不好想 POJ 2396 Budget 建图也不好想，有流量限制的最大流，用邻接矩阵写得很痛苦= = //终于知道网络流是啥意思了。。感觉还得多做题 TopCoder SRM513 DIV2 第一题 这也算是我第一道TopCoder题

8.10 POJ 2135 Farm Tour 最小费用最大流，用SPFA选最短路增广 POJ 2318 TOYS POJ 2398 Toy Storage 这两题是很简单的计算几何，用叉乘判断左右+二分 POJ 1113 Wall 做的第一个凸包，自己写的～

8.11 POJ 2349 Arctic Network 最小生成树，第一次写Prim… TopCoder SRM512和513 DIV2 的前两题

8.12 POJ 1204 Word Puzzles Trie树，这东西太神奇了。。真快，（现在对KMP还不是很理解= =）

8.13 POJ 3987 Computer Virus on Planet Pandora Trie树 POJ 3691 DNA repair 在Trie树上DP，看了答案还想了很久