转载于[671coder的专栏]

ACM题集以及各种总结大全

标签（空格分隔）： Algorithm

---

虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。
* 转载于671coder的专栏

ACM入门

• 杭州电子科技大学(hdu)ACM题目
• 关于acm的帮助
• 北京大学(poj)题目
• 浙江大学(zoj)题目
• uva题目
• 青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)

水题

• hdu水题分类之耀哥版
• poj题目分类 小媛在努力原创
• 算法竞赛入门经典》刘汝佳白皮书 第五章题目
• 算法竞赛入门经典》刘汝佳白皮书 第六章题目
• 算法竞赛入门经典》刘汝佳白皮书 第七章题目
• 算法竞赛入门经典》刘汝佳白皮书 第八章题目
• 算法竞赛入门经典》刘汝佳白皮书 第九章题目
• 算法竞赛入门经典》刘汝佳白皮书 第十章题目
• 算法竞赛入门经典》刘汝佳白皮书 第十一章题目

搜索

• 图的搜索分类 夏天的风原创
• 范围搜索简介
• 高级搜索题集
• 极大极小搜索题集

图论

• poj图论综合题集
• 并查集&最小生成树题集
• 最短路&差分约束题集
• 欧拉回路&特殊图下的哈密顿回路题集
• 欧拉路&欧拉回路
• 拓扑排序题集
• 二分匹配题集
• 连通&LCA题集
• 网络流题集
• 2-SAT题集
• KM匹配题集
• Dancing Links 题集
• 一般图的匹配题集

数据结构

• 线段树题集
• AC自动机题集
• 树状数组题集
• 树状数组小结

动态规划

• 经典讲解：
  
  • 背包九讲
  • 状态压缩DP 属性DP
  • 100个动规方程
• 题集：
  
  • 背包DP专辑
  • 树形DP专辑
  • 概率DP专辑
  • 区间DP专辑
  • 数位DP专辑

数论

• 博弈题集

计算几何

• poj计算几何入门推荐
• 另一个题集

模拟

各种大牛退役帖合集

各种YY合集