本人菜鸟一枚,望各路大牛不吝指教
hdu的ACMSteps题目设计虽然存在不合理的地方(尼玛前面有些题目那么难是闹哪样),不过还是很适合作为专题练习的
下面给出本人刷出的各章节大纲(据说不同的人题目会有些不一样,未验证)
1.1 基本输入输出(各种A+B problem)
1.2 基本数据处理(计数,求平均,字符转换什么的)
1.3 贪心,排序
2.1 简单数学,素数
2.2 递归
2.3 大数,高精度
3.1 递推
3.2 DP基础
3.3 背包问题(背包九讲拯救世界)
4.1 二分三分
4.2 BFS
4.3 DFS
5.1 并查集
5.2 Trie树,霍夫曼树,拓扑
5.3 树状数组,RMQ,LCA(你要用线段树也没人拦着)
6.1 最小生成树
6.2 最短路
6.3 二分图匹配
7.1 计算几何基础
7.2 数论
7.3 生成函数,高斯消元
8.1 队列,栈STL(前面卡住的童鞋看到这会不会吐血三斤)
8.2 博弈问题
8.3 矩阵乘法(万能的矩阵orz)
9.1,9.2,9.3 三节都比较杂
(未完待续)