「アルゴリズム実技検定」(上級編)の読書メモで、
解いた問題のソースや、解法をまとめてます。

「アルゴリズム実技検定」(初級編)の読書メモ

1章 二分探索 発展

Q001 027ページ PAST01-M おまかせ
Q002 034ページ PAST05-M 棒の出荷
Q003 045ページ ABC236-E Average and Median

2章 動的計画法 発展

Q003 056ページ Educational DP Contest D Knapsack 1
Q004 061ページ 典型90問 008 AtCounter（★4）
Q005 作成中 065ページ 部活のスケジュール表(日本情報オリンピック予選2014 D問題)
Q006 070ページ PAST02-K 括弧
Q007 作成中 078ページ 区間分割の仕方を最適化する問題
Q008 作成中 082ページ オレンジの出荷(日本情報オリンピック予選2016 A問題)
Q009 作成中 085ページ 編集距離
Q010 090ページ Educational DP Contest N Slimes
Q011 094ページ Typical DP Contest I イウィ
Q012 098ページ 典型アルゴリズム問題集 C 巡回セールスマン問題
Q013 102ページ Educational DP Contest O Matching
Q014 作成中 105ページ ぬいぐるみの整理(日本情報オリンピック予選2017 D問題)
Q015 作成中 110ページ 階段(日本情報オリンピック2010 春合宿 2010 day1-3)
Q016 115ページ Educational DP Contest M Candies
Q017 118ページ ABC183-E Queen on Grid
Q018 123ページ Educational DP Contest R Walk
Q019 128ページ Typical DP Contest M 家
Q020 作成中 133ページ PAST06-N 活動
Q021 137ページ Educational DP Contest X Tower
Q022 作成中 143ページ 各部分木の大きさ
Q023 146ページ Educational DP Contest P Independent Set
Q024 149ページ Educational DP Contest S Digit Sum
Q025 154ページ Educational DP Contest U Grouping
Q026 158ページ PAST05-K 的あて
Q027 163ページ Educational DP Contest T Permutation

3章 頻出テクニック

Q028 168ページ ABC085-C Otoshidama
Q029 171ページ ABC077-C Snuke Festival
Q030 作成中 174ページ PAST08-M バランス
Q031 179ページ ABC032-C 列
Q032 184ページ ABC229-D Longest X
Q033 186ページ ABC098-D Xor Sum 2
Q034 191ページ ABC217-E Sorting Queries
Q035 195ページ ABC190-C Bowls and Dishes

4章 頻出データ構造・アルゴリズム

Q036 作成中 208ページ Typical Contest 001 B問題 Union Find
Q037 211ページ ABC049-D 連結
Q038 214ページ ABC040-D 道路の老朽化対策について
Q039 作成中 218ページ ARC036-D 偶数メートル
Q040 作成中 222ページ 最小共通祖先
Q041 229ページ PAST01-K 巨大企業
Q042 232ページ ABC014-D 閉路
Q043 作成中 235ページ PAST04-M 筆塗り

5章 ネットワークフロー

Q044 作成中 246ページ 最大流問題
Q045 作成中 256ページ ABC205-F Grid and Tokens
Q046 作成中 261ページ 最小費用流問題
Q047 作成中 270ページ PAST03-O 輪投げ
Q048 作成中 277ページ PAST08-K ニワトリのお見合い
Q049 作成中 283ページ PAST07-M 分割

6章 セグメント木

Q050 作成中 290ページ 1点更新・区間最小値
Q051 300ページ ABC185-F Range Xor Query
Q052 302ページ ABC190-F Shift and Inversions
Q053 307ページ PAST08-J 数列の反転
Q054 311ページ ABC217-D Cutting Woods
Q055 作成中 315ページ 区間加算・区間最小値
Q056 作成中 325ページ Replace Digits (ACL Beginner Contest E問題)
Q057 作成中 330ページ Range Affine Range Sum (AtCoder Library Practice Contest K問題)
Q058 作成中 334ページ Lazy Segment Tree (AtCoder Library Practice Contest L問題)

7章 セグメント木上の動的計画法

Q059 作成中 340ページ PAST08-N ジグザグな数列
Q060 作成中 344ページ PAST04-O 宝箱
Q061 作成中 348ページ PAST07-O コンピュータ

8章 平面走査

Q062 354ページ ABC038-D プレゼント
Q063 358ページ ABC174-F Range Set Query
Q064 作成中 362ページ PAST02-N ビルの建設
Q065 作成中 367ページ PAST07-N モノクロデザイン

9章 難問にチャレンジ

Q066 作成中 372ページ PAST08-L K番目の絶対値
Q067 377ページ PAST07-K 急ぎ旅
Q068 作成中 383ページ PAST06-L 都市計画
Q069 作成中 389ページ PAST06-O 最短距離クエリ