xiaowei-hu / acm-challenge-workbook

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

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


Languages

Language:C++ 100.0%