我的poj 计划

来源：互联网发布：qq飞车高改天启数据编辑：程序博客网时间：2024/05/14 04:30

写了好久代码，偶然间我放弃了，长时间下来，感觉一切都是好空啊。无所事事，想一个傻子似的。我应该回到自己的代码时代，虽然我曾经放弃，但现在的我会像一个新手慢慢开始自己的代码之旅。

初学者题：；100110371048104910511067；模拟问题：；100610091012101610191023；动态规划：；101310221025102710741076；字符串处理问题：；100210041005100810161019；搜索问题：；100210031008103110381039；数论问题：；10071028

初级：
基本算法：
枚举：1753   2965
贪心：1328   2109   2586
构造：3295
模拟：1068   2632   1573   2993   2996

图：
最短路径：1860   3259   1062   2253   1125   2240
最小生成树：1789   2485   1258   3026
拓扑排序：1094
二分图的最大匹配：3041   3020
最大流的增广路算法：1459   3436

数据结构：
串：1035   3080   1936
排序：2388   2299
哈希表和二分查找等高效查找法：3349   3274   2151   1840   2002   2503
哈夫曼树：3253
树：2513

简单搜索：
深度优先搜索：2488   3083   3009   1321   2251
广度优先搜索：3278   1426   3126   3087   3414
简单搜索技巧和剪枝：2531   1416   2676   1129

动态规划：
背包问题：1837   1276
形如下表的简单DP：3267   1836   1260   2533   3176   1080   1159

数学：
组合数学：3252   1850   1019   1942
数论：2635   3292   1845   2115
计算方法：3273   3258   1905   3122

计算几何学：
   叉积和点积的运用       poj2031,poj1039
   多边型的简单算法和相关判定       poj1408,poj1584
   凸包       poj2187,poj1113

基本算法   C++的标准模版库的应用   第3周   poj3096,poj3007
   较为复杂的模拟题的训练       poj3393,poj1472,poj3371,poj1027,poj2706

图算法   差分约束系统的建立和求解   第3周   poj1201,poj2983
   最小费用最大流       poj2516, poj2195
   双连通分量       poj2942
   强连通分支及其缩点       poj2186
   图的割边和割点       poj3352
   最小割模型       poj3308

数据结构   线段树   第3周   poj2528,poj2828,poj2777,poj2886,poj2750
   静态二叉检索树       poj2482,poj2352
   树状树组       poj1195,poj3321
   RMQ       poj3264,poj3368
   并查集的高级应用       poj1703,2492
   KMP算法       poj1961,poj2406

搜索   最优化剪枝和可行性剪枝   第3周
   搜索的技巧和优化       poj3411,poj1724
   记忆化搜索       poj3373,poj1691

动态规划   较为复杂的动态规划   第4周   poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034
   记录状态的动态规划       poj3254,poj2411,poj1185
   树型动态规划       poj2057,poj1947,poj2486,poj3140

数学   组合数学   第4周   poj1286,poj2409,poj3270,poj1026
   高斯消元法       poj2947,poj1487, poj2065,poj1166,poj1222
   概率问题       poj3071,poj3440
   GCD、扩展的欧几里德       poj3101
   计算方法       poj2976,poj3150,poj3422,poj3070, poj3301
   随机化算法       poj3318,poj2454
   杂题       poj1870,poj3296,poj3286,poj1095

高级：
基本算法   代码快速写成   第5周   poj2525,poj1684,poj1421,poj1048,poj2050,poj3306
   保证正确性和高效性       poj3434
图算法   度限制最小生成树和第K最短路   第5周   poj1639
   最短路,最小生成树,二分图,最大流问题的相关理论       poj3155,poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
   最优比率生成树       poj2728
   最小树形图       poj3164
   次小生成树
   无向图、有向图的最小环
数据结构   trie图的建立和应用   第5周   poj2778
   LCA和RMQ问题       poj1330
   双端队列和它的应用       poj2823
   左偏树
   后缀树       poj3415,poj3294
搜索   较麻烦的搜索题目训练   第5周   poj1069,poj3322,poj1475,poj1924,poj2049,poj3426
   广搜的状态优化       poj1768,poj1184,poj1872,poj1324,poj2046,poj1482
   深搜的优化       poj3131,poj2870,poj2286
动态规划   需要用数据结构优化的动态规划   第6周   poj2754,poj3378,poj3017
   四边形不等式理论
   较难的状态DP       poj3133
数学   组合数学   第6周   poj2888,poj2154
   博奕论       poj3317,poj1085
计算几何学   半平面求交   第6周   poj3384,poj2540
   可视图的建立       poj2966
   点集最小圆覆盖
   对踵点       poj2079
综合题      第6周   poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263

0 0