競技プログラミングのソース置場   WEB+DB 115   AOJ本   PAST本   けんちょん本   アリ本   ライブラリ   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 双六

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


例題 9-2 Meldable Heap

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX


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

Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX
Q0XX XXXXXXXXXXXXXXX