人人网山西大学ACM集训队的日志,(Step2-500题)POJ训练计划+SGU,2012年09月17日22:26:08,阅读(2184),评论(0),分享(15)——经过Step1-500题训练,接下来...
第一阶段 初级：第 1 周 -第 2 周（共 80 题） 项目 枚举 贪心 基 分治法 本 算 法 递推 构造法 模拟法 poj3295 poj1068,poj2632,poj1573, poj2993,poj2996 图的深度优先遍历和广度 优先遍历 最短路径算法 图 算 法 拓扑排序 二分图的最大匹配 最大流的增广路算法 串 排序 数 简单并查集的应用 据 哈希表和二分查找等高效 结 查找法 构 哈夫曼树 堆 poj3253 poj3349,poj3274,POJ2151 ,poj1840,poj2002,poj2503 第1周 最小生成树算法 poj1860,poj3259,poj1062, poj2253,poj1125,poj2240 poj1789,poj2485,poj1258, poj3026 poj1094 poj3041,poj3020 poj1459,poj3436 poj1035,poj3080,poj1936 poj2388,poj2299 第1周 时间 第1周 必做题目 poj1753,poj2965 poj1328,poj2109,poj2586 树 深度优先搜索 简 单 搜 索 简单搜索技巧和剪枝 广度优先搜索 第2周 poj2513 poj2488,poj3083,poj3009, poj1321,poj2251 poj3278,poj1426,poj3126, poj3087.poj3414 poj2531,poj1416,poj2676, poj1129 动 态 规 划 背包问题 型如下表的简单 DP 第2周 poj1837,poj1276 poj3267,poj1836,poj1260, poj2533,poj3176,poj1080, poj1159 组合数学 第2周 POJ3252,poj1850,poj1019 ,poj1942 数 学 数论 poj2635, poj3292,poj1845,poj2115 计算方法 poj3273,poj3258,poj1905, poj3122 计 算 几 何 学 几何公式 叉积和点积的运用 多边型的简单算法和相关 判定 凸包 第2周 poj2031,poj1039 poj1408,poj1584 poj2187,poj1113 第二阶段 中级：第 3 周 -第 4 周（共 85 题） 项目 时间 第3周 必做题目 poj3096,poj3007 poj3393,poj1472,poj3371, 基 本 C++的标准模版库的应用 较为复杂的模拟题的训练 算 法 差分约束系统的建立和求 解 图 算 法 最小费用最大流 双连通分量 强连通分支及其缩点 图的割边和割点 最小割模型 线段树 数 据 树状树组 结 构 并查集的高级应用 KMP 算法 最优化剪枝和可行性剪枝 搜 搜索的技巧和优化 索 记忆化搜索 较为复杂的动态规划 动 态 规 划 记录状态的动态规划 树型动态规划 第4周 第3周 RMQ 第3周 第3周 poj1027,poj2706 poj1201,poj2983 poj2516, poj2195 poj2942 poj2186 poj3352 poj3308 poj2528,poj2828,poj2777, poj2886,poj2750 静态二叉检索树 poj2482,poj2352 poj1195,poj3321 poj3264,poj3368 poj1703,2492 poj1961,poj2406 poj3411,poj1724 poj3373,poj1691 poj1191,poj1054,poj3280, poj2029,poj2948,poj1925, poj3034 poj3254,poj2411,poj1185 poj2057,poj1947,poj2486, poj3140 数 组合数学 第4周 poj1286,poj2409,poj3270, 学 高斯消元法 poj1026 poj2947,poj1487, poj2065,poj1166,poj1222 概率问题 GCD、扩展的欧几里德 计算方法 poj3071,poj3440 poj3101 poj2976,poj3150,poj3422, poj3070, poj3301 随机化算法 杂题 poj3318,poj2454 poj1870,poj3296,poj3286, poj1095 计 算 几 坐标离散化 扫描线算法 第4周 poj1765,poj1177,poj1151, poj3277,poj2280,poj3004 边形的内核 何 学 几何工具的综合应用 poj3130,poj3335 poj1819,poj1066,poj2043, poj3227,poj2165,poj3429 第三阶段 高级：第 5 周 -第 6 周（共 59 题） 项目 基 本 算 法 度限制最小生成树和第 K 图 最短路 算 法 最短路,最小生成树,二分 图,最大流问题的相关理论 poj3155,poj2112,poj1966, poj3281,poj1087,poj2289, 第5周 poj1639 保证正确性和高效性 代码快速写成 时间 第5周 必做题目 poj2525,poj1684,poj1421, poj1048,poj2050,poj3306 poj3434 poj3216,poj2446 最优比率生成树 最小树形图 次小生成树 无向图、有向图的最小环 trie 图的建立和应用 数 据 双端队列和它的应用 结 构 后缀树 较麻烦的搜索题目训练 搜 广搜的状态优化 索 深搜的优化 动 态 规 划 数 学 计 算 几 何 需要用数据结构优化的动 态规划 四边形不等式理论 较难的状态 DP 组合数学 博奕论 半平面求交 可视图的建立 点集最小圆覆盖 对踵点 poj2079 第6周 第6周 poj3133 poj2888,poj2154 poj3317,poj1085 poj3384,poj2540 poj2966 第6周 第5周 poj3415,poj3294 poj1069,poj3322,poj1475, poj1924,poj2049,poj3426 poj1768,poj1184,poj1872, poj1324,poj2046,poj1482 poj3131,poj2870,poj2286 poj2754,poj3378,poj3017 左偏树 LCA 和 RMQ 问题 第5周 poj2778 poj1330 poj2823 poj2728 poj3164 学 综 合 题 第6周 poj3109,poj1478,poj1462, poj2729,poj2048,poj3336, poj3315,poj2148,poj1263【转】 POJ 推荐 50 题以及 ACM 训练方案 2010-08-21 21:05 转载自 wade_wang 最终编辑 000lzl POJ 推荐 50 题 第一类 动态规划(至少 6 题,2479 和 2593 必做) 2479 和 2593 ...
Step1-500题一、 POJ 训练计划 Moon 修订 298 道题 集训第一天 POJ纯水题 = =: 17道题 2017 1218 2000 1046 1218 1003 1004 1005 1008 1013(枚举) 1207 1552 2105 2388 ...
1416 2676 1129 动态规划： 背包问题：1837 1276 形如下表的简单DP:3267 1836 1260 ... 基本算法 C++的标准模版库的应用 第3周 poj3096,poj3007 较为复杂的模拟题的训练 poj...