参考 :http://acm.hdu.edu.cn/typeclass.php
| 序号 | 题型 | 备注 | 拓展 |
|---|---|---|---|
| 1 | BigNums | 大数 Java方便 | |
| 2 | Combinatorics | 组合数学 | |
| 3 | Computational Geometry | 计算几何 | 凸包、 |
| 4 | Data Structure - Segment Tree | 线段树 | 树状数组 |
| 5 | Data Structure - Dancing Links | 舞蹈链 | |
| 6 | Data Structure - Keyword Tree | Trie树 (字典树) | |
| 7 | Data Structure - LCA | 最近公共祖先 | |
| 8 | Data Structure - Others | 其他 | 斐波拉契堆、splay树,平衡树Treap,van Emde Boas树 |
| 9 | Data Structure - Suffix Array(Suffix Tree) | 后缀数组 | |
| 10 | Deduce | 推导 | |
| 11 | Discretize | 离散化 | |
| 12 | Dynamic Programming | 动态规划 | |
| 13 | Expectation | 期望 | |
| 14 | Game Theory | 博弈论 | |
| 15 | Graph Theory - Union-Find Sets | 并查集 | |
| 16 | Graph Theory - Assignment Problem | ||
| 17 | Graph Theory - Match | ||
| 18 | Graph Theory - Minimum Spanning Tree | 最小生成树 | |
| 19 | Graph Theory - Network Flow | 网络流 | |
| 20 | Graph Theory - Others | ||
| 21 | Graph Theory - Shortest Path | 最短路径 | |
| 22 | Greedy | 贪心 | |
| 23 | Hash | 哈希 | |
| 24 | Introduction | ||
| 25 | KMP | KMP算法 | KMP,AC自动机,扩展KMP,后缀数组,Trie树,manacher算法,后缀自动机,回文树 |
| 26 | Math | 数学 | 素数、费马小定理,中国剩余定理、欧几里得,扩展欧几里得,欧拉函数 |
| 27 | Math Theory | ||
| 28 | Matrix | 矩阵 | |
| 29 | Non-Mainstream | ||
| 30 | Oh My God(who can solve these problems?) | ||
| 31 | Search | 搜索 | |
| 32 | Simulation | 模拟 | |
| 33 | Sorting | 排序 | |
| 34 | Water~~~ | 水题~~~ |