POJ List

每个文件夹内部含有 题意&题解&代码。

中级

3.1 基本算法

3.1.1 C++的标准模版库的应用

1. POJ 3096 - Surprising Strings
2. POJ 3007 - Organize Your Train part II

3.1.2 较为复杂的模拟题的训练

1. POJ 3393 - Lucky and Good Months by Gregorian Calendar
2. POJ 3371 - Flesch Reading Ease

3.2 图算法

3.2.1 差分约束系统的建立和求解

1. POJ 1201 - Intervals
2. POJ 2983 - Is the Information Reliable?

3.2.2 最小费用最大流

1. POJ 2516 - Minimum Cost
2. POJ 2195 - Going Home

3.2.3 双连通分量

1. POJ 2942 - Knights of the Round Table

3.2.4 强连通分支及其缩点

1. POJ 2186 - Popular Cows

3.2.5 图的割边和割点

1. POJ 3352 - Road Construction

3.2.6 最小割模型、网络流规约

1. POJ 3308 - Paratroopers

3.5 动态规划

3.5.1 较复杂的动态规划（如特别的旅行商问题等）

1. POJ 1191 - 棋盘分割
2. POJ 1054 - The Troublesome Frog
3. POJ 3280 - Cheapest Palindrome
4. POJ 2029 - Get Many Persimmon Trees
5. POJ 2948 - Martian Mining
6. POJ 1925 - Spiderman
7. POJ 3034 - Whac-a-Mole

3.5.2 记录状态的动态规划