第一章:蓄势待发
- 热身:POJ 1852
第二章:初出茅庐
-
2.1:(穷竭搜索)POJ 2386
习题:
深度优先搜索:POJ 1979Aizu 0118Aizu 0033POJ 3009
广度优先搜索:Aizu 0558POJ 3669Aizu 0121
穷竭搜索:POJ 2718POJ 3187POJ 3050Aizu 0525 -
2.2:(贪心)POJ 3617POJ 3069POJ 3253
区间:POJ 2376POJ 1328POJ 3190
其他:POJ 2393POJ 1017POJ 3040POJ 1862POJ 3262 -
2.3:(动态规划)
基础:POJ 3176POJ 2229POJ 2385POJ 3616POJ 3280
优化递推关系式:POJ 1742POJ 3046POJ 3181
需稍加思考:POJ 1065POJ 1631POJ 3666POJ 2392POJ 2184 -
2.4:(简单数据结构)POJ 2431POJ 3253POJ 1182
优先队列:POJ 3614POJ 2010
并查集:POJ 2236POJ 1703Aizu 2170 -
2.5:(图)POJ 3255POJ 3723POJ 3169
最短路:Aizu 0189POJ 2139POJ 3259POJ 3268Aizu 2249Aizu 2200
最小生成树:POJ 1258POJ 2377Aizu 2224POJ 2395 -
2.6:(简单数学问题)UVA 10006
辗转相除法:Aizu 0005POJ 2429POJ 1930
素数:Aizu 0009POJ 3126POJ 3421POJ 3292
快速幂运算:POJ 3641POJ 1995第三章:出类拔萃
-
3.1:(二分搜索)POJ 1064POJ 2456
最大化最小值:POJ 3258POJ 3273POJ 3104POJ 3045
最大化平均值:POJ 2976POJ 3111
查找第K大的值:POJ 3579POJ 3685
最小化第K大的值POJ 2010POJ 3662
其他:POJ 1759POJ 3484 -
3.2:(常用技巧精选)POJ 3061POJ 3320POJ 3276POJ 3279POJ 3684POJ 2785
尺取法:POJ 2566POJ 2739POJ 2100
反转:POJ 3185POJ 1222
弹性碰撞:POJ 2674
折半枚举:POJ 3977POJ 2549
坐标离散化:Aizu 0531 -
3.3:(线段树与树状数组)POJ 2991POJ 3468POJ 2104
树状数组:POJ 1990POJ 3109POJ 2155POJ 2886
线段树和平方分割:POJ 3264POJ 3368POJ 3470POJ 1201UVA 11990 -
3.4:(熟练掌握动态规划)POJ 2686POJ 3734POJ 3233POJ 1769
状态压缩DP:POJ 2441POJ 3254POJ 2836POJ 1795POJ 3411
矩阵的幂:POJ 3420POJ 3735
利用数据结构高效求解:POJ 3171 -
3.5:(网络流)POJ 3041POJ 3057POJ 3281POJ 3469POJ 2135POJ 2175POJ 3686POJ 3680
最大流最小割:POJ 3713POJ 2987POJ 2914POJ 3155
二分图匹配:POJ 1274POJ 2112POJ 1486POJ 1466POJ 3692POJ 2724POJ 2226Aizu 2251
最小费用流:POJ 3068POJ 2195POJ 3422Aizu 2266Aizu 2230 -
3.6:(计算几何)POJ 1127Aizu 2308POJ 2932POJ 2187Aizu 1313
极限情况:POJ 1981POJ 1418Aizu 2201
平面扫描:POJ 3168POJ 3293POJ 2482
凸包:POJ 1113POJ 1912POJ 3608POJ 2079POJ 3246POJ 3689
数值积分:Aizu 2256Aizu 2215
第四章:登峰造极
- 4.1:(更加复杂的数学问题)
模运算的世界:
POJ 1150POJ 1284POJ 2115POJ 3708POJ 2720[GCJ Japan2011决赛B:细菌繁殖]
矩阵:POJ 2345POJ 3532POJ 3526
计数:POJ 2407POJ 1286POJ 2409AOJ 2164AOJ 2214 - 4.2:(找出游戏的必胜策略)POJ 2484POJ 2348POJ 1704POJ 2311
推理与动态规划算法:POJ 1082POJ 2068POJ 3688POJ 1740
Nim与Grundy数:POJ 2975POJ 3537CodeForces 138DPOJ 2315 - 4.3:(成为图论大师之路)POJ 2186POJ 3683POJ 2763
强连通分量分解:POJ 3180POJ 1236
2-SAT:POJ 3678POJ 2723POJ 2749
LCA:POJ 1986POJ 3728 - 4.4:(常用技巧精选(二))POJ 2559POJ 3709
栈:POJ 3250POJ 2082POJ 3494
双端队列:POJ 2823POJ 3260POJ 1180AOJ 1070 - 4.5:(开动脑筋智慧搜索)数独(POJ 2676POJ 2918POJ 3074POJ 3076)POJ 1084
剪枝:POJ 1011POJ 2046POJ 3134
A*与IDA*:POJ 3523POJ 2032UVA 10181 - 4.6:(划分、解决、合并:分治法)POJ 1741UVA 10245
数列上的分治法:POJ 1054
平面上的分治法:[GCJ 2009 World Finals B:Min Perimeter]CodeForces 97B
树上的分治法:POJ 2114UVA 12161SPOJ QTREE5 - 4.7:(华丽地处理字符串)POJ 3691POJ 3690POJ 3581POJ 2217
动态规划算法:AOJ 2212CodeForces 86C
字符串匹配:CodeForces 25EAOJ 1312
后缀数组:POJ 1509POJ 3415POJ 3729AOJ 2292CodeForces 123D