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

「WEB+DB PRESS Vol.115 競技プログラミングの過去問で学ぶアルゴリズム」の読書メモで、
解いた問題のソースや、解法をまとめてます。


2章 基本のアルゴリズム

問題2 重複検査(第1回PAST D 重複検査)


3章 全探索

問題2 金額の組み合わせ(ABC085-C Otoshidama)
問題3 最適分割(第1回PAST G 組分け)
挑戦問題 五目並べチェッカー(ARC012-C 五目並べチェッカー)


4章 貪欲法

問題1 演算後の最小値(ABC076-B Addition and Multiplication)
問題2 最適な仕事順(ABC131-D Megalomania)
挑戦問題 ゲームの自動編成(第1回PAST M おまかせ)


5章 動的計画法

問題1 動的計画法の初歩(DPまとめコンテスト-A Frog1)
問題2 幸福度の最大化(DPまとめコンテスト-C Vacation)
問題3 区間内の個数(ABC106-D AtCoder Express 2)
挑戦問題 部品調達(第1回PAST I 部品調達)