# AtCoder 問題分類

水色めざして、AtCoder で問われる技術を分類して過去問をやってみる。

## 幅優先探索 (BSF)

## 深さ優先探索 (DSF) / メモ化再帰

## GCD

## GLM

## 一次元累積和
- ABC067 C - Splitting Pile
- ABC098 C - Attention

## 加減乗算の剰余
- [ABC158E - Divisible Substring](https://atcoder.jp/contests/abc158/tasks/abc158_e)

## ダイクストラ法による最短経路

## Union Find

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

## 簡単な DP

- ABC004D - マーブル
- ABC007D - 禁止された数字 (桁DP)
- ABC029D - 1 (桁DP)
- ABC036D - 塗り絵 (TreeDP)
- ABC041D - 徒競走 (BitDP) 

## エラトステネスの篩

- ABC084 D - 2017-like Number


## 二分探索

- [ABC023D - 射撃王](https://uhideyuki.sakura.ne.jp/studs/index.cgi/ja/atcoder_drills#p47)
- ABC026D - 高橋君ボール1号
- ABC034D - 食塩水
- ABC119 D - Lazy Faith
- ABC030 C - 飛行機乗り
- ABC084 C - Snuke Festival
- [ABC063D - Widespread](https://uhideyuki.sakura.ne.jp/studs/index.cgi/ja/atcoder_drills#p45)

## 重み付き Union Find

## プライオリティキュー

## ワーシャルフロイド法（任意の二点間の最短経路）

- ABC016 C - 友達の友達
- [ABC079D - Wall](https://atcoder.jp/contests/abc079/tasks/abc079_d): [2020-05-08](https://atcoder.jp/contests/abc079/submissions/12941300)

## ベルマンフォード法（負の経路の検出）

## 剰余（\(M = 10^9+7\) の場合）
- ABC034 C - 経路
- ABC065 C - Reconciled?
- ABC006 B - トリボナッチ数列
- ABC041 B - 直方体

## しゃくとり法

## 二次元累積和

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

## 最小全域木（クラスカル法、または、プリム法）
- [ARC076 D - Built?](https://atcoder.jp/contests/arc076/tasks/arc076_b): [2020-05-01](https://atcoder.jp/contests/arc076/submissions/12543960)


## 二部マッチング

- [ARC092A - 2D Plane 2N Points](https://atcoder.jp/contests/arc092/tasks/arc092_a): [2020-05-01](https://atcoder.jp/contests/arc092/submissions/12529827)
- ARC013D - 切り分けできるかな？

## 最大フロー、最小カット
- ABC004D - マーブル

## トポロジカルソート

- ABC041D - 徒競走 (BitDP) 
- [全国統一プログラミング王決定戦予選 D - Restore the Tree](https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_d)

## スライド最小値

- AGC038B - Sorting a Segment
- [AtCoder CODE FESTIVAL 2016 Tournament Round 3 A - ストラックアウト](https://atcoder.jp/contests/cf16-tournament-round3-open/tasks/asaporo_d)