『アルゴリズム実技検定 公式テキスト[上級]~[エキスパート]編』掲載問題一覧 | マイナビブックス
 

アルゴリズム実技検定 公式テキスト [上級]~[エキスパート]編

 

書籍掲載問題

 

第1章 二分探索 発展

 
例題 1-1-1:おまかせ(第一回 アルゴリズム実技検定:M問題)        問題
例題 1-2-1:棒の出荷(第五回 アルゴリズム実技検定:M問題) 問題
例題 1-3-1:Average and Median (AtCoder Beginner Contest 236:E問題) 問題
 

第2章 動的計画法 発展

 
例題 2-1-1:ナップサック問題(AtCoder Educational DP Contest:D問題 問題
例題 2-2-1:AtCounter(競プロ典型90問:008) 問題
例題 2-2-2:部活のスケジュール表(日本情報オリンピック 予選 2014:D問題) 問題
例題 2-2-3:括弧(第二回 アルゴリズム実技検定:K問題) 問題
例題 2-3-1:区間分割の仕方を最適化する問題(オリジナル問題) 問題
例題 2-3-2:オレンジの出荷(日本情報オリンピック 本選 2016:A問題) 問題
例題 2-3-3:編集距離(オリジナル問題) 問題
例題 2-3-4:Slimes(Educational DP Contest:N問題) 問題
例題 2-3-5:イウィ(Typical DP Contest:I問題) 問題
例題 2-3-6:巡回セールスマン問題(典型アルゴリズム問題集 C問題) 問題
例題 2-3-7:Matching(Educational DP Contest:O問題) 問題
例題 2-3-8:ぬいぐるみの整理(日本情報オリンピック 予選 2017:D問題) 問題
例題 2-4-1:階段(Stairs)(日本情報オリンピック 春合宿 2010 day1-3) 問題
例題 2-4-2:Candies(Educational DP Contest:M問題) 問題
例題 2-4-3:Queen on Grid(AtCoder Begineer Contest 183:E問題) 問題
例題 2-4-4:Walk(Educational DP Contest:R問題) 問題
例題 2-4-5:家(Typical DP Contest:M問題) 問題
例題 2-4-6:活動(第六回 アルゴリズム実技検定:N問題) 問題
例題 2-4-7:Tower(Educational DP Contest:X問題) 問題
例題 2-5-1:各部分木の大きさ(オリジナル問題) 問題
例題 2-5-2:Independent Set(Educational DP Contest:P問題) 問題
例題 2-6-1:Digit Sum(Educational DP Contest:S問題) 問題
例題 2-6-2: Grouping(Educational DP Contest:U問題) 問題
例題 2-6-3:的あて(第五回 アルゴリズム実技検定:K問題) 問題
例題 2-6-4:Permutation(Educational DP Contest:T問題) 問題
 

第3章 頻出テクニック

 
例題 3-1-1:Otoshidama (AtCoder Beginner Contest 085:C問題)       問題
例題 3-1-2:Snuke Festival (AtCoder Beginner Contest 077:C問題) 問題
例題 3-1-3:バランス (第八回 アルゴリズム実技検定:M問題) 問題
例題 3-2-1:列 (AtCoder Beginner Contest 032:C問題) 問題
例題 3-2-2:Longest X (AtCoder Beginner Contest 229:D問題) 問題
例題 3-2-3:Xor Sum 2 (AtCoder Beginner Contest 098:D問題) 問題
例題 3-3-1:Sorting Queries (AtCoder Beginner Contest 217:E問題) 問題
例題 3-3-2:Mandarin Orange (AtCoder Beginner Contest 189:C問題) 問題
 

[練習問題]:変数を固定して考えよう

250-like Number (AtCoder Beginner Contest 250:D 問題)           問題
Maximum Average Sets (AtCoder Beginner Contest 057:D 問題) 問題
アットコーダー王国の交通事情 (AtCoder Regular Contest 035:C 問題) 問題
 

[練習問題]:尺取り法

単調増加 (AtCoder Beginner Contest 038:C 問題) 問題
細長いお菓子 (AtCoder Regular Contest 022:B 問題) 問題
ピザ (第四回 アルゴリズム実技検定:I 問題) 問題
 

[練習問題]:償却計算量 (ならし計算量)

path pass i (AtCoder Beginner Contest 163:F 問題) 問題
Flip and Rectangles (AtCoder Regular Contest 081:F 問題) 問題
たくさんの最小値 (第七回 アルゴリズム実技検定:L 問題) 問題
 

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

 
例題 4-2-1:Union Find(Typical Contest 001:B問題) 問題
例題 4-2-2:連結(AtCoder Beginner Contest 065:D問題) 問題
例題 4-2-3:道路の老朽化対策について(AtCoder Beginner Contest 040:D問題) 問題
例題 4-2-4:偶数メートル( AtCoder Regular Contest 036:D問題) 問題
例題 4-3-1:最小共通祖先(オリジナル問題) 問題
例題 4-3-2:巨大企業(第一回 アルゴリズム実技検定:K問題) 問題
例題 4-3-3:閉路(AtCoder Beginner Contest 014:D問題) 問題
例題 4-3-4:筆塗り(第四回 アルゴリズム実技検定:M問題) 問題
 

[練習問題]:UnionFind

Equals(AtCoder Beginner Contest 097:D 問題) 問題
Decayed Bridges(AtCoder Beginner Contest 120:D 問題) 問題
3 Steps(CODE FESTIVAL 2017 qual B:C 問題) 問題
 

[練習問題]:最小共通祖先

可変全域木(第二回 アルゴリズム実技検定:O 問題) 問題
Colorful Tree(AtCoder Beginner Contest 133:F 問題) 問題
MST+1(AtCoder Beginner Contest 235:E 問題) 問題
 

第5章 ネットワークフロー

 
例題 5-1-1:最大流問題(オリジナル問題) 問題
例題 5-1-2:Grid and Tokens (AtCoder Beginner Contest 205:F問題) 問題
例題 5-2-1:最小費用流問題(オリジナル問題) 問題
例題 5-2-2:輪投げ(第三回 アルゴリズム実技検定:O問題) 問題
例題 5-2-3:ニワトリのお見合い(第八回 アルゴリズム実技検定:K問題) 問題
例題 5-2-4:分割(第七回 アルゴリズム実技検定:M問題) 問題
 

第6章 セグメント木

例題 6-1-1:一点更新・区間最小値(オリジナル問題) 問題
例題 6-1-2:Range Xor Query (AtCoder Beginner Contest 185:F問題) 問題
例題 6-1-3:Shift and Inversions (AtCoder Beginner Contest 190:F問題) 問題
例題 6-1-4:数列の反転 (第八回 アルゴリズム実技検定:J問題) 問題
例題 6-1-5:Cutting Woods (AtCoder Beginner Contest 217:D問題) 問題
例題 6-2-1:区間加算・区間最小値(オリジナル問題) 問題
例題 6-2-2:Replace Digits (ACL Beginner Contest:E問題) 問題
例題 6-2-3:Range Affine Range Sum (AtCoder Library Practice Contest:K問題) 問題
例題 6-2-4:Lazy Segment Tree (AtCoder Library Practice Contest:L問題) 問題
 

[練習問題]:セグメント木

旅行会社 (第五回 アルゴリズム実技検定:N 問題) 問題
データ構造 (AtCoder Regular Contest 033:C 問題) 問題
タコヤキオイシクナール (AtCoder Regular Contest 008:D 問題) 問題
転倒距離 (AtCoder Regular Contest 043:C 問題) 問題
 

[練習問題]:遅延評価セグメント木

ARC たんクッキー (AtCoder Regular Contest 017:D 問題) 問題
Shortest Path on a Line (第二回 全国統一プログラミング王決定戦予選:D 問題) 問題
まとめ売り (第一回 アルゴリズム実技検定:H 問題) 問題
 

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

 
例題 7-1-1:ジグザグな数列(第八回 アルゴリズム実技検定:N問題) 問題
例題 7-1-2:宝箱 (第四回 アルゴリズム実技検定:O問題) 問題
例題 7-1-3:コンピュータ (第七回 アルゴリズム実技検定:O問題) 問題
 

[練習問題]:セグメント木上の動的計画法

Flowers (Educational DP Contest:Q 問題) 問題
Intervals (Educational DP Contest:W 問題) 問題
NRE (AtCoder Regular Contest 085:F 問題) 問題
 

第8章 平面走査

 
例題 8-1-1:プレゼント (AtCoder Beginner Contest 038:D問題) 問題
例題 8-1-2:Range Set Query (AtCoder Begineer Contest 174:F問題) 問題
例題 8-1-3:ビルの建設(第二回 アルゴリズム実技検定:N問題) 問題
例題 8-1-4:モノクロデザイン( 第七回 アルゴリズム実技検定:N問題) 問題
 

[練習問題]:遅延評価セグメント木

旅行会社 (第五回 アルゴリズム実技検定:N 問題) 問題
Rook on Grid (AtCoder Beginner Contest 186:F 問題) 問題
Checkered Stamps (「みんなのプロコン」2019 決勝:C 問題) 問題
 

第9章 難問にチャレンジ!

 
例題 9-1-1:K番目の絶対値(第八回 アルゴリズム実技検定:L問題) 問題
例題 9-1-2:急ぎ旅(第七回 アルゴリズム実技検定:K問題) 問題
例題 9-1-3:都市計画(第六回 アルゴリズム実技検定:L問題) 問題
例題 9-1-4:最短距離クエリ(第六回 アルゴリズム実技検定:O問題) 問題
 

サポートページへ戻る

商品紹介ページへ戻る