ACM

2.1 最基础的“穷竭搜索”

深度优先搜索:POJ1979 Aizu0118 Aizu0033 POJ3009
广度优先搜索:Aizu 0558 POJ 3669 Aizu 0121
穷竭搜索:POJ 2718 POJ 3187 POJ 3050 Aizu 0525

2.5 它们其实都是“图”

最短路:Aizu 0189 POJ 2139 POJ 3259 POJ 3268 Aizu 2249 Aizu 2200
最小生成树:POJ 1258 POJ 2377 Aizu 2224 POJ 2395

3.1 不光是查找值!“二分搜索”

最大化最小值:POJ3258 POJ3273 POJ3104 POJ3045
最大化平均值:POJ2976 POJ3111
查找第k大的值:POJ2010 POJ3662
其他:POJ1759 POJ3484

3.4 熟练掌握动态规划

状态压缩DP:POJ 2441 POJ 3254 POJ 2836 POJ 1795 POJ 3411
矩阵的幂:POJ 3420 POJ 3735
利用数据结构高效求解:POJ 3171

3.5 借助水流解决问题的网络流

最大流与最小割:POJ 3713 POJ 2987 POJ 2914 POJ 3155
二分图匹配:POJ 1274 POJ 2112 POJ 1486 POJ 1466 POJ 3692 POJ 2724 POJ 2226 Aizu 2251
最小费用流:POJ 3068 POJ 2195 POJ 3422 Aizu 2266 Aizu 2230

4.3 成为图论大师之路

强连通分量分解:POJ 3180 POJ 1236
2-SAT:POJ 3678 POJ 2723 POJ 2749
LCA:POJ 1986 POJ 3728

4.5 开动脑筋智慧搜索

剪枝:POJ 1011 POJ 2046 POJ 3134
A与IDA:POJ 3523 POJ 2032 UVA 10181

4.6 划分、解决、合并:分治法

数列上的分治法:POJ 1854
平面上的分治法:Gym 100240K CodeForces 97B
树上的分治法:POJ 2114 UVA 12161 SPOJ QTREE5

原文地址:https://www.cnblogs.com/OFSHK/p/13771465.html