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

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

サポートサイト


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