「問題解決力を鍛える!アルゴリズムとデータ構造」の読書メモで、
解いた問題のソースや、解法をまとめてます。

サポートサイト

3章 設計技法(1)：全探索

Q001 040ページ 3.5 ABC081-B Shift Only
Q002 041ページ 3.6 ABC051-B Sum Of Three Integers
Q003 041ページ 3.7 ABC045-C たくさんの数式

4章 設計技法(2)：再帰と分割統治法

Q004 059ページ 4.5 ABC114-C 755

5章 設計技法(3)：動的計画法

Q005 061ページ EDP-A Frog1
Q006 088ページ 5.1 EDP-C Vacation
Q007 089ページ 5.3 TDP-A コンテスト
Q008 089ページ 5.7 EDP-F LCS 最長共通部分列問題
作成中 Q009 089ページ 5.8 立命館大学プログラミングコンテスト 2018 D 水槽
Q010 090ページ 5.9 EDP-N Slimes 最適二分探索木問題

6章 設計技法(4)：二分探索法

Q011 103ページ ABC023-D 射撃王
Q012 107ページ 6.2 ABC077-C Snuke Festival
Q013 107ページ 6.3 第7回 日本情報オリンピック 本戦問3 ダーツ
Q014 107ページ 6.5 ARC037-C 億マス計算
Q015 108ページ 6.6 ABC026-D 高橋君ボール1号
作成中 Q016 108ページ 6.7 ABC107-D Median of Medians

7章 設計技法(5)：貪欲法

Q017 117ページ AGC009-A Multiple Array
Q018 121ページ 7.2 ABC091-C 2D Place 2N Points
Q019 121ページ 7.3 ABC131-D Megalomania

11章 データ構造(4)：Union-Find

Q020 191ページ 11.1 ABC075-C Bridge
Q021 191ページ 11.2 ABC120-D Decayed Bridges
Q022 191ページ 11.3 ABC049-D 連結
Q023 191ページ 11.4 ABC087-D People on a Line

12章 ソート

Q024 215ページ 12.2 ABC121-C Energy Drink Collector
作成中 Q025 215ページ 12.6 天下一プログラマーコンテスト F ModularPowerEquation!!

14章 グラフ(2)：最短路問題

Q026 269ページ 14.1 EDP-G Longest Path
Q027 269ページ 14.2 ABC061-D Score Attack
Q028 269ページ 14.3 ABC132-E Hopscotch Addict
Q029 269ページ 14.4 ARC005-C 器物破壊！高橋君
作成中 Q030 270ページ 14.5 ABC077-D Small Multiple

15章 グラフ(3)：最小全域木問題

作成中 Q031 282ページ 15.2 ACM-ICPC Asia Regional 2012 C Median Tree (英語なので保留)
作成中 Q032 282ページ 15.3 ACM-ICPC Asia 2014 F There is No Alternative (英語なので保留)

16章 グラフ(4)：ネットワークフロー

作成中 Q033 308ページ 16.1 ABC010-D 浮気予防
作成中 Q034 308ページ 16.2 立命館大学プログラミングコンテスト 2018 F 最短距離を伸ばすえびちゃん
作成中 Q035 308ページ 16.3 ACM-ICPC Asia Regional 2014-F Reverse a Road II (英語なので保留)
作成中 Q036 308ページ 16.4 ICPC 国内予選 2009 E カードゲーム
作成中 Q037 308ページ 16.5 SoundHound プログラミングコンテスト 2018-C 広告
作成中 Q038 309ページ 16.5 ARC085-E MUL
作成中 Q039 309ページ 16.5 会津大学プログラミングコンテスト 2018 H Board

18章 難問対策

Q040 338ページ 18.2 EDP-P Independent Set