POJ题目分类

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

POJ 数论/组合/博弈论 题目列表

时间:2013-03-14 21:39  浏览:47 人

博弈论 POJ 2234 Matches Game POJ 2975 Nim POJ 2505 A multiplication game POJ 1067 取石子游戏 POJ 2484 A Funny Game POJ 2425 A Chess Game POJ 2960 S-Nim POJ 1704 Georgia and Bob POJ 1740 A New Stone Game POJ 2068 Nim POJ 3480 John PO

博弈论

POJ 2234 Matches Game
POJ 2975 Nim
POJ 2505 A multiplication game
POJ 1067 取石子游戏
POJ 2484 A Funny Game
POJ 2425 A Chess Game
POJ 2960 S-Nim
POJ 1704 Georgia and Bob
POJ 1740 A New Stone Game
POJ 2068 Nim
POJ 3480 John
POJ 2348 Euclid's Game
POJ 3710 Christmas Game
POJ 3533 Light Switching Game
POJ 3537 Crosses and Crosses

数论/组合

1.burnside定理，polya计数法
    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。
    *简单题：（直接用套公式就可以了）
    pku2409 Let it Bead   
    pku2154 Color
    pku1286 Necklace of Beads
    *强烈推荐：（这题很不错哦，很巧妙）
    pku2888 Magic Bracelet
2.置换，置换的运算

    置换的概念还是比较好理解的，《组合数学》里面有讲。对于置换的幂运算大家可以参考一下潘震皓的那篇《置换群快速幂运算研究与探讨》，写的很好。
    *简单题：（应该理解概念就可以了）
    pku3270 Cow Sorting
    pku1026 Cipher
    *置换幂运算：
    pku1721 CARDS
    pku3128 Leonardo's Notebook
    *推荐：（不错的应用）
    pku3590 The shuffle Problem
3.素数，整数分解，欧拉函数

    素数是可能数论里最永恒，最经典的问题了（我们的队名就叫PrimeMusic^-^）。素数的判断，筛法求素数，大素数的判断···还有很多其他问题都会用到素数。
    *最水最水的：（心情不爽时用来解闷吧）
    pku1365 Prime Land
    pku2034 Anti-prime Sequences
    pku2739 Sum of Consecutive Prime Numbers
    pku3518 Prime Gap
    pku3126 Prime Path
    pku1595 Prime Cuts
    pku3641 Pseudoprime numbers
    pku2191 Mersenne Composite Numbers
    pku1730 Perfect Pth Powers
    pku2262 Goldbach's Conjecture
    pku2909 Goldbach's Conjecture
    *筛法：
    pku2689 Prime Distance（很好的一个应用）
    *反素数：
    zoj2562 More Divisors
    *素数判断，整数分解：
    这两题都要用到miller_rabin的素数判断和pollard_rho的整数分解，算法书上都会有，应该是属于模板题吧，不过最好看懂自己敲一遍。
    pku1811 Prime Test
    pku2429 GCD & LCM Inverse

    *欧拉函数：
    数论里很多地方都能用到欧拉函数，很重要的。
    pku1284 Primitive Roots （关于原根的定理：p的原根为euler(euler(p))，本题中当p为奇素数时euler(p)=p-1，故答案为euler(p-1)）
    pku2407 Relatives （很水）
    pku2773 Happy 2006
    pku2478 Farey Sequence （快速求欧拉函数）
   pku3090 Visible Lattice Points （法雷级数）
    *推荐：（欧拉函数，费马小定理）
    pku3358 Period of an Infinite Binary Expansion
    *整数分解
    这个也很重要的耶，包括大数的表示方法。
    pku2992 Divisors
    pku3101 Astronomy （分数的最小公倍数）
4.扩展欧几里得，线性同余，中国剩余定理

    这应该是数论里比较重要的一个部分吧，这类的题目也挺多，具体的内容最好先看看数论书，我也整理过一些，可以参考参考：
    *简单题：
    pku1006 Biorhythms
    pku1061 青蛙的约会
    pku2891 Strange Way to Express Integers
    pku2115 C Looooops
    pku2142 The Balance
    *强烈推荐：
    sgu106 The equation
    pku3708 Recurrent Function （经典）
 5.约瑟夫环问题

    这个问题还是比较有意思的，不是很难。
    *简单题：
    pku3517 And Then There Was One