《挑战程序设计竞赛》习题册攻略
Switch branches/tags
Nothing to show
Clone or download
Latest commit d36ca10 Dec 21, 2017
Permalink
Failed to load latest commit information.
src Fix typo of filename. Dec 21, 2017
.gitignore 平面分治 Apr 14, 2017
README.md 最小费用流 May 5, 2017

README.md

1 前言

项目为《挑战程序设计竞赛(第2版)》习题册攻略,已完结。可配合书籍或笔记,系统学习算法。

  • 题量:约200道,代码注释内含详解。
  • 难度:总体高于Leetcode,部分接近ACM。
  • 题解:代码均AC,题解个人向;Bug或优化请建Issue或Pull Request。

1.1 题库来源

  • Google Code Jam(GCJ
  • Peking University Online Judge(POJ
  • Aizu Online Judge(AOJ
  • UVa Online Judge(UVa
  • CodeForces(CF

1.2 算法笔记

1.3 题库目录

2 初级算法

2.1 穷竭搜索

2.2 贪心法

2.3 动态规划

2.4 数据结构

2.5 图论

2.6 数论

3 中级算法

3.1 二分搜索

3.2 常用技巧

3.3 数据结构(二)

3.4 动态规划(二)

3.5 网络流

3.6 计算几何

4.1 数论(二)

4.2 博弈论

4.3 图论(二)

4.4 常用技巧(二)

4.5 智慧搜索

4.6 分治

4.7 字符串