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 整数礼物