/acm-challenge-workbook

《挑战程序设计竞赛》习题册攻略

Primary LanguageC++

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 字符串