项目为《挑战程序设计竞赛(第2版)》习题册,配合书籍或笔记,系统学习算法。
- 题量约200道,代码注释内含详解。
- 难度总体高于Leetcode,部分接近ACM地区赛。
- 代码均AC,题解个人向;Bug或优化请建Issue或Pull Request。
- 持续更新,预计2017年4月完成。
- Google Code Jam(GCJ)
- Peking University Online Judge(POJ)
- Aizu Online Judge(AOJ)
- UVa Online Judge(UVa)
- CodeForces(CF)
-
深度优先搜索
-
宽度优先搜索
-
穷竭搜索
-
区间贪心
-
其他贪心
-
基础DP
-
优化递推式
-
进阶DP
-
优先队列
-
并查集
-
最短路
-
最小生成树
-
辗转相除法
-
素数
-
快速幂
-
最大化最小值
-
01分数规划
-
第k大值
-
最小化第k大值
-
其他二分搜索
-
尺取法
-
反转
-
弹性碰撞
-
折半枚举
-
离散化
-
树状数组
-
线段树和平方分割