poj训练计划解题报告(做的不多,,,)
2015-10-25 19:57
302 查看
poj训练计划
有一些题目没有发博客,只统计了发博客的题目。
纯手工统计,如果链接错误,请留言,,,QAQ
POJ纯水题 = =: 17道题(练手专用)
2017 1218 2000
1046 1218 1003 1004
1005 1008 1013(枚举)
1207 1552 2105
2388 1316 2499 3006(筛法求素数)
正式集训计划:
第一阶段 初级:92道题
基本算法
枚举:poj1753 poj2965
贪心:poj1328 poj2109 poj2586
分治法:poj2524
递推:poj2506
构造法:poj3295
模拟法:poj1068 poj2632
poj1573 poj2993 poj2996
图算法
图的深度优先遍历和广度优先遍历:poj3278 poj2049
poj3083
最短路径算法:poj1860 poj3259 poj1062
poj2253 poj1125 poj2240
最小生成树算法:poj1789 poj2485
poj1258 poj3026
拓扑排序:poj1094 poj3267
poj3687
二分图的最大匹配:poj3041 poj3020
最大流的增广路算法:poj1459 poj3436
数据结构
串:poj1035 poj3080
poj1936
排序:poj2388 poj2299
简单并查集的应用:poj1611
哈希表和二分查找等高效查找法:poj3349 poj3274
POJ2151 poj1840 poj2002 poj2503
哈夫曼树:poj3253
堆,优先队列:poj2442 poj1442
trie树:poj2513 poj2418
简单搜索
深度优先搜索:poj2488 poj3083 poj3009
poj1321 poj2251
广度优先搜索:poj3278 poj1426 poj3126
poj3087 poj3414
简单搜索技巧和剪枝:poj2531 poj1416
poj2676 poj1129
动态规划
背包问题:poj1837 poj1276
型如下表的简单DP:poj3267 poj1836 poj1260
poj2533 poj3176 poj1080
poj1159
数学
组合数学:POJ3252 poj1850
poj1019 poj1942
数论:poj2635 poj3292
poj1845 poj2115
计算方法:poj3273 poj3258
poj1905 poj3122
计算几何学
几何公式:poj1265(pick定理)
叉积和点积的运用:poj2031 poj1039
多边型的简单算法和相关判定:poj1408 poj1584
凸包:poj2187 poj1113
第二阶段 中级:104道题
基本算法
C++的标准模版库的应用:poj3096 poj3007
较为复杂的模拟题的训练:poj3393 poj1472
poj3371 poj1027 poj2706
图算法
差分约束系统的建立和求解:poj1201 poj2983 poj3159
poj1275 poj1364
最小费用最大流:poj2516 poj2195
poj3422
双连通分量:poj2942 poj3694
强连通分支及其缩点:poj2186 poj3592 poj3144
图的割边和割点:poj3352
最小割模型:poj3308 poj3155(偏难)
KM算法(最大权/最小权):poj2195 poj2400 poj3686
数据结构
线段树:poj2528 poj2828
poj2777 poj2886 poj2750
静态二叉检索树,平衡树treap,splay:poj2482 poj2352
poj2892 poj3468
树状树组:poj1195 poj3321
RMQ:poj3264 poj3368
并查集的高级应用:poj1703 poj2492
KMP算法:poj1961 poj2406
搜索
最优化剪枝和可行性剪枝:poj1699
搜索的技巧和优化:poj3411 poj1724
记忆化搜索:poj3373 poj1691
动态规划
较为复杂的动态规划: poj1191 poj1054 poj3280 poj2029 poj2948 poj1925 poj3034
记录状态的动态规划:poj3254 poj2411 poj1185
树型动态规划:poj2057 poj1947 poj2486 poj3140
数学
组合数学,polya定理,置换群:poj1286 poj2409 poj3270 poj1026
高斯消元法:poj2947 poj1487 poj2065 poj1166
poj1222
概率问题:poj3071 poj3440
GCD、扩展的欧几里德:poj1061 poj2891 poj3101
poj2115
计算方法(矩阵、三分等):poj2976 poj3150
poj3422 poj3070 poj3301
随机化算法:poj3318 poj2454
杂题:poj1870 poj3296 poj3286 poj1095
计算几何学
坐标离散化: poj1151
扫描线算法:poj1765 poj1177 poj1151 poj3277
poj2280 poj3004
多边形的核:poj3130 poj3335
几何工具的综合应用:poj1819 poj1066 poj2043 poj3227 poj2165
poj3429
第三阶段 高级:85道题
基本算法
代码快速写成:poj2525 poj1684 poj1421 poj1048 poj2050 poj3306
保证正确性和高效性:poj3434
图算法
度限制最小生成树和第K最短路,分数规划:poj1639 poj3621 poj2976 poj3255 poj2513 poj2449
最短路,最小生成树,二分图,最大流问题的相关理论:poj3155 poj2112 poj1966 poj3281
poj1087 poj2289 poj3216 poj2446
最优比率生成树:poj2728
最小树形图:poj3164
次小生成树:poj1679
2-SAT问题:poj3207 poj3678 poj3683 poj3648 poj2723 poj2749
无向图、有向图的最小环:poj1734
数据结构
trie图的建立和应用,DFA:poj2778 poj3691
LCA和RMQ问题:poj1330
双端队列和它的应用:poj2823
左偏树:poj3666 poj3016
后缀树,后缀数组:poj3415 poj3294 poj2774 poj2758
搜索
较麻烦的搜索题目训练:poj1069 poj3322 poj1475 poj1924 poj2049 poj3426
广搜的状态优化:poj1768 poj1184 poj1872 poj1324 poj2046 poj1482
深搜的优化:poj3131 poj2870 poj2286
动态规划
需要用数据结构优化的动态规划:poj2754 poj3378 poj3017
四边形不等式理论、斜率优化:poj1160 poj1180 poj3709
较难的状态DP、插头DP:poj3133 poj1739 poj2411 poj1763
数学
组合数学:poj2888 poj2154
博奕论:poj3317 poj1085
计算几何学
半平面求交:poj3384 poj2540
可视图的建立:poj2966
对踵点:poj2079
其他
其他:poj3109 poj1478 poj1462 poj2729 poj2048 poj3336 poj3315 poj2148 poj1263
有一些题目没有发博客,只统计了发博客的题目。
纯手工统计,如果链接错误,请留言,,,QAQ
POJ纯水题 = =: 17道题(练手专用)
2017 1218 2000
1046 1218 1003 1004
1005 1008 1013(枚举)
1207 1552 2105
2388 1316 2499 3006(筛法求素数)
正式集训计划:
第一阶段 初级:92道题
基本算法
枚举:poj1753 poj2965
贪心:poj1328 poj2109 poj2586
分治法:poj2524
递推:poj2506
构造法:poj3295
模拟法:poj1068 poj2632
poj1573 poj2993 poj2996
图算法
图的深度优先遍历和广度优先遍历:poj3278 poj2049
poj3083
最短路径算法:poj1860 poj3259 poj1062
poj2253 poj1125 poj2240
最小生成树算法:poj1789 poj2485
poj1258 poj3026
拓扑排序:poj1094 poj3267
poj3687
二分图的最大匹配:poj3041 poj3020
最大流的增广路算法:poj1459 poj3436
数据结构
串:poj1035 poj3080
poj1936
排序:poj2388 poj2299
简单并查集的应用:poj1611
哈希表和二分查找等高效查找法:poj3349 poj3274
POJ2151 poj1840 poj2002 poj2503
哈夫曼树:poj3253
堆,优先队列:poj2442 poj1442
trie树:poj2513 poj2418
简单搜索
深度优先搜索:poj2488 poj3083 poj3009
poj1321 poj2251
广度优先搜索:poj3278 poj1426 poj3126
poj3087 poj3414
简单搜索技巧和剪枝:poj2531 poj1416
poj2676 poj1129
动态规划
背包问题:poj1837 poj1276
型如下表的简单DP:poj3267 poj1836 poj1260
poj2533 poj3176 poj1080
poj1159
数学
组合数学:POJ3252 poj1850
poj1019 poj1942
数论:poj2635 poj3292
poj1845 poj2115
计算方法:poj3273 poj3258
poj1905 poj3122
计算几何学
几何公式:poj1265(pick定理)
叉积和点积的运用:poj2031 poj1039
多边型的简单算法和相关判定:poj1408 poj1584
凸包:poj2187 poj1113
第二阶段 中级:104道题
基本算法
C++的标准模版库的应用:poj3096 poj3007
较为复杂的模拟题的训练:poj3393 poj1472
poj3371 poj1027 poj2706
图算法
差分约束系统的建立和求解:poj1201 poj2983 poj3159
poj1275 poj1364
最小费用最大流:poj2516 poj2195
poj3422
双连通分量:poj2942 poj3694
强连通分支及其缩点:poj2186 poj3592 poj3144
图的割边和割点:poj3352
最小割模型:poj3308 poj3155(偏难)
KM算法(最大权/最小权):poj2195 poj2400 poj3686
数据结构
线段树:poj2528 poj2828
poj2777 poj2886 poj2750
静态二叉检索树,平衡树treap,splay:poj2482 poj2352
poj2892 poj3468
树状树组:poj1195 poj3321
RMQ:poj3264 poj3368
并查集的高级应用:poj1703 poj2492
KMP算法:poj1961 poj2406
搜索
最优化剪枝和可行性剪枝:poj1699
搜索的技巧和优化:poj3411 poj1724
记忆化搜索:poj3373 poj1691
动态规划
较为复杂的动态规划: poj1191 poj1054 poj3280 poj2029 poj2948 poj1925 poj3034
记录状态的动态规划:poj3254 poj2411 poj1185
树型动态规划:poj2057 poj1947 poj2486 poj3140
数学
组合数学,polya定理,置换群:poj1286 poj2409 poj3270 poj1026
高斯消元法:poj2947 poj1487 poj2065 poj1166
poj1222
概率问题:poj3071 poj3440
GCD、扩展的欧几里德:poj1061 poj2891 poj3101
poj2115
计算方法(矩阵、三分等):poj2976 poj3150
poj3422 poj3070 poj3301
随机化算法:poj3318 poj2454
杂题:poj1870 poj3296 poj3286 poj1095
计算几何学
坐标离散化: poj1151
扫描线算法:poj1765 poj1177 poj1151 poj3277
poj2280 poj3004
多边形的核:poj3130 poj3335
几何工具的综合应用:poj1819 poj1066 poj2043 poj3227 poj2165
poj3429
第三阶段 高级:85道题
基本算法
代码快速写成:poj2525 poj1684 poj1421 poj1048 poj2050 poj3306
保证正确性和高效性:poj3434
图算法
度限制最小生成树和第K最短路,分数规划:poj1639 poj3621 poj2976 poj3255 poj2513 poj2449
最短路,最小生成树,二分图,最大流问题的相关理论:poj3155 poj2112 poj1966 poj3281
poj1087 poj2289 poj3216 poj2446
最优比率生成树:poj2728
最小树形图:poj3164
次小生成树:poj1679
2-SAT问题:poj3207 poj3678 poj3683 poj3648 poj2723 poj2749
无向图、有向图的最小环:poj1734
数据结构
trie图的建立和应用,DFA:poj2778 poj3691
LCA和RMQ问题:poj1330
双端队列和它的应用:poj2823
左偏树:poj3666 poj3016
后缀树,后缀数组:poj3415 poj3294 poj2774 poj2758
搜索
较麻烦的搜索题目训练:poj1069 poj3322 poj1475 poj1924 poj2049 poj3426
广搜的状态优化:poj1768 poj1184 poj1872 poj1324 poj2046 poj1482
深搜的优化:poj3131 poj2870 poj2286
动态规划
需要用数据结构优化的动态规划:poj2754 poj3378 poj3017
四边形不等式理论、斜率优化:poj1160 poj1180 poj3709
较难的状态DP、插头DP:poj3133 poj1739 poj2411 poj1763
数学
组合数学:poj2888 poj2154
博奕论:poj3317 poj1085
计算几何学
半平面求交:poj3384 poj2540
可视图的建立:poj2966
对踵点:poj2079
其他
其他:poj3109 poj1478 poj1462 poj2729 poj2048 poj3336 poj3315 poj2148 poj1263
相关文章推荐
- 第6章深入使用Hibernate 6.6 SQL查询
- 台灣老街:每一次駐足都是為了與眾不同
- 正则表达式_Java_SE_C++_简单题_判断输入的日期是否是正确的
- matlab R2014a添加路径
- comparator接口与Comparable接口的区别
- 自考第三波+GCT考试总结
- C#程序实现闰年的判断
- 5分钟用Spring4 搭建一个REST WebService(转)
- Android开发:shape和selector和layer-list的(详细说明)
- C语言 const, static, static const 的区别
- python xlrd对excel的读取功能
- 读《大道至简》有感(四)
- Myeclipse与mysql数据库的连接
- Hadoop 中的 Partitioner 过程
- jdkWIN7环境配置
- linux安装和配置 mysql、redis 过程中遇到的问题记录(转)
- BC 2015在百度之星程序设计大赛 - 预赛(1)(系列转换-二分法答案贪婪)
- java变量的初始化之后的默认值
- FreeRTOS 和uCOS II的简单比较
- SQL的四种连接查询