刚开始记录,前面的有空再加进来,【n】表示难度n,n越大,难度越大,最小值为1。【*】表示不是题目。仅供参考。
1 计算几何
1.1 二维几何
1.1.1 凸包
(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 点和直线和圆
(3) uva 11524 InCircle 内切圆(计算几何))【1】(6) hdu 4962 Closed Paths 计算几何【2】
1.2 三维几何
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
(3) hdu 1080 Human Gene Functions dp 【1】(5) hdu 4909 String dp+哈希【2】2.4 树形dp
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 算法设计基础
4.1贪心
(1) hdu 4864 Task 贪心(2) hdu 2209 翻纸牌游戏 贪心【1】(3) hdu 1055 Color a Tree 贪心【3】4.2 策略
(2) hdu 3299 Distant Galaxy 策略【2】
5 数学基础
5.1 矩阵与线性方程组
5.1.1高斯消元法
5.1.2 矩阵快速幂
5.2 组合数学
5.2.1 母函数
5.3 博弈
5.4 素数
5.5 数论
5.6 基础数学
5.7 快速傅里叶变换
5.8 概率与数学期望
5.9 积分
(1) hdu 4968 Just a Joke 数学(积分)【2】
6 图论
6.1 二分图匹配
6.1.1 最大匹配
(2) hdu 1083 Courses 二分图最大匹配【1】6.2 树
6.2.1 最小生成树
7 数据结构
7.1基础数据结构
7.1.1 并查集
(4) hdu 1232 畅通工程 并查集基础题【1】7.1.2 优先队列
(2) hdu 1387 Team Queue 优先队列【1】7.1.3 抽象数据类型(ADT)
(1) hdu 1022 Train Problem I 堆栈【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
7.2.3 线段树
(3) hdu 4747 Mex 线段树【1】(4) hdu 2795 Billboard 线段树【1】(6) hdu 3308 LCIS 线段树(单点更新)【1】(7) hdu 2871 Memory Control 线段树【2】(10) hdu 1255 覆盖的面积 线段树+离散化【1】(11) hdu 1823 Luck and Love 二维线段树【1】(12) hdu 4366 Successor 线段树【2】
7.3 字符串
7.3.1 Trie/字典树
7.3.2 KMP算法
(5) hdu 2087 剪花布条 KMP【1】7.3.3 manacher算法
(1) hdu 3068 最长回文 manacher算法【1】
8 其他
8.0 未分类
8.1 策略
8.2 打表
(1) hdu 2510 符号三角形 dfs+打表【1】8.3 中途相遇法
分类: