项目为《挑战程序设计竞赛(第2版)》习题册攻略,已完结。可配合书籍或笔记,系统学习算法。
- 题量:约200道,代码注释内含详解。
- 难度:总体高于Leetcode,部分接近ACM。
- 题解:代码均AC,题解个人向;Bug或优化请建Issue或Pull Request。
- Google Code Jam(GCJ)
- Peking University Online Judge(POJ)
- Aizu Online Judge(AOJ)
- UVa Online Judge(UVa)
- CodeForces(CF)
-
深度优先搜索
-
宽度优先搜索
-
穷竭搜索
-
区间贪心
-
其他贪心
-
基础DP
-
优化递推式
-
进阶DP
-
优先队列
-
并查集
-
最短路
-
最小生成树
-
辗转相除法
-
素数
-
快速幂
-
最大化最小值
-
01分数规划
-
第k大值
-
最小化第k大值
-
其他二分搜索
-
尺取法
-
反转
-
弹性碰撞
-
折半枚举
-
离散化
-
树状数组
-
线段树和平方分割
-
状态压缩DP
-
矩阵的幂
-
数据结构与DP
-
最大流与最小割
-
二分图匹配
-
最小费用流
-
极限
-
平面扫描
-
模运算
-
矩阵
-
计数
-
博弈DP
-
Nim和Grundy数
-
强连通分量
-
2-SAT
-
LCA
-
栈
-
双端队列
-
剪枝
-
A*与IDA*
-
数列分治
-
平面分治
-
树分治