• 【转】POJ题目分类


    初级:
    基本算法:
    枚举: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

  • 相关阅读:
    LeetCode: Maximum Product Subarray 解题报告
    LeetCode: Populating Next Right Pointers in Each Node II 解题报告
    LeetCode: Populating Next Right Pointers in Each Node 解题报告
    LeetCode: Word Search 解题报告
    C语言文件操作
    多线程
    C语言函数指针的使用
    进程
    网络编程
    进程间通信——管道通信
  • 原文地址:https://www.cnblogs.com/hoskey/p/3751233.html
Copyright © 2020-2023  润新知