• Stars
    star
    583
  • Rank 76,663 (Top 2 %)
  • Language
    C++
  • Created about 2 years ago
  • Updated about 1 year ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

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

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


1. 概要

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

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

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


2. 目次

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

正誤表

コード

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

演習問題の解答

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

タイトル 解説・ソースコードのリンク
1 章 アルゴリズムと計算量 リンク
2 章 累積和 リンク
3 章 二分探索 リンク
4 章 動的計画法 リンク
5 章 数学的問題 リンク
6 章 考察テクニック リンク
7 章 ヒューリスティック 応用問題ナシ
8 章 データ構造とクエリ処理 リンク
9 章 グラフアルゴリズム リンク
10 章 総合問題・力試し問題 リンク

3. 誤植指摘フォーム

本の誤植が見つかった場合、こちらのフォームから指摘するようお願いします。


4. <参考>本の内容について

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

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

3