（1）poj 3348 Cows 凸包模板题【1】

（2）poj 1113 Wall 凸包模板题【1】

（3）poj 1228 Grandpa's Estate 凸包模板题【1】

（4）poj 2187 Beauty Contest 计算几何（凸包+旋转卡壳法）/最远点对【2】

（5）poj 3608 Bridge Across Islands 旋转卡壳（两个凸包的最近距离）【2】

（6）poj 3805 Separate Points 判断凸包是否相交，nlogn复杂度【2】

（7）hdu 4946 Area of Mushroom 计算几何（凸包）【2】

1.1.2 点和直线和圆

（1） uva 11437 Triangle Fun j求三角形的面积(计算几何)【1】

（2） uva 11800 Determine the Shape 判断四边形形状（计算几何）【1】

（3） uva 11524 InCircle 内切圆（计算几何））【1】

（4） sgu 414 Orthogonal Circles 圆的正交【3】

（5） hdu 1077 Catching Fish 计算几何（圆覆盖）【1】

（6） hdu 4962 Closed Paths 计算几何【2】

1.2 三维几何

（1） uva 11817 Tunnelling the Earth 球【1】

2 dp

2.1 最长子序列

（1）hdu 1025 Constructing Roads In JGShining's Kingdom 最长上升子序列(nlogn)【1】

（2）poj 2533 Longest Ordered Subsequence 最长上升子序列，nlogn复杂度【1】

2.2 约瑟夫环

（1）poj 2244 Eeny Meeny Moo 约瑟夫环【1】

2.3 普通dp

（1） hdu 1052 Tian Ji -- The Horse Racing dp【1】

（2） hdu 1074 Doing Homework dp+状态压缩【1】

（3） hdu 1080 Human Gene Functions dp 【1】

（4） hdu 1081 To The Max 最大子矩阵和（dp）【1】

（5） hdu 4909 String dp+哈希【2】

2.4 树形dp

（1） hdu 1011 Starship Troopers 树形dp【1】

（2） hdu 1561 The more, The Better 树形dp【1】

3 搜索

3.1 DFS

3.2 BFS

（1）hdu 1026 Ignatius and the Princess I BFS【1】

（2）hdu 1044 Collect More Jewels bfs+状态压缩/bfs+dfs【1】

（3）hdu 1043 Eight 双向BFS/A*算法【2】

（4）hdu 3567 Eight II 八数码双向BFS【1】

（5）hdu 1072 Nightmare bfs 重置定时炸弹【1】

4 算法设计基础

4.1贪心

（1） hdu 4864 Task 贪心

（2） hdu 2209 翻纸牌游戏贪心【1】

（3） hdu 1055 Color a Tree 贪心【3】

4.2 策略

（1） hdu 4869 Turn the pokers 策略（组合数）

（2） hdu 3299 Distant Galaxy 策略【2】

5 数学基础

5.1 矩阵与线性方程组

5.1.1高斯消元法

（1） hdu 4870 Rating 高斯消元/递推

5.1.2 矩阵快速幂

（1） hdu 4965 Fast Matrix Calculation 矩阵【1】

5.2 组合数学

5.2.1 母函数

（1） hdu 1028 Ignatius and the Princess III 母函数/dp

5.3 博弈

（1） hdu 1079 Calendar Game 博弈（组合游戏） sg函数

5.4 素数

（1）hdu 4910 Problem about GCD 找规律+Miller_Rabin算法+线性筛【2】

5.5 数论

（1） hdu 3939 Sticks and Right Triangle 勾股数+容斥原理+欧拉函数【2】

（2） hdu 4759 Poker Shuffle 进制（找规律）【3】

5.6 基础数学

（1） hdu 4944 FSF’s game 数学（公因子）+递推公式【2】

（2）点hdu 4937 Lucky Number 数学（进制转换）【2】

5.7 快速傅里叶变换

（1） hdu 4609 3-idiots 快速傅里叶变换/FFT【3】

（2） hdu 1402 A * B Problem Plus 快速傅里叶变换/FFT【1】

5.8 概率与数学期望

（1）hdu 1204 糖果大战概率（Markov过程）【2】

5.9 积分

（1） hdu 4968 Just a Joke 数学(积分)【2】

6 图论

6.1 二分图匹配

6.1.1 最大匹配

（1） hdu 1054 Strategic Game 最小顶点覆盖(二分图最大匹配)

（2） hdu 1083 Courses 二分图最大匹配【1】

6.2 树

6.2.1 最小生成树

（1） hdu 4966 GGS-DDU 最小树形图/有向图的最小生成树【3】

7 数据结构

7.1基础数据结构

7.1.1 并查集

（1） uvalive 3027 Corporative Network 并查集+路径压缩【1】

（2） hdu 2818 Building Block 并查集(边搜索边更新)【1】

（3） hdu 4750 Count The Pairs 并查集+递推(2013 ACM/ICPC Asia Regional Nanjing Online 1003)【1】

（4） hdu 1232 畅通工程并查集基础题【1】

（5） poj 1733 Parity game 并查集+路径压缩【2】

7.1.2 优先队列

（1） hdu 1789 Doing Homework again 贪心+优先队列【1】

（2） hdu 1387 Team Queue 优先队列【1】

7.1.3 抽象数据类型（ADT）

（1） hdu 1022 Train Problem I 堆栈【1】

（2） uva 11991 Easy Problem from Rujia Liu? map+vector【1】

（3） hdu 4923 Room and Moor 堆栈【3】

（4）必要知识之STL【*】

（5） hdu 4941 Magical Forest map【1】

7.2 区间信息的维护和查询

7.2.1 树状数组

（1） uvalive 4329 Ping pong 树状数组【1】

7.2.2 RMQ

（1） uva 11235 Frequent values RMQ【1】

7.2.3 线段树

（1） uva 1400 "Ray, Pass me the dishes!" 线段树【2】

（2） uva 11992 Fast Matrix Operations 线段树【2】

（3） hdu 4747 Mex 线段树【1】

（4） hdu 2795 Billboard 线段树【1】

（5） hdu 4027 Can you answer these queries? 线段树【1】

（6） hdu 3308 LCIS 线段树（单点更新）【1】

（7） hdu 2871 Memory Control 线段树【2】

（8） hdu 3397 Sequence operation 线段树【2】

（9） hdu 1828 Picture 线段树+离散化（其区间的个数）【1】

（10） hdu 1255 覆盖的面积线段树+离散化【1】

（11） hdu 1823 Luck and Love 二维线段树【1】

（12） hdu 4366 Successor 线段树【2】

（13） hdu 4967 Handling the Past 线段树 2014 Multi-University Training Contest 9-1008【3】

（14） hdu 4973 A simple simulation problem 线段树 2014 Multi-University Training Contest 10-1003【2】

7.3 字符串

（1） hdu 4886 TIANKENG’s restaurant(Ⅱ) 字符串

7.3.1 Trie/字典树

（1） uvalive 3942 Remember the Word 字典树+dp【1】

（2） uva 11732 strcmp() Anyone? 字典树【1】

（3） ural 1002 Phone Numbers 字典树+dp【1】

7.3.2 KMP算法

（1） uvalive 3026 Period KMP（失配函数）【1】

（2） hdu 4300 Clairewd’s message KMP算法【1】

（3） hdu 3336 Count the string dp+KMP(失配函数)【1】

（4） hdu 3746 Cyclic Nacklace KMP（失配函数）【1】

（5） hdu 2087 剪花布条 KMP【1】

（6） hdu 2594 Simpsons’ Hidden Talents KMP【1】

（7） hdu 1867 A + B for you again KMP算法【1】

7.3.3 manacher算法

（1） hdu 3068 最长回文 manacher算法【1】

8 其他

8.0 未分类

8.1 策略

（1） hdu 4908 BestCoder Sequence 策略

（2） hdu 4970 Killing Monsters 策略O(n)/线段树O(nlogn)+快速读入【1】

（3） hdu 4968 Improving the GPA 策略【1】

8.2 打表

（1） hdu 2510 符号三角形 dfs+打表【1】

8.3 中途相遇法

（1） hdu 4963 Dividing a String 中途相遇法 2014 Multi-University Training Contest 9-1004【3】