2023/2/15 追記:演習問題の解説 PDF について、正誤表を追加しました。
1. 概要
本リポジトリは、拙著『競技プログラミングの鉄則 ~アルゴリズムと思考力を高める 77 の技術~』の補足資料です。主に以下の 3 つの内容が掲載されています。特に、本の紙面には C++ のソースコードしか載っていませんが、サポートページには Python/Java も載っているので、ぜひご活用ください。
- 本書の C++/Python/Java のソースコード
- 節末問題・力試し問題の解答
- 正誤表
なお、本のリンクは以下の通りです。
2. 目次
本リポジトリの目次は以下の通りです。
正誤表
- 正誤表(0~4章):最終更新日 2023/9/20
- 正誤表(5~7章):最終更新日 2022/10/20
- 正誤表(8~10章):最終更新日 2023/9/20
- 正誤表(解説PDF):最終更新日 2023/7/21
コード
9/30 更新:すべてのプログラムは、自動採点システムで正解判定(AC)となることが確認されています。
演習問題の解答
章ごとの解説や C++・Python のソースコードは以下のリンクから閲覧できます。
章 | タイトル | 解説・ソースコードのリンク |
---|---|---|
1 章 | アルゴリズムと計算量 | リンク |
2 章 | 累積和 | リンク |
3 章 | 二分探索 | リンク |
4 章 | 動的計画法 | リンク |
5 章 | 数学的問題 | リンク |
6 章 | 考察テクニック | リンク |
7 章 | ヒューリスティック | 応用問題ナシ |
8 章 | データ構造とクエリ処理 | リンク |
9 章 | グラフアルゴリズム | リンク |
10 章 | 総合問題・力試し問題 | リンク |
3. 誤植指摘フォーム
本の誤植が見つかった場合、こちらのフォームから指摘するようお願いします。
4. <参考>本の内容について
本書は競技プログラミング(競プロ)の教科書です。競プロで必要なアルゴリズムや思考テクニックを解説しています。競プロを扱った本は数多く存在しますが、本書ではフルカラーの図を 320 点以上使ってわかりやすく解説しています。また、150 問を超える演習問題があり、知識が身につきやすい構成になっています。
その他にも、新傾向である「ヒューリスティック最適化」も扱っているなどの特徴があります。興味を持たれた方は、ぜひ本書を手に取っていただければと思います。(以下は紙面のイメージです)