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

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

1章 二分探索 発展

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

2章 動的計画法 発展

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

3章 頻出テクニック

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

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

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

5章 ネットワークフロー

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

6章 セグメント木

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

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

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

8章 平面走査

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

9章 難問にチャレンジ

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