AtCoderで出会ったアルゴリズムの内、実装可能/不可能に分けて書いています。
※本記事は個人のAtCoder精進記録です。新しいアルゴリズムを習得、遭遇するたびに随時更新しています。
実装可能アルゴリズム
| 名称 | 優先度 | 実装可能度 |
|---|---|---|
| 基本的な全探索 | S | S |
| 1次元の累積和 | S | S |
| 包除原理 | S | S |
| 組み合わせ・順列 | S | A |
| デキュー | A | S |
| 基本的なハッシュマップ | A | A |
| 貪欲法 | A | B |
| 剰余演算 | B | S |
| GCD・LCM | B | S |
| しゃくとり法 | B | A |
| 基本的なDP(1次元) | B | B |
| 基本的なDP(2次元) | B | B |
| 二分探索 | C | C |
| DFS | C | C |
| エラトステネスのふるい | D | S |
| 2次元の累積和 | D | B |
優先度・実装可能度は(S, A, B, C, D)の5段階で個人評価
理解度は全てS前提
実装不可能アルゴリズム（出会ったもの限定）
| 名称 | 優先度 | 理解度 |
|---|---|---|
| BFS | C | S |
| セグメントツリー | C | A |
| ダブリング | D | D |
| Union-Find | D | D |
優先度・理解度は(S, A, B, C, D)の5段階で個人評価
関連問題
貼りたくなったら貼ります(面倒くさがり屋)