ACM练习方向.docVIP

ACM练习方向 第一阶段： 1003-1007 水题，用来练手吧 1046 又一水题 1056 简单题 1126 简单题，自己想想怎么做 1012 要通过这题学会一点。。。。cheat的方法。。。。。 1146 其实是个经典算法来着，字典序法 1163 经典DP 1207 见识一下一个题目能阴险到什么程度 3051 搜，简单 1222 很初级的搜索，剪枝都不用 1363 算是简单题 1579 这个，其实是简单题。 2105 水题，放松一下 1001 高精度 1008 历法 1011 经典的强搜剪枝 1012 学会打表 1013 枚举，易错题 1028 模拟栈 1040 dfs和剪枝 1045 求导 1064 二分法，注意精度 1088 DP、记忆化搜索 1125 floyd 1140 高精度 1166 解法很多：bfs、枚举、高斯消元 1183 令人费解的数学题 1203 好题！dfs＋贪心 or bfs＋dijkstra 1220 进展转换，最基础一定要熟练 1256 STL全排列 1258 最小生成树 1269 平面直线关系，计算几何基础 1273 最大流，数据极弱；各种方法都试试，复杂度低的效率不一定高 1274 二分图最大匹配 1286 polya定理 1330 LCA 1383 求一棵树最远的两个叶子间的距离，用两次dfs 1405 高精度的“巅峰” 1423 stling公式 1458 LCS 1459 最大流 1469 二分图最大匹配 1470 LCA 1606 bfs 1674 归并排序 1690 字符处理＋模拟 1694 递归 1700 贪心趣味题 1703 并查集 1707 个人认为很难的数学题，用滚动数组实现合并同类项和递推过程 1730 易错题 1731 STL全排列 1745 要记得每步都取模，然后DP、记忆化搜索 1782 易错题 1786 模拟，代码很长，敲吧 1804 归并排序 1874 贪心，易错题 1909 贪心，07校赛题 1915 bfs 1936 LCS 1970 看似很简单，一做就错 1979 flood-fill 1995 高幂取模 2079 好题！凸包＋“扫除” 2080 历法 2085 有点烦人的题 2194 解析几何（不要局限用计算几何，要不这道题会做的很累） 2210 历法 2231 排序 2241 DP或者floyd 2242 解析几何（计算几何怎么做我没想出来） 2243 bfs 2246 检查自己的dfs能力够不够强 2258 dfs 2261 不错的模拟题，也可以用4个嵌套for语句做 2264 LCS 2271 模拟易错题 2282 纯洁的数学题 2313 贪心趣味题 2325 高精度，07校赛题 2339 模拟，07校赛题 2395 最小生成树 2406 KMP 2409 polya定理 2413 高精度 2421 最小生成树 2492 并查集 2524 并查集 2533 LIS 2558 枚举＋剪枝 or 构造 2560 最小生成树 2571 解析几何 2590 数学题，07校赛题 2612 模拟题 2645 强搜剪枝，用数学方法定上下界来加速 2663 DP 2689 素数筛法最高境界——“隔空跳筛” 2785 排序＋“扫除” 2850 同2194 2854 物理题、检查质点运动学掌握情况 2914 好题！无向图的最小割集，n^3算法 3104 经典的二分枚举答案 3226