問題解決力を鍛える！　アルゴリズムとデータ構造　章末問題

# はじめに
競技プログラミングの勉強として、「*[問題解決力を鍛える！アルゴリズムとデータ構造](https://www.kspub.co.jp/book/detail/5128442.html)*」 を~~買って~~図書館で借りて読んでいます。

この本の特徴は、章末問題に *[AtCoder](https://atcoder.jp/home)* の問題が出典されているところ~~とイラストが微妙なところ~~です。

`AtCoder`や`競技プログラミング`で精進したいんだけど、何かいい本ない？という人の参考になれば幸いです。
![20201114a.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/538241/fbe01357-8fb1-dc71-c6bd-ae86783bc1d5.png)
`難易度`：書籍中の数値
`diff`：*[AtCoder Problems](https://kenkoooo.com/atcoder/)* のDifficulty
# 3章 設計技法(1)：全探索
|問題No.|出典|難易度|diff|
|:--:|:--:|:--:|:--:|
|3.5|[B. Shift only](https://atcoder.jp/contests/abc081/tasks/abc081_b)|2|<font color="gray">98</font>|
|3.6|[B. Sum of Three Integers](https://atcoder.jp/contests/abc051/tasks/abc051_b)|2|<font color="brown">704</font>|
|3.7|[C. たくさんの数式 / Many Formulas](https://atcoder.jp/contests/abc045/tasks/arc061_a)|2|<font color="green">1109</font>|
# 4章 設計技法(2)：再帰と分割統治法
|問題No.|出典|難易度|diff|
|:--:|:--:|:--:|:--:|
|4.5|[C. 755](https://atcoder.jp/contests/abc114/tasks/abc114_c)|3|<font color="green">1061</font>|
# 5章 設計技法(3)：動的計画法
|問題No.|出典|難易度|diff|
|:--:|:--:|:--:|:--:|
|5.1|[C. Vacation](https://atcoder.jp/contests/dp/tasks/dp_c)|2|-|
|5.3|[A. コンテスト](https://atcoder.jp/contests/tdpc/tasks/tdpc_contest)|2|-|
|5.7|[F. LCS](https://atcoder.jp/contests/dp/tasks/dp_f)|3|-|
|5.9|[N. Slimes](https://atcoder.jp/contests/dp/tasks/dp_n)|3|-|
# 6章 設計技法(4)：二分探索法
|問題No.|出典|難易度|diff|
|:--:|:--:|:--:|:--:|
|6.2|[C. Snuke Festival](https://atcoder.jp/contests/abc077/tasks/arc084_a)|3|<font color="green">1096</font>|
|6.3|[C. ダーツ](https://atcoder.jp/contests/joi2008ho/tasks/joi2008ho_c)|4|-|
|6.5|[C. 億マス計算](https://atcoder.jp/contests/arc037/tasks/arc037_c)|4|<font color="blue">1775</font>|
|6.6|[D. 高橋君ボール1号](https://atcoder.jp/contests/abc026/tasks/abc026_d)|3|<font color="lightblue">1420</font>|
|6.7|[D. Median of Medians](https://atcoder.jp/contests/arc101/tasks/arc101_b)|5|<font color="yellow">2097</font>|
# 7章 設計技法(5)：貪欲法
|問題No.|出典|難易度|diff|
|:--:|:--:|:--:|:--:|
|7.2|[C. 2D Plane 2N Points](https://atcoder.jp/contests/arc092/tasks/arc092_a)|4|<font color="lightblue">1273</font>|
|7.3|[D. Megalomania](https://atcoder.jp/contests/abc131/tasks/abc131_d)|3|<font color="brown">594</font>|
# 11章 データ構造(4)：Union-Find
|問題No.|出典|難易度|diff|
|:--:|:--:|:--:|:--:|
|11.1|[C. Bridge](https://atcoder.jp/contests/abc075/tasks/abc075_c)|2|<font color="green">1068</font>|
|11.2|[D. Decayed Bridges](https://atcoder.jp/contests/abc120/tasks/abc120_d)|3|<font color="lightblue">1309</font>|
|11.3|[D. 連結 / Connectivity](https://atcoder.jp/contests/abc049/tasks/arc065_b)|3|<font color="yellow">2007</font>|
|11.4|[D. People on a Line](https://atcoder.jp/contests/arc090/tasks/arc090_b)|4|<font color="lightblue">1445</font>|
# 12章 ソート
|問題No.|出典|難易度|diff|
|:--:|:--:|:--:|:--:|
|12.2|[C. Energy Drink Collector](https://atcoder.jp/contests/abc121/tasks/abc121_c)|2|<font color="gray">324</font>|
|12.6|[F. ModularPowerEquation!!](https://atcoder.jp/contests/tenka1-2017/tasks/tenka1_2017_f)|5|<font color="silver">3942</font>|
# 14章 グラフ(2)：最短路問題
|問題No.|出典|難易度|diff|
|:--:|:--:|:--:|:--:|
|14.1|[G. Longest Path](https://atcoder.jp/contests/dp/tasks/dp_g)|3|-|
|14.2|[D. Score Attack](https://atcoder.jp/contests/abc061/tasks/abc061_d)|3|<font color="blue">1868</font>|
|14.3|[E. Hopscotch Addict](https://atcoder.jp/contests/abc132/tasks/abc132_e)|3|<font color="lightblue">1580</font>|
|14.4|[C. 器物損壊！高橋君](https://atcoder.jp/contests/arc005/tasks/arc005_3)|3|<font color="lightblue">1514</font>|
|14.5|[D. Small Multiple](https://atcoder.jp/contests/arc084/tasks/arc084_b)|5|<font color="orange">2554</font>|
# 15章 グラフ(3)：最小全域木問題
|問題No.|出典|難易度|diff|
|:--:|:--:|:--:|:--:|
|15.2|[C. Median Tree](https://atcoder.jp/contests/jag2012autumn/tasks/icpc2012autumn_c)|4|-|
# 16章 グラフ(4)：ネットワークフロー
|問題No.|出典|難易度|diff|
|:--:|:--:|:--:|:--:|
|16.1|[D. 浮気予防](https://atcoder.jp/contests/abc010/tasks/abc010_4)|3|<font color="blue">1728</font>|
|16.3|[F. Reverse a Road II](https://atcoder.jp/contests/jag2014autumn/tasks/icpc2014autumn_f)|4|-|
|16.5|[C. 広告](https://atcoder.jp/contests/soundhound2018/tasks/soundhound2018_c)|4|-|
|16.6|[E. MUL](https://atcoder.jp/contests/arc085/tasks/arc085_c)|4|<font color="orange">2613</font>|
# 18章 難問対策
|問題No.|出典|難易度|diff|
|:--:|:--:|:--:|:--:|
|18.2|[P. Independent Set](https://atcoder.jp/contests/dp/tasks/dp_p)|4|-|
# まとめ
+ 完読はしない予定
+ 章末問題以外にも`AtCoder`からの出典があります
+ 本のそでにあるイラストは似ているのか？

# 参照したサイト
*[問題解決力を鍛える！アルゴリズムとデータ構造](https://www.kspub.co.jp/book/detail/5128442.html)*
*[サポートページ](https://github.com/drken1215/book_algorithm_solution)*