ACM资料大集合

				1-50
				动态规划
				1005 打导弹 
				1006 乘积最大 
				1007 加分二叉树 
				1008 合唱队形 
				1017 最大0，1子矩阵 这题要想不超时，必须DP
				1020 最大正方形 这题和1017很相似，不过有更快的解决方法
				1021 背包问题 
				1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决，见llj的书
				1023 Happy Travel 转化为背包问题
				1029 交点问题 据说有一个公式可以直接套
				1031 分礼物 二分逼近，也可DP解决
				1035 合法序列 
				1043 Cheapest Palindrome 
				1045 Cake Cutting 
				1049 Brackets 
				
				特殊数据结构
				1004 Prince Ray’s Puzzle 树状数组
				1010 选队长 二叉树
				1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决，见llj的书
				1025 最近公共祖先(LCA) 也可转化为RMQ问题，见llj的书
				1040 City Horizon 堆(线段树也可以,但速度慢)
				
				模拟
				1003 Iron String 积分模拟+二分逼近
				1010 选队长 这题还可以用二叉树做
				1012 整数游戏
				1031 分礼物 二分逼近，也可DP解决
				1037 Cow Counting
				1038 The Flower Garden
				1046 Election 
				1047 Nash Equilibrium 
				
				构造
				1030 第K回文数 直接模拟会超时
				1050 Repeatless Numbers  
				
				搜索、枚举
				1041 Catch That Cow 注意剪枝
				1042 Fliptile 枚举第一行的所有情况
				
				图论
				1013 MM Network 最小生成树
				1014 Where are you? 图的连通性
				1015 Go Home With GG 最短路径
				1016 See MM Only One Time 欧拉回路
				1025 最近公共祖先(LCA) 也可转化为RMQ问题，见llj的书 
				1032 路径存在？ 图的连通性
				1033 DAG? 判断图是否有环，拓扑排序解决
				1036 Cow Solitaire 转化为最短路径问题
				1039 Bronze Cow Party 最短路径
				1044 Dining 最大流问题
				
				数论
				1034 渡江问题 最大公约数问题
				
				高精度
				1009 可怜的毅毅 
				
				几何
				1048 Triangle 
				
				其他
				1018 最大子矩阵 
				1019 选礼物 
				1024 Get The Inversion 归并排序解决
				1028 排序 
				
				弱智题
				1001 整数求和
				1026 求最值 
				1027 整数礼物