kyopro-tessoku

KO | EN

gitlite — search

#hacktoberfest #typescript #llm #golang #android #rust #deep-learning #macos #java #awesome #cli #vue #security #openai

(★ 745)

拙著『競技プログラミングの鉄則』（2022/9/16 発売）の GitHub ページです。演習問題の解答や、C++ 以外のソースコードなどが掲載されています。ぜひご活用ください。

kyopro-tessoku Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

**2023/2/15 追記：演習問題の解説 PDF について、正誤表を追加しました。**

<br />

## 1. 概要
本リポジトリは、拙著『競技プログラミングの鉄則 ～アルゴリズムと思考力を高める 77 の技術～』の補足資料です。主に以下の 3 つの内容が掲載されています。**特に、本の紙面には C++ のソースコードしか載っていませんが、サポートページには Python/Java も載っているので、ぜひご活用ください。**

* 本書の C++/Python/Java のソースコード
* 節末問題・力試し問題の解答
* 正誤表

なお、本のリンクは以下の通りです。

* [https://www.amazon.co.jp/dp/483997750X](https://www.amazon.co.jp/dp/483997750X)

<br />

## 2. 目次
本リポジトリの目次は以下の通りです。

### 正誤表
* [正誤表（0～4章）：最終更新日 2023/9/20](https://github.com/E869120/kyopro-tessoku/blob/main/errata/errata_Chap0-4.md)
* [正誤表（5～7章）：最終更新日 2022/10/20](https://github.com/E869120/kyopro-tessoku/blob/main/errata/errata_Chap5-7.md)
* [正誤表（8～10章）：最終更新日 2023/9/20](https://github.com/E869120/kyopro-tessoku/blob/main/errata/errata_Chap8-10.md)
* [正誤表（解説PDF）：最終更新日 2023/7/21](https://github.com/E869120/kyopro-tessoku/blob/main/errata/errata_editorialPDF.md)

### コード
9/30 更新：すべてのプログラムは、自動採点システムで正解判定（AC）となることが確認されています。

* [C++ のプログラム（100% 完成）](https://github.com/E869120/kyopro-tessoku/tree/main/codes/cpp)
* [Python のプログラム（100% 完成）](https://github.com/E869120/kyopro-tessoku/tree/main/codes/python)
* [Java のプログラム（100% 完成）](https://github.com/E869120/kyopro-tessoku/tree/main/codes/java)

### 演習問題の解答
* [全 79 問の解答・解説をまとめた PDF](https://github.com/E869120/kyopro-tessoku/blob/main/editorial/Editorial_All.pdf)

章ごとの解説や C++・Python のソースコードは以下のリンクから閲覧できます。

| 章 | タイトル | 解説・ソースコードのリンク |
|:---|:---|:---|
| 1 章 | アルゴリズムと計算量 | [リンク](https://github.com/E869120/kyopro-tessoku/tree/main/editorial/chap01) |
| 2 章 | 累積和 | [リンク](https://github.com/E869120/kyopro-tessoku/tree/main/editorial/chap02) |
| 3 章 | 二分探索 | [リンク](https://github.com/E869120/kyopro-tessoku/tree/main/editorial/chap03) |
| 4 章 | 動的計画法 | [リンク](https://github.com/E869120/kyopro-tessoku/tree/main/editorial/chap04) |
| 5 章 | 数学的問題 | [リンク](https://github.com/E869120/kyopro-tessoku/tree/main/editorial/chap05) |
| 6 章 | 考察テクニック | [リンク](https://github.com/E869120/kyopro-tessoku/tree/main/editorial/chap06) |
| 7 章 | ヒューリスティック | 応用問題ナシ |
| 8 章 | データ構造とクエリ処理 | [リンク](https://github.com/E869120/kyopro-tessoku/tree/main/editorial/chap08) |
| 9 章 | グラフアルゴリズム | [リンク](https://github.com/E869120/kyopro-tessoku/tree/main/editorial/chap09) |
| 10 章 | 総合問題・力試し問題 | [リンク](https://github.com/E869120/kyopro-tessoku/tree/main/editorial/final) |

<br />

## 3. 誤植指摘フォーム
本の誤植が見つかった場合、[こちらのフォーム](https://forms.gle/jEnCYLsCxNPAJxY56)から指摘するようお願いします。

<br />

## 4. ＜参考＞本の内容について
本書は競技プログラミング（競プロ）の教科書です。競プロで必要なアルゴリズムや思考テクニックを解説しています。競プロを扱った本は数多く存在しますが、本書ではフルカラーの図を 320 点以上使ってわかりやすく解説しています。また、150 問を超える演習問題があり、知識が身につきやすい構成になっています。

その他にも、新傾向である「ヒューリスティック最適化」も扱っているなどの特徴があります。興味を持たれた方は、ぜひ本書を手に取っていただければと思います。（以下は紙面のイメージです）

![3](https://user-images.githubusercontent.com/30901380/189466884-be1e64cf-0532-4f00-8ec7-06d91ae299a1.JPG)

kyopro-tessoku

kyopro-tessoku Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

kyopro-tessoku

kyopro-tessoku Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README