競技プログラミングのソース置場   WEB+DB 115   AOJ本   PAST本   けんちょん本   E8本(数学)   アリ本   ライブラリ   AOJ   ABC   ARC   PAST

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

ToDo 問題のURLをコピーしてaタグの変更


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ナップサック問題その2

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 第16回日本情報オリンピック 本選(過去問)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 第12回日本情報オリンピック本選 1-電飾
Q178 第8回日本情報オリンピック本選 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 コインのゲーム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 コインのゲーム2

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