「プログラミングコンテストチャレンジブック」の読書メモで、
AtCoder 版！蟻本の対応する問題を解いたソースや、解法をまとめてます。

008ページ 例題 1-1-1　くじびき

Q001 AOJ 0529 ダーツ

021ページ 例題 1-6-1　三角形

Q002 ARC004-A 2点間距離の最大値
Q003 ABC051-B Sum of Three Integers
Q004 ABC085-C Otoshidama
Q005 ABC175-B Making Triangle

023ページ 例題 1-6-2　Ants

Q006 AGC013-C Ants on a Circle

034ページ 例題 2-1-1　部分和問題

Q007 ABC045-C たくさんの数式
Q008 ABC076-C Train Ticket
Q009 ABC104-C All Green
Q010 ARC029-A 高橋君とお肉
Q011 ARC002-D 派閥

035ページ 例題 2-1-2　Lake Counting

Q012 ATC001-A 深さ優先探索
Q013 ARC031-B 埋め立て
Q014 ARC037-B バウムテスト
Q015 AOJ 1160 島はいくつある？

037ページ 例題 2-1-3　迷路の最短路

Q016 ABC007-C 幅優先探索
Q017 AOJ 0558 チーズ
Q018 ABC088-D Grid Repainting
Q019 AGC033-A Darker and Darker
Q020 ARC005-C 器物損壊！高橋君
Q021 AOJ 0503 Cup

039ページ 例題 2-1-4　特殊な状態の列挙

Q022 ABC054-C One-stroke Path
Q023 AOJ 0546 カード並べ
Q024 yukicoder No.133 カードゲーム

042ページ 例題 2-2-1　硬貨の問題

Q025 AOJ 0521 おつり
Q026 AOJ DPL_1_A Coin Changing Problem

043ページ 例題 2-2-2　区間スケジューリング問題

Q027 キーエンス プログラミング コンテスト 2020 B - Robot Arms
Q028 ABC103-D Islands War
Q029 ABC038-D プレゼント

045ページ 例題 2-2-3　Best Cow Line

Q030 ABC076-C Dubious Document 2
Q031 ABC007-B 辞書式順序
Q032 ABC009-C 辞書式順序ふたたび

047ページ 例題 2-2-4　Saruman's Army

Q033 ABC083-C Multiple Gift
Q034 ARC006-C 積み重ね
Q035 ABC005-C おいしいたこ焼きの売り方
Q036 ABC091-C 2D Plane 2N Points

052ページ 例題 2-3-1　01ナップサック問題

Q037 AOJ DPL_1_B 0-1 Knapsack Problem
Q038 TDP-A コンテスト
Q039 TDP-D サイコロ
Q040 ABC015-D 高橋くんの苦悩
Q041 AOJ 0579 Hot days
Q042 TDP-D 数

056ページ 例題 2-3-2　最長共通部分列問題

Q043 AOJ ALDS1_10_C Longest Common Subsequence
Q044 AOJ DPL_1_E Edit Distance (Levenshtein Distance)
Q045 Indeedなう C Optimal Recommendations

058ページ 例題 2-3-3　個数制限なしナップサック問題

Q046 AOJ DPL_1_C Knapsack Problem
Q047 ABC153-E Crested Ibis vs Monster
Q048 AOJ 2502 VOCAL ANDROID

060ページ 例題 2-3-4　01ナップサック問題その２

Q049 ABC032-D ナップサック問題
Q050 ARC057-B 高橋君ゲーム
Q051 AGC033-D Complexity

062ページ 例題 2-3-5　個数制限付き部分和問題

Q052 Maximum-Cup 2018 D Many Go Round
Q053 AOJ 0601 Sugar Glider
Q054 ARC083-E Bichrome Tree
Q055 ARC028-D 注文の多い高橋商店

063ページ 例題 2-3-6　最長増加部分列問題

Q056 Chokudai SpeedRun 001 H - LIS
Q057 ABC006-D トランプ挿入ソート
Q058 ABC038-D プレゼント
Q059 TDP-K ターゲット
Q060 JOI 2016 春合宿 day1-1 マトリョーシカ人形

066ページ 例題 2-3-7　分割数

Q061 yukicoder No.269 見栄っ張りの募金活動
Q062 第4回 ドワンゴからの挑戦状 予選 C - Kill/Death
Q063 AOJ 0537 ビンゴ

067ページ 例題 2-3-8　重複組合せ

Q064 ABC110-D Factorization
Q065 ABC021-D 多重ループ
Q066 ARC004-D 表現の自由

その他典型な動的計画法 例題 2-3-9　ゲーム DP

Q067 TDP-B ゲーム
Q068 ABC025-C 双子と○×ゲーム
Q069 ABC085-B ABS

その他典型な動的計画法 例題 2-3-10　区間 DP

Q070 TDP-I イウィ
Q071 AOJ 2415 Sashimi
Q072 ATC002-C 最適二分探索木

その他典型な動的計画法 例題 2-3-11　ツリー DP

Q073 ABC036-D 塗り絵
Q074 ARC070-D Transit Tree Path
Q075 TDP-N 木
Q076 TDP-P うなぎ
Q077 ARC 083 E Bichrome Tree

その他典型な動的計画法 例題 2-3-12　DAG DP

Q078 ABC 037 D 経路
Q079 AOJ 0519 最悪の記者 

その他典型な動的計画法 例題 2-3-13　グリッド DP

Q080 AOJ 0515 通学経路
Q081 AOJ 0530 ぴょんぴょん川渡り
Q082 AOJ 0541 散歩
Q083 AOJ 0547 通勤経路

その他典型な動的計画法 例題 2-3-14　ソートしてからナップサック DP

Q084 AOJ 0567 最高のピザ
Q085 AOJ 0561 古本屋
Q086 TDP-H ナップザック
Q087 2017 CODE FESTIVAL Final D Zabuton
Q088 AOJ 2333 僕の友達は小さい

その他典型な動的計画法 例題 2-3-15　部分文字列 DP

Q089 ARC081-E Don't Be a Subsequence
Q090 AOJ 2895 回文部分列
Q091 TDP-G 辞書

その他典型な動的計画法 例題 2-3-16　挿入 DP

Q092 TDP-O 文字列
Q093 天下一プログラマーコンテスト 2015 本戦 E 天下一コップ
Q094 JOI 2018/2019 予選 F - 座席 (Seats)
Q095 JOI 2016 春合宿 day1-3 ソリティア

その他典型な動的計画法 例題 2-3-17　連結性 DP

Q096 TDP-S マス目

その他典型な動的計画法 例題 2-3-18　きたまさ法

Q097 TDP-T フィボナッチ

073ページ 例題 2-4-1　Expedition

Q098 2017 CODE FESTIVAL THANKS C - Factory
Q099 ABC062-D 3N Numbers
Q100 AOJ 0553 ダンジョン

075ページ 例題 2-4-2　二分探索木 (set, map の練習)

Q101 ABC085-B Kagami Mochi
Q102 ABC091-B Two Colors Card Game

085ページ 例題 2-4-3　食物連鎖

Q103 ATC001-B Union Find
Q104 ABC049-D 連結
Q105 ABC097-D Equals
Q106 ARC067-D 偶数メートル
Q107 ABC087-D People on a Line
Q108 2017 CODE FESTIVAL THANKS H Union Sets
Q109 AOJ 0575 Festivals in JOI Kingdom

093ページ 例題 2-5-1　二部グラフ判定

Q110 ABC126-D Even Relation
Q111 CODE FESTIVAL 2017 qualB C 3 Steps
Q112 Maximum-Cup 2018 C 嘘つきな天使たち
Q113 ARC041-D 辺彩色
Q114 AOJ 2370 RabbitWalking

102ページ 例題 2-5-2　Roadblocks

Q115 SoundHound 2018 予選 D - Saving Snuuk
Q116 AOJ 0526 Boat Travel
Q117 ABC035-D トレジャーハント
Q118 WUPC 2012 会場への道
Q119 ABC077-D Small Multiple

103ページ 例題 2-5-3　Conscription

Q120 AOJ GRL_2_A Minimum Spanning Tree
Q121 ABC065-D Built?
Q122 2015 IndeedなうB D Game on a Grid
Q123 UTPC 2013 F 魔法の糸
Q124 ARC018-D 僕は友達が少ない
Q125 CODE FESTIVAL 2017 Final (Parallel) J Tree MST

104ページ 例題 2-5-4　Layout

Q126 AOJ GPL_1_B Single Source Shortest Path (Negative Edges)
Q127 ABC061-D Score Attack
Q128 UTPC 2013 H Asteroids2
Q129 東京工業大学プログラミングコンテスト 2015 N 何かグラフの問題

例題 2-5-5　Warshall-Floyd を使う問題

Q130 ABC012-D バスと避けられない運命
Q131 ABC076-D joisino's travel
Q132 ABC076-D Wall

107ページ 例題 2-6-1　線分上の格子点の個数

Q133 AOJ 0583 Common Divisors
Q134 ABC070-C Multiple Clocks
Q135 AGC001-B Mysterious Light
Q136 AGC018-A Getting Difference
Q137 AOJ 0520 Lightest Mobile

108ページ 例題 2-6-2　双六

Q138 AOJ NTL_1_E Extended Euclid Algorithm
Q139 ARC067-E Grouping

110ページ 例題 2-6-3　素数判定

Q140 ARC017-A 素数、コンテスト、素数
Q141 ABC052-C Factors of Factorial
Q142 ABC110-D Factorization

111ページ 例題 2-6-4　素数の個数

Q143 天下一プログラマーコンテスト2012予選C 与えられた数より小さい素数の個数について
Q144 ABC084-D 2017-like Number
Q145 AOJ 0009 Prime Number
Q146 AOJ 2286 Farey Sequence

113ページ 例題 2-6-5　区間内の素数の個数

Q147 アルゴ式 Q6 エラトステネスの区間篩

114ページ 例題 2-6-6　Carmichael Numbers

Q148 JOI 2007 春合宿 fermat フェルマー方程式
Q149 ARC020-C A mod B Problem
Q150 Japan Alumni Group Summer Camp 2015 Day 4 D Identity Function

128ページ 例題 3-1-1　lower_bound

Q151 ABC077-C Snuke Festival
Q152 ARC037-C 億マス計算
Q153 AOJ 0539 Pizza
Q154 AOJ 0529 Darts

129ページ 例題 3-1-2　Cable Master

Q155 ABC023-D 射撃王
Q156 ARC050-B 花束
Q157 ABC026-D 高橋君ボール1号
Q158 AOJ 2220 The Number of the Real Roots of a Cubic Equation

131ページ 例題 3-1-3　Aggressive Cows

Q159 CODE FESTIVAL 2015 予選A D 壊れた電車
Q160 AOJ0600 バームクーヘン
Q161 第１６回日本情報オリンピック 本選（過去問）C - JOIOI 王国 (Kingdom of JOIOI)

132ページ 例題 3-1-4　平均最大化

Q162 ABC034-D 食塩水 400点問題
Q163 ARC026-D 道を直すお仕事
Q164 ARC060-C 高橋君とカード
Q165 ARC075-E Meaningful Mean 600点問題

135ページ 例題 3-2-1　Subsequence

Q166 AOJ DSL_3_C The Number of Windows
Q167 ABC032-C 列
Q168 ABC038-C 単調増加
Q169 ABC098-D Xor Sum 2

137ページ 例題 3-2-2　Jessica's Reading Problem

Q170 ARC022-B 細長いお菓子
Q171 ABC017-D サプリメント
Q172 ABC033-D 三角形の分類
Q173 AOJ 0600 バームクーヘン
Q174 AOJ 0646 L番目のK番目の数

139ページ 例題 3-2-3　Face The Right Way

Q175 ARC064-C Boxes and Candies
Q176 ABC083-D Wide Flip
Q177 第１２回日本情報オリンピック本選 1-電飾
Q178 第８回日本情報オリンピック本選 C-あみだくじ
Q179 RUPC 2018 day1-C 一致
Q180 京都大学プログラミングコンテスト2012 H - 植林

141ページ 例題 3-2-4　Fliptile

Q181 AOJ 0525 おせんべい
Q182 ABC018-D バレンタインデー
Q183 yukicoder No.226 0-1パズル
Q184 AOJ 1308 Awkward Lights

145ページ 例題 3-2-5　Physics Experiment

Q185 AGC013-C Ants on a Circle

147ページ 例題 3-2-6　4 Values whose Sum is 0

Q186 AOJ 0529 ダーツ

148ページ 例題 3-2-7　巨大ナップサック

Q187 AOJ DPL_1_H Huge Knapsack Problem
Q188 ABC032-D ナップサック問題
Q188 AGC026-C String Coloring
Q189 ARC017-C 無駄なものが嫌いな人
Q190 CODE THANKS FESTIVAL 2017 G Mixture Drug

150ページ 例題 3-2-8　領域の個数

Q191 AOJ0531 ペンキの色
Q192 AOJ0580 魚の生息範囲 (Fish)
Q193 AOJ0536 シャッフル
Q194 ABC008-D 金塊ゲーム
Q195 APC001-I Simple APSP Problem

156ページ 例題 3-3-1　Crane

Q196 AOJ DSL_2_A Range Minimum Query (RMQ)
Q197 JOI 2011 春合宿 day4-2 本棚
Q198 Japan Alumni Group Summer Camp 2013 Day 2 G - Perm Query
Q199 ARC008-D タコヤキオイシクナール
Q200 みんなのプロコン2017-D 工場

162ページ 例題 3-3-2　バブルソートの交換回数

Q201 Chokudai SpeedRun 001 J- 転倒数
Q202 AOJ Course The Number of Inversions
Q203 Indeedなう 2015 E Line up!
Q204 Tenka1 2017 E CARtesian Coodinate
Q205 ARC088-C Papple Sort
Q206 ARC 033 C データ構造
Q207 第2回早稲田大学プログラミングコンテスト G だるま落とし
Q208 AOJ 微生物実験(Bug Party)

163ページ 例題 3-3-3　A Simple Problem with Integers

Q209 AOJ Course RSQ and RAQ
Q210 AOJ Course RMQ and RAQ
Q211 JOI 2016 春合宿 day3-2 雇用計画
Q212 CODE FESTIVAL 2015 決勝 D 足ゲームII
Q213 square869120Contest #2 H Counting 1's
Q214 JOI 2012 春合宿 day3-2 かくれんぼ
Q215 ARC076-F Exhausted?

168ページ 例題 3-3-4　K-th Number

Q216 ARC 033 C データ構造
Q217 ARC 042 D あまり
Q218 KUPC 2014 K 乱数調整
Q219 JOI 春合宿 2016 day3-2 回転寿司
Q220 第3回 ドワンゴからの挑戦状 本選 B ニワンゴくんの約数

173ページ 例題 3-4-1　巡回セールスマン問題

Q221 ABC 180 E - Traveling Salesman among Aerial Cities
Q222 JOI 2016 予選 D ぬいぐるみの整理
Q223 AOJ Course Traveling Salesman Problem
Q224 ABC 041 D 徒競走
Q225 JAG Practice Contest for ACM-ICPC Asia Regional 2013 C SIRO Challenge

175ページ 例題 3-4-2　Traveling by Stagecoach

Q226 みんなのプロコン 2018 C 駆引取引
Q227 ABC 025 D 25個の整数
Q228 ARC 016 C ソーシャルゲーム
Q229 TDPC J ボール

177ページ 例題 3-4-3　ドミノ敷き詰め

Q230 AOJ0559 JOI 旗 (JOI Flag)
Q231 CODE FESTIVAL 2014 予選A D 壊れた電卓
Q232 TDPC Q 連結
Q233 ARC 058 E 和風いろはちゃん
Q234 JOI 2012 予選 F お土産購入計画

180ページ 例題 3-4-4　フィボナッチ数列

Q235 ABC 009 D 漸化式
Q236 ARC 050 C LCM 111
Q237 TDPC T フィボナッチ

182ページ 例題 3-4-5　Blocks

Q238 TDPC M 家
Q239 AGC 006 C Rabbit Exercise
Q240 AGC 013 E Placing Squares

183ページ 例題 3-4-6　グラフの長さ k のパスの総数

Q241 Educational DP Contest R - Walk

184ページ 例題 3-4-7　Matrix Power Series

無し

186ページ 例題 3-4-8　Minimizing Maximizer

Q242 第4回 ドワンゴからの挑戦状 本戦 B だんだん強く
Q243 JOI 2019 予選 E - イルミネーション (Illumination)
Q244 ARC 073 F Many Moves
Q245 ARC 085 F NRE
Q246 JOI 2015 春合宿 day1-3 たのしいたのしい家庭菜園

188ページ 例題 3-5-1　最大通信量

Q247 AOJ Course Maximum Flow
Q248 yukicoder No.654 Air E869120
Q249 ABC 010 D 浮気予防
Q250 ARC 074 F Lotus Leaves
Q251 KUPC 2016 E 柵
Q252 JAG Practice Contest for ACM-ICPC Asia Regional 2014 F Reverse a Road II

195ページ 例題 3-5-2　仕事の割り当て

Q253 AOJ Course Bipartite Matching
Q254 ABC 091 C 2D Plane 2N Points
Q255 AOJ 1163 カードゲーム
Q256 AOJ 2480 Blame Game
Q257 Indeed なう F 就職活動
Q258 ARC 076 F Exhausted?

197ページ 例題 3-5-3　二人組

Q259 AOJ 2347 Sunny Graph
Q260 ARC 080 F Prime Flip
Q261 RUPC 2018 day2 G Combine Two Elements

199ページ 例題 3-5-4　最小コスト通信

Q262 AOJ Course Minimum Cost Flow
Q263 AOJ 1088 School Excursion

205ページ 例題 3-5-5　Asteroids

Q264 SoundHound Inc. Programming Contest 2018 (春) C 広告
Q265 2015 天下一 予選A C 天下一美術館
Q266 yukicoder No.421 しろくろチョコレート
Q267 AOJ 2429 まるかいて
Q268 Japan Alumni Group Spring Contest 2014 C Decoding Ancient Messages

206ページ 例題 3-5-6　Evacuation

Q269 Maximum-Cup 2018 H Maxmin Tour
Q270 ARC 013 D 切り分けできるかな？

210ページ 例題 3-5-7　Dining

Q271 UTPC 2012 J きたまさの逆襲

212ページ 例題 3-5-8　Dual Core CPU

Q272 ARC 085 E MUL
Q273 ARC 031 D 買い物上手
Q274 AOJ 2903 Board 
Q275 KUPC 2017 H Make a Potion

214ページ 例題 3-5-9　Farm Tour

Q276 AOJ 3047 Shiritori
Q277 TDPC R グラフ
Q278 AOJ 2520 自転車
Q279 ARC 039 D 旅行会社高橋君

215ページ 例題 3-5-10　Evacuation Plan

Q280 Maximum-Cup 2013 F 3人の騎士と1匹の犬
Q281 ABC 004 D マーブル
Q282 AOJ 2581 完全順列
Q283 AOJ 2293 Dangerous Tower

220ページ 例題 3-5-12　Intervals

Q284 AOJ 2266 Cache Strategy
Q285 KUPC 2016 H 壁壁壁壁壁壁壁

例題 3-5-13　その他のフロー

Q286 KUPC 2014 I Rain
Q287 Japan Alumni Group Summer Camp 2013 Day 4 I Multi Path Story
Q288 UTPC 2012 L じょうしょうツリー
Q289 AOJ 2230 How to Create a Good Game
Q290 AOJ 2736 Longest Shortest Path
Q291 Japan Alumni Group Spring Contest 2015 E Cost Performance Flow

223ページ 例題 3-5-14　線形計画問題

なし

225ページ 例題 3-6-1　Jack Straws

Q292 ABC 002 C 直訴
Q293 ARC 042 B アリの高橋くん
Q294 ABC 016 D 一刀両断
Q295 AOJ 2661 東大寺
Q296 AOJ 1039 Frisbee Dogs
Q297 AOJ 2276 ボ〜ル
Q298 AOJ 2316 人魚の魔女

229ページ 例題 3-6-2　White Bird (AOJ 2308)

Q299 AOJ 1133 Circle and Points
Q300 AOJ 2201 Immortal Jewels
Q301 AOJ 2327 Sky Jump

231ページ 例題 3-6-3　Coneology

Q302 Japan Alumni Group Summer Camp 2013 Day 4 D Removing Magical Tiles
Q303 KUPC 2012 G 村
Q304 RUPC 2018 day K Move on Ice

233ページ 例題 3-6-4　Beauty Contest

Q305 ABC 022 D Big Bang
Q306 AGC 021 B Holes
Q307 AOJ 2159 Symmetry
Q308 AOJ 2442 ConvexCut
Q309 幾何コンテスト 2013 C 泥棒

242ページ 例題 3-7-3　Stock Charts (2009 Round2 C)

Q310 AOJ 2279 山
Q311 AOJ 2251 Merry Christmas
Q312 AOJ 2352 Divisor

257ページ 例題 4-1-1　ランダムウォーク

Q313 AOJ 2171 Strange Couple
Q314 Indeedなう 2015 E Page Rank
Q315 codeflyer 2018 本選 D 数列 XOR
Q316 AOJ 2530 Reverse Game

260ページ 例題 4-1-2　mod 演算あれこれ, Fermat の小定理, 中国剰余定理

Q317 ABC 024 D 動的計画法
Q318 AGC 001 E BBQ Hard
Q319 yukicoder 0186 中華風 (Easy)
Q320 AOJ 2659 箸
Q321 Japan Alumni Group Summer Camp 2013 Day 3 D Fast Division
Q322 Japan Alumni Group Summer Camp 2015 Day 4 D Identity Function
Q323 2017 Tenka1 F ModularPowerEquation!!

264ページ 例題 4-1-3　包除原理

Q324 ABC 066 D 11
Q325 ABC 003 D AtCoder社の冬
Q326 yukicoder No.0391 CODING WAR
Q327 ARC 096 E Everything on It
Q328 天下一 2013 決勝 D 天下一ボディービルコンテスト
Q329 AOJ 2136 Webby Subway

265ページ 例題 4-1-4　周期的でない文字列の数え上げ

Q330 ABC 020 D LCM Rush
Q331 ARC 064 F Rotated Palindromes

269ページ 例題 4-1-5　石の塗り方の数え上げ

Q332 CODE FESTIVAL 2016 Final I Reverse Grid
Q333 AGC 006 E Rotate 3x3
Q334 KUPC 2016 J 色塗り

272ページ 例題 4-2-1　コインのゲーム１

Q335 TDPC B ゲーム
Q336 ABC 025 C 双子と○×ゲーム
Q337 ARC 038 B マス目と駒
Q338 ARC 085 D ABS
Q339 AOJ 2376 DisconnectedGame
Q340 ARC 038 D 有向グラフと数
Q341 AOJ 1377 Black and White Boxes
Q342 AGC 010 F Tree Game

273ページ 例題 4-2-2　A Funny Game

Q343 AGC 020 A Move and Win
Q344 ABC 059 D Alice&Brown
Q345 AGC 014 D Black and White Tree
Q346 AGC 002 E Candy Piles

275ページ 例題 4-2-3　Euclid's Game

Q347 ARC 085 D ABS
Q348 AGC 010 D Decrementing

277ページ 例題 4-2-4　Nim

Q349 ARC 013 C 笑いをとれるかな？
Q350 yukicoder No.002 素因数ゲーム
Q351 yukicoder No.524 コインゲーム
Q352 Japan Alumni Group Spring Contest 2014 J Unfair Game

281ページ 例題 4-2-6　コインのゲーム２

Q353 yukicoder No.103 素因数ゲーム リターンズ
Q354 yukicoder No.102 トランプを奪え
Q355 ARC 038 C 茶碗と豆
Q356 AGC 017 D Game on Tree
Q357 AGC 016 F Games on DAG

283ページ 例題 4-2-7　Cutting Game

Q358 yukicoder No.361 門松ゲーム2
Q359 yukicoder 0153 石の山
Q360 ARC 087 E Prefix-free Game

287ページ 例題 4-3-1　Popular Cows

Q361 JOI 2006 本選 D 最悪の記者
Q362 AOJ Course Strongly Connected Components
Q363 TDPC R グラフ

290ページ 例題 4-3-2　Priest John's Busiest Day

Q364 yukicoder No.274 The Wall
Q365 yukicoder No.470 Inverse S+T Problem
Q366 ARC 069 F Flags

295ページ 例題 4-3-3　Housewife Wind

Q367 ABC 014 D 閉路
Q368 KUPC 2015 J MODクエリ
Q369 JOI 2011 本選 E JOI 国のお祭り事情
Q370 天下一プログラマーコンテスト2015 本戦 F 根付き木のみさわさん
Q371 NJPC 2017 H 白黒ツリー
Q372 UTPC 2013 I 支配と友好
Q373 square869120Contest #5 H Percepts of Atcoder
Q374 JOI 2015 春合宿 day2-3 道路整備
Q375 JOI 2017 春合宿 day2-3 鉄道旅行

298ページ 例題 4-4-1　Largest Rectangle in a Histogram

Q376 KUPC 2013 D カーペット
Q377 ARC 081 F Flip and Rectangles
Q378 ABC 064 D Insertion
Q379 ARC 076 E Connected?

300ページ 例題 4-4-2　スライド最小値

Q380 ARC 077 C pushpush
Q381 ARC 005 C 器物損壊！高橋君

302ページ 例題 4-4-3　個数制約付きナップサック

Q382 CODE FESTIVAL 2016 Tournament Round 3 A ストラックアウト
Q383 JOI 2014 予選 F 財宝
Q384 COLOCON Colopl programming contest 2018 D すぬけそだて――トレーニング――
Q385 JOI 2009 本選 E ダンジョン

304ページ 例題 4-4-4　K-Anonymous Sequence

Q386 COLOCON -Colopl programming contest 2018 Final C スペースエクスプローラー高橋君
Q387 yukicoder No.409 ダイエット
Q388 Japan Alumni Group Summer Camp 2015 Day 4 I Live Programming
Q389 JOI 2017 春合宿 day3-1 長距離バス
Q390 ARC 066 F Contest with Drinks Hard

307ページ 例題 4-4-5　巡回スケジューリング

Q391 ABC 013 D 阿弥陀
Q392 ARC 060 E 高橋君とホテル
Q393 UTPC 2012 H 区間スケジューリングクエリ

311ページ 例題 4-5-1　数独

Q394 UTPC 2013 E 2-SAT
Q395 JOI 2008 予選 D 薄氷渡り
Q396 JOI 2009 予選 F 方向音痴のトナカイ
Q397 AOJ 2026 Divisor is the Conqueror
Q398 AOJ 2443 ReverseSort
Q399 AOJ 0091 Blur

313ページ 例題 4-5-2　Sequence Destroyer

Q400 KUPC 2016 F 早解き
Q401 Japan Alumni Group Summer Camp 2013 Day 4 E Optimal alpha beta pruning 
Q402 ABC 032 D ナップサック問題
Q403 AOJ 1131 Unit Fraction Partition
Q404 JAG Practice Contest for ACM-ICPC Asia Regional 2013 J Magical Switches

316ページ 例題 4-5-3　A*とIDA*

Q405 UTPC 2013 J K番目の閉路

319ページ 例題 4-6-1　バブルソートの交換回数

Q406 AOJ Course The Number of Inversions
Q407 UTPC 2012 I 最短路クエリ
Q408 ARC 066 F Contest with Drinks Hard
Q409 JOI 2017 春合宿 day1-2 港湾設備

321ページ 例題 4-6-2　Tree

Q410 ARC 087 F Squirrel Migration
Q411 2018 第4回ドワンゴからの挑戦状 予選 E ニワンゴくんの家探し
Q412 DISCO presents ディスカバリーチャンネル コードコンテスト2016 予選 D 道路網
Q413 AOJ 2559 Minimum Spanning Tree
Q414 AOJ 1330 Never Wait for Weights
Q415 AGC E Blue and Red Tree
Q416 UTPC 2014 I 盆栽
Q417 JOI 2012 春合宿 day1-1 ビルの飾り付け 2

324ページ 例題 4-6-3　最近点対問題 (Uva 10245)

Q418 AOJ 0585 Nearest Two Points
Q419 AOJ 2057 The Closest Circle
Q420 AOJ 1340 Directional Resemblance

329ページ 例題 4-7-2　DNA Repair

Q421 天下一プログラマーコンテスト2016本戦 C たんごたくさん
Q422 UTPC 2014 E 宝くじ
Q423 ARC 087 E Prefix-free Game
Q424 CODE FESTIVAL 2016 Qual B E Lexicographical disorder

333ページ 例題 4-7-3　星座

Q425 yukicoder No.430 文字列検索
Q426 yukicoder No.599 回文かい
Q427 AOJ 2808 パスワード
Q428 JOI 2010 春合宿 day2-2 DNA synthesizer
Q429 Japan Alumni Group Summer Camp 2015 Day 2 F ほぼ周期文字列
Q430 AOJ 2257 桜詩 願はくは花の下にて春死なむ
Q431 JAG Practice Contest for ACM-ICPC Asia Regional 2017 H Separate String

338ページ 例題 4-7-4　Sequence

Q432 DISCO presents ディスカバリーチャンネル 2016 予選 C アメージングな文字列は、きみが作る！
Q433 Japan Alumni Group Summer Camp 2014 Day 4 F Longest Match
Q434 CODE FESTIVAL 2016 Elimination Tournament Round 1 B 数字列をカンマで分ける問題
Q435 RUPC 2018 day H Hth Number

340ページ 例題 4-7-5　共通部分文字列

Q436 square869120Contest #2 E 部分文字列
Q437 yukicoder No.515 典型LCP
Q438 KUPC 2014 K 弱点

342ページ 例題 4-7-6　最長回文

Q439 ARC 060 F 最良表現
Q440 Japan Alumni Group Summer Camp 2013 Day 3 H Almost Same Substring
Q441 Japan Alumni Group Summer Camp 2015 Day 2 F ほぼ周期文字列
Q442 ARC 050 D Suffix Concat

347ページ 例題 4-8-2　Year of More Code Jam (2009 World Final A)

Q443 AGC 007 C Pushing Balls

357ページ 例題 4-8-5　The Year of Code Jam (2008 World Final E)

Q444 AOJ 2496 1
Q445 RUPC 2019 day1-G イルミネーション

362ページ 例題 5-1　オイラー閉路

Q446 AOJ 0225 Kobutanukitsuneko

362ページ 例題 5-2　最小有向木

Q447 AOJ Course Minimum-Cost Arborescence
Q448 Japan Alumni Group Summer Camp 2014 Day 4 I 首都

362ページ 例題 5-3　関節点・橋

Q449 ABC 075 C Bridge
Q450 ARC 039 D 旅行会社高橋君
Q451 2015 天下一 予選A D ハシポン
Q452 ARC 045 D みんな仲良し高橋君

362ページ 例題 5-5　単体法

Q453 AOJ 0091 Blur

362ページ 例題 5-6　マトロイド

Q454 RUPC 2018 day2 C Ball
Q455 AOJ 1605 橋の建造計画

362ページ 例題 6-2　Karatsuba 法、高速フーリエ変換 (FFT)

Q456 ATC 001 C 高速フーリエ変換
Q457 AGC 021 F Trinity

363ページ 例題 7-1　離散対数

Q458 ARC 042 D あまり
Q459 UTPC 2014 K 乱数調整

363ページ 例題 7-2　スターンブロコット木

Q460 プロジェクトオイラーの415

363ページ 例題 8-1　α-β 探索

Q461 KUPC 2016 F 早解き
Q462 Japan Alumni Group Summer Camp 2013 Day 4 E Optimal alpha beta pruning 
Q463 ABC 032 D ナップサック問題
Q464 JAG Practice Contest for ACM-ICPC Asia Regional 2013 J Magical Switches

例題 8-2　特殊な全探索 (蟻本外)

Q465 ARC 095 E Symmetric Grid
Q466 Maximum-Cup 2018 G Sparrow's trick
Q467 RUPC 2018 day2-D AABABCAC
Q468 AOJ 2427 ほそながいところ

363ページ 例題 9-1　平衡二分探索木

Q469 yukicoder 0649 ここでちょっとQK！
Q470 JOI 2012 春合宿 day4-2 コピー＆ペースト
Q471 ARC 030 D グラフではない

例題 9-2　Meldable Heap

Q472 UTPC 2012 J じょうしょうツリー

363ページ 例題 9-3　HL 分解

Q473 yukicoder No.650 行列木クエリ

363ページ 例題 10-1 KMP 法、Aho-Corasick 法

Q474 yukicoder No.430 文字列検索
Q475 RUPC 2018 day3-G 検閲により置換 (Censored String)
Q476 JOI 2010 春合宿 day2-2 DNA synthesizer
Q477 AOJ 2257 桜詩 願はくは花の下にて春死なむ

363ページ 例題 10-2 Manacher のアルゴリズム

Q478 Xmas Contest 2015 C Colored Tiles

363ページ 例題 10-3 構文解析

Q479 AOJ 0109 Smart Calculator
Q480 AOJ 1346 Miscalculation
Q481 AOJ 1102 Calculation of Expressions
Q482 AOJ 2523 Time Complexity