【レビュー】競技プログラミングの鉄則


【PR】この記事には広告を含む場合があります
  • 出版情報
  • ・著者:米田優峻/著
  • ・出版日:20220916
  • ・ページ数:464P
  • レビュー数
  • ・週間:0記事
  • ・月間:0記事
  • ・年間:11記事
  • ・全期間:16記事

ジャンルTop10選

目次

競技プログラミング(競プロ)は、問題を解くことでプログラミング能力を競う大会です。本書では、競プロで必要なアルゴリズム・データ構造・考察テクニックを丁寧に解説します。さらに、知識を定着させるための例題・演習問題が150問以上掲載されています。
本書は、競プロのコンテストで勝ちたい、アルゴリズムを本格的に学びたい、技術力向上に繋げたいなど、様々な目的で利用できるものとなっています。
 
[本書の特徴] 
・競プロで必要な77個のテクニックを網羅
・320点超のフルカラーの図でわかりやすく解説
・知識を身に付ける演習問題153問
・全問題が「自動採点システム」に対応
・新傾向の「ヒューリスティック・最適化」も解説
 
[本書の構成] 
序章 競技プログラミング入門
第1章 アルゴリズムと計算量
第2章 累積和
第3章 二分探索
第4章 動的計画法
第5章 数学的問題
第6章 考察テクニック
第7章 ヒューリスティック
第8章 データ構造とクエリ処理
第9章 グラフアルゴリズム
第10章 総合問題
終章 さらに上達するには
 
[本書で扱うトピック(抜粋)] 
全探索/2進法/一次元の累積和/二次元の累積和/配列の二分探索/答えで二分探索/しゃくとり法/半分全列挙/部分和問題/ナップザック問題/ビットDP/最長増加部分列問題/素数判定法/ユークリッドの互除法/繰り返し二乗法/包除原理/ゲーム問題/偶奇を考える/一手先を考える/後ろから考える/山登り法/焼きなまし法/ビームサーチ/スタック/キュー/優先度付きキュー/連想配列/文字列のハッシュ/ダブリング/セグメント木/深さ優先探索/幅優先探索/ダイクストラ法/Union-Find/最小全域木問題/最大フロー問題/二部マッチング問題/ほか多数

概要

"競プロ" で必要なテクニックを1冊に凝縮!

レビューの一覧

 ・半年でAtcoder茶色を目指す![2024-02-11に投稿]

 ・色変記事&半年間競技プログラミングをやってみて良かったこと[2024-01-29に投稿]

 ・3年間でAtCoder Rateが4桁になった話[2023-12-14に投稿]

 ・【AtCoder】Pythonで入緑しました!![2023-10-31に投稿]

 ・エンジニアに読んで欲しい技術書90選[2023-10-30に投稿]

 ・Houdinist が競プロerになってみた話[2023-09-18に投稿]

 ・見るとAtCoder(競技プログラミング)をやりたくなる動画を集めてみた[2023-08-23に投稿]

 ・AtCoder入水記事[2023-06-11に投稿]

 ・Atcoderで入水しました![2023-05-15に投稿]

 ・40代で Rust を触り始めて 1年で AtCoder に入水できた件[2023-04-09に投稿]

 ・【色変記事】プログラミング初心者が入緑しました![2023-03-14に投稿]

 ・競技プログラミングの鉄則の演習問題を Rust で解き終えた感想[2023-03-08に投稿]

 ・JKです。atcoder緑です。[2023-02-20に投稿]

 ・競技プログラミング歴と勉強法メモ[2022-11-25に投稿]

 ・【色変記事】AtCoder始めて入茶まで[2022-11-06に投稿]

 ・AtCoderで入緑しました[2022-10-31に投稿]


amazonで確認