2017-10-29

AtCoder Beginner Contest D問題ジャンル分け

ABCのD問題をジャンル分けした.

imos法

D - 感雨時刻の整理

全探索

D - 派閥 D - バレンタインデー D - 語呂合わせ D - 画像処理高橋君 D - Axis-Parallel Rectangle

DP・メモ化再帰

未分類

D - マーブル
別解:最小費用流

D - トランプ挿入ソート D - 金塊ゲーム D - 高橋くんの苦悩 D - サプリメント D - 25個の整数 D - ナップサック問題 D - 経路 D - No Need D - Mixing Experiment
別解:半分全列挙

D - Simple Knapsack

桁DP

D - 禁止された数字 D - 1

TreeDP

D - 塗り絵

BitDP

D - 徒競走

行列累乗

D - 漸化式

2次元累積和

D - おいしいたこ焼きの焼き方

フロー

D - 浮気予防

数学(組み合わせの計算など)

D - 大ジャンプ D - 多重ループ
重複組み合わせ

D - 動的計画法 D - 乱数生成
確率

D - Maximum Average Sets

二分探索

D - 射撃王 D - 高橋君ボール1号 D - 食塩水

グラフ

D - バスと避けられない運命 D - 閉路 D - 高橋くんと木の直径 D - トレジャーハント D - Candidates of No Shortest Paths D - Score Attack D - Transit Tree Path D - joisino's travel D - Restoring Road Network

Union-find

D - 道路の老朽化対策について

ダブリング

D - 阿弥陀
別解:巡回置換

幾何

D - 一刀両断 D - Big Bang

セグメントツリー | Binary Indexed Tree

D - プレゼント

考察

D - ロボット D - 3N Numbers D - Insertion

シミュレーション

D - へんてこ辞書