競技プログラミングの鉄則

発売日 : 2022年09月16日

著者／編集 : 米田優峻

出版社 : マイナビ出版

発行形態 : 単行本

プログラミングの問題を解くことを競技化した“競プロ”で求められるスキル。アルゴリズムの知識・考え方・発想の方法を解説。問題を解き・楽しみながら勝つための技術を習得しよう！

序章　競技プログラミング入門
第1章　アルゴリズムと計算量
第2章　累積和
第3章　二分探索
第4章　動的計画法
第5章　数学的問題
第6章　考察テクニック
第7章　ヒューリスティック
第8章　データ構造とクエリ処理
第9章　グラフアルゴリズム
第10章　総合問題
終章 さらに上達するには

米田, 優峻, 2002-

米田優峻

米田 優峻（よねだ まさたか）：　 2002年生まれ。2021年に筑波大学附属駒場高等学校を卒業し、現在東京大学に所属。競技プログラミングでは「E869120」として活躍。2020年までに国際情報オリンピック（IOI）で3度の金メダルを獲得したほか、世界最大級のオンラインコンテスト「AtCoder」でも最高ランクである赤色の称号を持っている。また、Qiitaで多数の記事を投稿したり、競技プログラミングの中上級者向け問題集「競プロ典型90 問」を作成するなど、アルゴリズムや競技プログラミングの普及活動も行っている。著書に『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』（技術評論社）がある。