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