AtCoder 問題カテゴリー分類

# AtCoder 問題カテゴリー分類

類題学習用に使う手法毎に AtCoder の問題を分類したものです. その手法で解けるというだけで、必ずしもそれを使用するのが最適というわけではないことに注意.

この記事は随時更新されます.

## 動的計画法 (Dynamic programming: DP)

* [Educational DP Contest / DP まとめコンテスト](https://atcoder.jp/contests/dp)
* [Typical DP Contest](https://atcoder.jp/contests/tdpc/)
* [ABC011C - 123引き算](https://atcoder.jp/contests/abc011/tasks/abc011_3)
* [ABC021C - 正直者の高橋くん](https://atcoder.jp/contests/abc021/tasks/abc021_c)
* [ABC032D - ナップサック問題](https://atcoder.jp/contests/abc032/tasks/abc032_d)
* [ABC040C - 柱柱柱柱柱](https://atcoder.jp/contests/abc040/tasks/abc040_c)
* [ABC044C - 高橋君とカード](https://atcoder.jp/contests/abc044/tasks/arc060_a)
* [ABC054D - Mixing Experiment](https://atcoder.jp/contests/abc054/tasks/abc054_d)
* [ABC087C - Candies](https://atcoder.jp/contests/abc087/tasks/arc090_a)
* [ABC099C - Strange Bank](https://atcoder.jp/contests/abc099/tasks/abc099_c)
* [ABC103D - Islands War](https://atcoder.jp/contests/abc103/tasks/abc103_d)
* [ABC122D - We Like AGC](https://atcoder.jp/contests/abc122/tasks/abc122_d)
* [ABC129C - Typical Stairs](https://atcoder.jp/contests/abc129/tasks/abc129_c)
* [ABC135D - Digits Parade](https://atcoder.jp/contests/abc135/tasks/abc135_d)
* [ABC141E - Who Says a Pun?](https://atcoder.jp/contests/abc141/tasks/abc141_e)
* [ABC142E - Get Everything](https://atcoder.jp/contests/abc142/tasks/abc142_e)
* [ABC145E - All-you-can-eat](https://atcoder.jp/contests/abc145/tasks/abc145_e)
* [ABC153E - Crested Ibis vs Monster](https://atcoder.jp/contests/abc153/tasks/abc153_e)
* [ABC154E - Almost Everywhere Zero](https://atcoder.jp/contests/abc154/tasks/abc154_e) (桁DP / Digit DP)
* [ABC175E - Picking Goods](https://atcoder.jp/contests/abc175/tasks/abc175_e)
* [ABC180E - Traveling Salesman among Aerial Cities](https://atcoder.jp/contests/abc180/tasks/abc180_e) (bit DP)
* [ABC184D - increment of coins](https://atcoder.jp/contests/abc184/tasks/abc184_d) (確率 DP)
* [ABC188E - Peddler](https://atcoder.jp/contests/abc188/tasks/abc188_e)
* [ABC188F - +1-1x2](https://atcoder.jp/contests/abc188/tasks/abc188_f)
* [ABC195E - Lucky 7 Battle](https://atcoder.jp/contests/abc195/tasks/abc195_e)
* [ABC201D - Game in Momotetsu World](https://atcoder.jp/contests/abc201/tasks/abc201_d)
* [ABC204D - Cooking](https://atcoder.jp/contests/abc204/tasks/abc204_d)
* [ABC210D - National Railway](https://atcoder.jp/contests/abc210/tasks/abc210_d)
* [ABC211C - chokudai](https://atcoder.jp/contests/abc211/tasks/abc211_c)
* [ARC002C - コマンド入力](https://atcoder.jp/contests/arc002/tasks/arc002_3)
* [ARC042C - おやつ](https://atcoder.jp/contests/arc042/tasks/arc042_c)
* [AGC044A - Pay to Win](https://atcoder.jp/contests/agc044/tasks/agc044_a)
* [PAST201912I - 部品調達](https://atcoder.jp/contests/past201912-open/tasks/past201912_i)
* [PAST202004H - 1-9 Grid](https://atcoder.jp/contests/past202004-open/tasks/past202004_h)
* [PAST202005H - ハードル走](https://atcoder.jp/contests/past202005-open/tasks/past202005_h)

<!--
* [ABC118D - Match Matching](https://atcoder.jp/contests/abc118/tasks/abc118_d)
-->

## 累積和 (Prefix sum)

* [ABC005D - おいしいたこ焼きの焼き方](https://atcoder.jp/contests/abc005/tasks/abc005_4) (2次元 + 累積 Max)
* [ABC018C - 菱型カウント](https://atcoder.jp/contests/abc018/tasks/abc018_3)
* [ABC037C - 総和](https://atcoder.jp/contests/abc037/tasks/abc037_c)
* [ABC038C - 単調増加](https://atcoder.jp/contests/abc038/tasks/abc038_c)
* [ABC060D - Simple Knapsack](https://atcoder.jp/contests/abc060/tasks/arc073_b)
* [ABC077C - Snuke Festival](https://atcoder.jp/contests/abc077/tasks/arc084_a)
* [ABC084D - 2017-like Number](https://atcoder.jp/contests/abc084/tasks/abc084_d)
* [ABC087C - Candies](https://atcoder.jp/contests/abc087/tasks/arc090_a)
* [ABC089D - Practical Skill Test](https://atcoder.jp/contests/abc089/tasks/abc089_d)
* [ABC095D - Static Sushi](https://atcoder.jp/contests/abc095/tasks/arc096_b) (累積 Max)
* [ABC098C - Attention](https://atcoder.jp/contests/abc098/tasks/arc098_a)
* [ABC104D - We Love ABC](https://atcoder.jp/contests/abc104/tasks/abc104_d)
* [ABC106D - AtCoder Express 2](https://atcoder.jp/contests/abc106/tasks/abc106_d) (1次元、2次元)
* [ABC122C - GeT AC](https://atcoder.jp/contests/abc122/tasks/abc122_c)
* [ABC124D - Handstand](https://atcoder.jp/contests/abc124/tasks/abc124_d)
* [ABC125C - GCD on Blackboard](https://atcoder.jp/contests/abc125/tasks/abc125_c) (累積 GCD)
* [ABC129D - Lamp](https://atcoder.jp/contests/abc129/tasks/abc129_d)
* [ABC134C - Exception Handling](https://atcoder.jp/contests/abc134/tasks/abc134_c) (累積 Max)
* [ABC149E - Handshake](https://atcoder.jp/contests/abc149/tasks/abc149_e)
* [ABC154D - Dice in Line](https://atcoder.jp/contests/abc154/tasks/abc154_d)
* [ABC162D - RGB Triplets](https://atcoder.jp/contests/abc162/tasks/abc162_d)
* [ABC172C - Tsundoku](https://atcoder.jp/contests/abc172/tasks/abc172_c)
* [ABC177C - Sum of product of pairs](https://atcoder.jp/contests/abc177/tasks/abc177_c)
* [ABC181E - Transformable Teacher](https://atcoder.jp/contests/abc181/tasks/abc181_e)
* [ABC182D - Wandering](https://atcoder.jp/contests/abc182/tasks/abc182_d)
* [ABC211C - chokudai](https://atcoder.jp/contests/abc211/tasks/abc211_c)
* [ARC025B - チョコレート](https://atcoder.jp/contests/arc025/tasks/arc025_2) (2次元)
* [ARC104B - DNA Sequence](https://atcoder.jp/contests/arc104/tasks/arc104_b)
* [AGC015B - Evilator](https://atcoder.jp/contests/agc015/tasks/agc015_b)

## imos 法 (imos method)

* [ABC001D - 感雨時刻の整理](https://atcoder.jp/contests/abc001/tasks/abc001_4)
* [ABC014C - AtColor](https://atcoder.jp/contests/abc014/tasks/abc014_3)
* [ABC017C - ハイスコア](https://atcoder.jp/contests/abc017/tasks/abc017_3)
* [ABC024B - 自動ドア](https://atcoder.jp/contests/abc024/tasks/abc024_b)
* [ABC035C - オセロ](https://atcoder.jp/contests/abc035/tasks/abc035_c)
* [ABC080D - Recording](https://atcoder.jp/contests/abc080/tasks/abc080_d)
* [ABC127C - Prison](https://atcoder.jp/contests/abc127/tasks/abc127_c)
* [ABC141C - Attack Survival](https://atcoder.jp/contests/abc141/tasks/abc141_c)
* [ABC183D - Water Heater](https://atcoder.jp/contests/abc183/tasks/abc183_d)
* [ABC188D - Snuke Prime](https://atcoder.jp/contests/abc188/tasks/abc188_d)

## 座標圧縮 (Coordinate compression)

* [ABC113C - ID](https://atcoder.jp/contests/abc113/tasks/abc113_c)
* [ABC188D - Snuke Prime](https://atcoder.jp/contests/abc188/tasks/abc188_d)
* [ABC213C - Reorder Cards](https://atcoder.jp/contests/abc213/tasks/abc213_c)
* [ABC217D - Cutting Woods](https://atcoder.jp/contests/abc217/tasks/abc217_d)

## しゃくとり法 (Two pointer)

* [ABC032C - 列](https://atcoder.jp/contests/abc032/tasks/abc032_c)
* [ABC038C - 単調増加](https://atcoder.jp/contests/abc038/tasks/abc038_c)
* [ABC098D - Xor Sum 2](https://atcoder.jp/contests/abc098/tasks/arc098_b)
* [ABC130D - Enough Array](https://atcoder.jp/contests/abc130/tasks/abc130_d)
* [ABC172C - Tsundoku](https://atcoder.jp/contests/abc172/tasks/abc172_c)
* [ARC022B - 細長いお菓子](https://atcoder.jp/contests/arc022/tasks/arc022_2)

<!--
* [ABC033C - 数式の書き換え](https://atcoder.jp/contests/abc033/tasks/abc033_c)
* [ABC017D - サプリメント](https://atcoder.jp/contests/abc017/tasks/abc017_4)
-->

## Sliding window

* [ABC037C - 総和](https://atcoder.jp/contests/abc037/tasks/abc037_c)
* [ABC124D - Handstand](https://atcoder.jp/contests/abc124/tasks/abc124_d)
* [ABC154D - Dice in Line](https://atcoder.jp/contests/abc154/tasks/abc154_d)
* [ABC210C - Colorful Candies](https://atcoder.jp/contests/abc210/tasks/abc210_c)

## Union-find Forest / Disjoint-set data structure

* [ATC001B - Union Find](https://atcoder.jp/contests/atc001/tasks/unionfind_a)
* [ABC040D - 道路の老朽化対策について](https://atcoder.jp/contests/abc040/tasks/abc040_d) (サイズ付き Union-Find 木)
* [ABC049D - 連結 / Connectivity](https://atcoder.jp/contests/abc049/tasks/arc065_b)
* [ABC075C - Bridge](https://atcoder.jp/contests/abc075/tasks/abc075_c)
* [ABC087D - People on a Line](https://atcoder.jp/contests/abc087/tasks/arc090_b) (重み付き Union-Find 木)
* [ABC097D - Equals](https://atcoder.jp/contests/abc097/tasks/arc097_b)
* [ABC120D - Decayed Bridges](https://atcoder.jp/contests/abc120/tasks/abc120_d) (サイズ付き Union-Find 木)
* [ABC126E - 1 or 2](https://atcoder.jp/contests/abc126/tasks/abc126_e)
* [ABC157D - Friend Suggestions](https://atcoder.jp/contests/abc157/tasks/abc157_d) (サイズ付き Union-Find 木)
* [ABC177D - Friends](https://atcoder.jp/contests/abc177/tasks/abc177_d) (サイズ付き Union-Find 木)
* [ABC183F - Confluence](https://atcoder.jp/contests/abc183/tasks/abc183_f)
* [ABC189C - Mandarin Orange](https://atcoder.jp/contests/abc189/tasks/abc189_c) (サイズ付き Union-Find 木)
* [ABC206D - KAIBUNsyo](https://atcoder.jp/contests/abc206/tasks/abc206_d) (サイズ付き Union-Find 木)
* [ABC214D - Sum of Maximum Weights](https://atcoder.jp/contests/abc214/tasks/abc214_d) (サイズ付き Union-Find 木)
* [ABC218E - Destruction](https://atcoder.jp/contests/abc218/tasks/abc218_e)
* [ARC032B - 道路工事](https://atcoder.jp/contests/arc032/tasks/arc032_2)
* [ARC037B - バウムテスト](https://atcoder.jp/contests/arc037/tasks/arc037_b)
* [ARC106B - Values](https://atcoder.jp/contests/arc106/tasks/arc106_b)
* [ARC111B - Reversible Cards](https://atcoder.jp/contests/arc111/tasks/arc111_b) (サイズ付き Union-Find 木)

## 深さ優先探索 (Depth-first search: DFS)

* [ATC001A - 深さ優先探索](https://atcoder.jp/contests/atc001/tasks/dfs_a)
* [ABC025C - 双子と○×ゲーム](https://atcoder.jp/contests/abc025/tasks/abc025_c)
* [ABC049D - 連結 / Connectivity](https://atcoder.jp/contests/abc049/tasks/arc065_b)
* [ABC070D - Transit Tree Path](https://atcoder.jp/contests/abc070/tasks/abc070_d)
* [ABC087D - People on a Line](https://atcoder.jp/contests/abc087/tasks/arc090_b)
* [ABC126D - Even Relation](https://atcoder.jp/contests/abc126/tasks/abc126_d)
* [ABC138D - Ki](https://atcoder.jp/contests/abc138/tasks/abc138_d)
* [ABC146D - Coloring Edges on Tree](https://atcoder.jp/contests/abc146/tasks/abc146_d)
* [ABC148F - Playing Tag on Tree](https://atcoder.jp/contests/abc148/tasks/abc148_f)
* [ABC198E - Unique Color](https://atcoder.jp/contests/abc198/tasks/abc198_e)
* [ABC213D - Takahashi Tour](https://atcoder.jp/contests/abc213/tasks/abc213_d)
* [ARC022C - ロミオとジュリエット](https://atcoder.jp/contests/arc022/tasks/arc022_3)
* [ARC030B - ツリーグラフ](https://atcoder.jp/contests/arc030/tasks/arc030_2)

<!--
* [ABC015C - 高橋くんのバグ探し](https://atcoder.jp/contests/abc015/tasks/abc015_3)
-->

## 幅優先探索 (Breadth-first search: BFS)

* [ABC007C - 幅優先探索](https://atcoder.jp/contests/abc007/tasks/abc007_3)
* [ABC020C - 壁抜け](https://atcoder.jp/contests/abc020/tasks/abc020_c)
* [ABC021C - 正直者の高橋くん](https://atcoder.jp/contests/abc021/tasks/abc021_c)
* [ABC035D - トレジャーハント](https://atcoder.jp/contests/abc035/tasks/abc035_d)
* [ABC037D - 経路](https://atcoder.jp/contests/abc037/tasks/abc037_d)
* [ABC049D - 連結 / Connectivity](https://atcoder.jp/contests/abc049/tasks/arc065_b)
* [ABC070D - Transit Tree Path](https://atcoder.jp/contests/abc070/tasks/abc070_d)
* [ABC088D - Grid Repainting](https://atcoder.jp/contests/abc088/tasks/abc088_d)
* [ABC126D - Even Relation](https://atcoder.jp/contests/abc126/tasks/abc126_d)
* [ABC138D - Ki](https://atcoder.jp/contests/abc138/tasks/abc138_d)
* [ABC151D - Maze Master](https://atcoder.jp/contests/abc151/tasks/abc151_d)
* [ABC168D - .. (Double Dots)](https://atcoder.jp/contests/abc168/tasks/abc168_d)
* [ABC176D - Wizard in Maze](https://atcoder.jp/contests/abc176/tasks/abc176_d)
* [ABC184E - Third Avenue](https://atcoder.jp/contests/abc184/tasks/abc184_e)
* [ABC185E - Sequence Matching](https://atcoder.jp/contests/abc185/tasks/abc185_e)
* [ABC187E - Through Path](https://atcoder.jp/contests/abc187/tasks/abc187_e)
* [ABC204C - Tour](https://atcoder.jp/contests/abc204/tasks/abc204_c)
* [ABC209D - Collision](https://atcoder.jp/contests/abc209/tasks/abc209_d)
* [ABC211D - Number of Shortest paths](https://atcoder.jp/contests/abc211/tasks/abc211_d)
* [ABC213E - Stronger Takahashi](https://atcoder.jp/contests/abc213/tasks/abc213_e)
* [ARC003C - 暗闇帰り道](https://atcoder.jp/contests/arc003/tasks/arc003_3)
* [ARC005C - 器物損壊！高橋君](https://atcoder.jp/contests/arc005/tasks/arc005_3)
* [ARC011C - ダブレット](https://atcoder.jp/contests/arc011/tasks/arc011_3)
* [ARC109A - Hands](https://atcoder.jp/contests/arc109/tasks/arc109_a)
* [AGC033A - Darker and Darker](https://atcoder.jp/contests/agc033/tasks/agc033_a)
* [AGC043A - Range Flip Find Route](https://atcoder.jp/contests/agc043/tasks/agc043_a)
* [PAST202005G - グリッド金移動](https://atcoder.jp/contests/past202005-open/tasks/past202005_g)

## 01-BFS

* [ABC176D - Wizard in Maze](https://atcoder.jp/contests/abc176/tasks/abc176_d)
* [ARC005C - 器物損壊！高橋君](https://atcoder.jp/contests/arc005/tasks/arc005_3)

## ダイクストラ法 (Dijkstra's algorithm)

* [ABC035D - トレジャーハント](https://atcoder.jp/contests/abc035/tasks/abc035_d)
* [ABC191E - Come Back Quickly](https://atcoder.jp/contests/abc191/tasks/abc191_e)
* [ABC192E - Train](https://atcoder.jp/contests/abc192/tasks/abc192_e)
* [PAST201912J - 地ならし](https://atcoder.jp/contests/past201912-open/tasks/past201912_j)

## ダブリング (Doubling)

* [ABC014D - 閉路](https://atcoder.jp/contests/abc014/tasks/abc014_4)
* [PAST201912K - 巨大企業](https://atcoder.jp/contests/past201912-open/tasks/past201912_k)

## オイラーツアー (Euler Tour)

* [ABC014D - 閉路](https://atcoder.jp/contests/abc014/tasks/abc014_4)
* [PAST201912K - 巨大企業](https://atcoder.jp/contests/past201912-open/tasks/past201912_k)

## 二分探索 (Binary search)

* [Chokudai SpeedRun 001H - LIS](https://atcoder.jp/contests/chokudai_S001/tasks/chokudai_S001_h)
* [ABC020C - 壁抜け](https://atcoder.jp/contests/abc020/tasks/abc020_c)
* [ABC023D - 射撃王](https://atcoder.jp/contests/abc023/tasks/abc023_d)
* [ABC026D - 高橋君ボール1号](https://atcoder.jp/contests/abc026/tasks/abc026_d)
* [ABC030C - 飛行機乗り](https://atcoder.jp/contests/abc030/tasks/abc030_c)
* [ABC063D - Widespread](https://atcoder.jp/contests/abc063/tasks/arc075_b)
* [ABC077C - Snuke Festival](https://atcoder.jp/contests/abc077/tasks/arc084_a)
* [ABC113C - ID](https://atcoder.jp/contests/abc113/tasks/abc113_c)
* [ABC119D - Lazy Faith](https://atcoder.jp/contests/abc119/tasks/abc119_d)
* [ABC128E - Roadwork](https://atcoder.jp/contests/abc128/tasks/abc128_e)
* [ABC134E - Sequence Decomposing](https://atcoder.jp/contests/abc134/tasks/abc134_e)
* [ABC143D - Triangles](https://atcoder.jp/contests/abc143/tasks/abc143_d)
* [ABC144E - Gluttony](https://atcoder.jp/contests/abc144/tasks/abc144_e)
* [ABC146C - Buy an Integer](https://atcoder.jp/contests/abc146/tasks/abc146_c)
* [ABC149E - Handshake](https://atcoder.jp/contests/abc149/tasks/abc149_e)
* [ABC153F - Silver Fox vs Monster](https://atcoder.jp/contests/abc153/tasks/abc153_f)
* [ABC172C - Tsundoku](https://atcoder.jp/contests/abc172/tasks/abc172_c)
* [ABC174E - Logs](https://atcoder.jp/contests/abc174/tasks/abc174_e)
* [ABC184F - Programming Contest](https://atcoder.jp/contests/abc184/tasks/abc184_f)
* [ABC192D - Base n](https://atcoder.jp/contests/abc192/tasks/abc192_d)
* [ABC205D - Kth Excluded](https://atcoder.jp/contests/abc205/tasks/abc205_d)
* [ABC212C - Min Difference](https://atcoder.jp/contests/abc212/tasks/abc212_c)
* [ABC216E - Amusement Park](https://atcoder.jp/contests/abc216/tasks/abc216_e)
* [ARC003C - 暗闇帰り道](https://atcoder.jp/contests/arc003/tasks/arc003_3)
* [ARC004C - 平均値太郎の憂鬱 ( The melancholy of Taro Heikinchi )](https://atcoder.jp/contests/arc004/tasks/arc004_3)
* [ARC033C - データ構造](https://atcoder.jp/contests/arc033/tasks/arc033_3)
* [ARC037C - 億マス計算](https://atcoder.jp/contests/arc037/tasks/arc037_c)
* [ARC050B - 花束](https://atcoder.jp/contests/arc050/tasks/arc050_b)
* [ARC109B - log](https://atcoder.jp/contests/arc109/tasks/arc109_b)
* [PAST202005J - 回転寿司](https://atcoder.jp/contests/past202005-open/tasks/past202005_j)

## 三分探索 (Ternary search) / 黄金分割探索

* [ARC054B - ムーアの法則](https://atcoder.jp/contests/arc054/tasks/arc054_b)

## ビット全探索

* [ABC080C - Shopping Street](https://atcoder.jp/contests/abc080/tasks/abc080_c)
* [ABC147C - HonestOrUnkind2](https://atcoder.jp/contests/abc147/tasks/abc147_c)
* [ABC167C - Skill Up](https://atcoder.jp/contests/abc167/tasks/abc167_c)
* [ABC173C - H and V](https://atcoder.jp/contests/abc173/tasks/abc173_c) (2次元)
* [ABC190C - Bowls and Dishes](https://atcoder.jp/contests/abc190/tasks/abc190_c)
* [ABC197C - ORXOR](https://atcoder.jp/contests/abc197/tasks/abc197_c)
* [PAST201912G - 組分け](https://atcoder.jp/contests/past201912-open/tasks/past201912_g) (Ternary digit)

## 半分全列挙 (Meet in the middle)

* [ABC032D - ナップサック問題](https://atcoder.jp/contests/abc032/tasks/abc032_d)
* [ABC054D - Mixing Experiment](https://atcoder.jp/contests/abc054/tasks/abc054_d)
* [ABC184F - Programming Contest](https://atcoder.jp/contests/abc184/tasks/abc184_f)
* [ARC017C - 無駄なものが嫌いな人](https://atcoder.jp/contests/arc017/tasks/arc017_3)
* [ARC107B - Quadruple](https://atcoder.jp/contests/arc107/tasks/arc107_b)

<!--
* [ABC018D - バレンタインデー](https://atcoder.jp/contests/abc018/tasks/abc018_4)
* [ABC123D - Cake 123](https://atcoder.jp/contests/abc123/tasks/abc123_d)
* [ABC143D - Triangles](https://atcoder.jp/contests/abc143/tasks/abc143_d)
* [ABC162D - RGB Triplets](https://atcoder.jp/contests/abc162/tasks/abc162_d)
* [AGC026C - String Coloring](https://atcoder.jp/contests/agc026/tasks/agc026_c)
* [AGC036A - Triangle](https://atcoder.jp/contests/agc036/tasks/agc036_a)
-->

## ワーシャルフロイド

* [ABC012D - バスと避けられない運命](https://atcoder.jp/contests/abc012/tasks/abc012_4)
* [ABC016C - 友達の友達](https://atcoder.jp/contests/abc016/tasks/abc016_3)
* [ABC021C - 正直者の高橋くん](https://atcoder.jp/contests/abc021/tasks/abc021_c)
* [ABC022C - Blue Bird](https://atcoder.jp/contests/abc022/tasks/abc022_c)
* [ABC051D - Candidates of No Shortest Paths](https://atcoder.jp/contests/abc051/tasks/abc051_d)
* [ABC073D - joisino's travel](https://atcoder.jp/contests/abc073/tasks/abc073_d)
* [ABC079D - Wall](https://atcoder.jp/contests/abc079/tasks/abc079_d)
* [ABC143E - Travel by Car](https://atcoder.jp/contests/abc143/tasks/abc143_e)
* [ABC151D - Maze Master](https://atcoder.jp/contests/abc151/tasks/abc151_d)
* [ARC001B - リモコン](https://atcoder.jp/contests/arc001/tasks/arc001_2)
* [ARC035C - アットコーダー王国の交通事情](https://atcoder.jp/contests/arc035/tasks/arc035_c)

<!--
* [ABC021D - 多重ループ](https://atcoder.jp/contests/abc021/tasks/abc021_d)
-->

## 優先度付きキュー (Priority queue)

* [ABC062D - 3N Numbers](https://atcoder.jp/contests/abc062/tasks/arc074_b)
* [ABC123D - Cake 123](https://atcoder.jp/contests/abc123/tasks/abc123_d)
* [ABC137D - Summer Vacation](https://atcoder.jp/contests/abc137/tasks/abc137_d)
* [ABC141D - Powerful Discount Tickets](https://atcoder.jp/contests/abc141/tasks/abc141_d)
* [ABC212D - Querying Multiset](https://atcoder.jp/contests/abc212/tasks/abc212_d)
* [ABC213D - Takahashi Tour](https://atcoder.jp/contests/abc213/tasks/abc213_d)
* [ABC217E - Sorting Queries](https://atcoder.jp/contests/abc217/tasks/abc217_e)
* [PAST202004F - タスクの消化](https://atcoder.jp/contests/past202004-open/tasks/past202004_f)
* [PAST202004L - 辞書順最小](https://atcoder.jp/contests/past202004-open/tasks/past202004_l)

<!--
* [ABC170E - Smart Infants](https://atcoder.jp/contests/abc170/tasks/abc170_e)
-->

## 素因数分解

* [ABC052C - Factors of Factorial](https://atcoder.jp/contests/abc052/tasks/arc067_a)
* [ABC114D - 756](https://atcoder.jp/contests/abc114/tasks/abc114_d)
* [ABC142D - Disjoint Set of Common Divisors](https://atcoder.jp/contests/abc142/tasks/abc142_d)
* [ABC152E - Flatten](https://atcoder.jp/contests/abc152/tasks/abc152_e)
* [ABC169D - Div Game](https://atcoder.jp/contests/abc169/tasks/abc169_d)
* [ABC172D - Sum of Divisors](https://atcoder.jp/contests/abc172/tasks/abc172_d)
* [ABC177E - Coprime](https://atcoder.jp/contests/abc177/tasks/abc177_e)
* [ABC215D - Coprime 2](https://atcoder.jp/contests/abc215/tasks/abc215_d)
* [ARC034C - 約数かつ倍数](https://atcoder.jp/contests/arc034/tasks/arc034_3)

## 約数列挙

* [ABC190D - Staircase Sequences](https://atcoder.jp/contests/abc190/tasks/abc190_d)

## エラトステネスの篩

* [ABC052C - Factors of Factorial](https://atcoder.jp/contests/abc052/tasks/arc067_a)
* [ABC084D - 2017-like Number](https://atcoder.jp/contests/abc084/tasks/abc084_d)
* [ABC114D - 756](https://atcoder.jp/contests/abc114/tasks/abc114_d)
* [ABC149C - Next Prime](https://atcoder.jp/contests/abc149/tasks/abc149_c)
* [ABC152E - Flatten](https://atcoder.jp/contests/abc152/tasks/abc152_e)
* [ABC172D - Sum of Divisors](https://atcoder.jp/contests/abc172/tasks/abc172_d)
* [ABC177E - Coprime](https://atcoder.jp/contests/abc177/tasks/abc177_e)

## 剰余の乗法の逆元 (modular multiplicative inverse)

* [ABC034C - 経路](https://atcoder.jp/contests/abc034/tasks/abc034_c)
* [ABC066D - 11](https://atcoder.jp/contests/abc066/tasks/arc077_b)
* [ABC132D - Blue and Red Balls](https://atcoder.jp/contests/abc132/tasks/abc132_d)
* [ABC145D - Knight](https://atcoder.jp/contests/abc145/tasks/abc145_d)
* [ABC151E - Max-Min Sums](https://atcoder.jp/contests/abc151/tasks/abc151_e)
* [ABC152E - Flatten](https://atcoder.jp/contests/abc152/tasks/abc152_e)
* [ABC156D - Bouquet](https://atcoder.jp/contests/abc156/tasks/abc156_d)
* [ABC167E - Colorful Blocks](https://atcoder.jp/contests/abc167/tasks/abc167_e)
* [ABC171F - Strivore](https://atcoder.jp/contests/abc171/tasks/abc171_f)
* [ABC178D - Redistribution](https://atcoder.jp/contests/abc178/tasks/abc178_d)
* [ABC186E - Throne](https://atcoder.jp/contests/abc186/tasks/abc186_e) (フェルマーの小定理は不可)
* [ARC023C - タコヤ木](https://atcoder.jp/contests/arc023/tasks/arc023_3)
* [ARC039B - 高橋幼稚園](https://atcoder.jp/contests/arc039/tasks/arc039_b)

## パスカルの三角形

* [ABC132D - Blue and Red Balls](https://atcoder.jp/contests/abc132/tasks/abc132_d)

## 区分木 (Segment tree)

* [Chokudai SpeedRun 001H - LIS](https://atcoder.jp/contests/chokudai_S001/tasks/chokudai_S001_h) (Max)
* [ABC001D - 感雨時刻の整理](https://atcoder.jp/contests/abc001/tasks/abc001_4) (範囲加算)
* [ABC014C - AtColor](https://atcoder.jp/contests/abc014/tasks/abc014_3) (範囲加算)
* [ABC017C - ハイスコア](https://atcoder.jp/contests/abc017/tasks/abc017_3) (範囲加算)
* [ABC024B - 自動ドア](https://atcoder.jp/contests/abc024/tasks/abc024_b) (範囲加算)
* [ABC035C - オセロ](https://atcoder.jp/contests/abc035/tasks/abc035_c) (範囲加算)
* [ABC080D - Recording](https://atcoder.jp/contests/abc080/tasks/abc080_d) (範囲加算)
* [ABC103D - Islands War](https://atcoder.jp/contests/abc103/tasks/abc103_d) (Sum)
* [ABC125C - GCD on Blackboard](https://atcoder.jp/contests/abc125/tasks/abc125_c) (GCD)
* [ABC127C - Prison](https://atcoder.jp/contests/abc127/tasks/abc127_c) (範囲加算)
* [ABC128E - Roadwork](https://atcoder.jp/contests/abc128/tasks/abc128_e) (範囲加算)
* [ABC141C - Attack Survival](https://atcoder.jp/contests/abc141/tasks/abc141_c) (範囲加算)
* [ABC153F - Silver Fox vs Monster](https://atcoder.jp/contests/abc153/tasks/abc153_f) (Sum)
* [ABC157E - Simple String Queries](https://atcoder.jp/contests/abc157/tasks/abc157_e) (ビット Or)
* [ABC174F - Range Set Query](https://atcoder.jp/contests/abc174/tasks/abc174_f) (Sum)
* [ABC183D - Water Heater](https://atcoder.jp/contests/abc183/tasks/abc183_d) (範囲加算)
* [ABC185F - Range Xor Query](https://atcoder.jp/contests/abc185/tasks/abc185_f) (ビット Xor)
* [ABC194E - Mex Min](https://atcoder.jp/contests/abc194/tasks/abc194_e) (Min)
* [ABC217D - Cutting Woods](https://atcoder.jp/contests/abc217/tasks/abc217_d)
* [ARC033C - データ構造](https://atcoder.jp/contests/arc033/tasks/arc033_3) (Sum)
* [ARC045B - ドキドキデート大作戦高橋君](https://atcoder.jp/contests/arc045/tasks/arc045_b) (Min)
* [PAST202004L - 辞書順最小](https://atcoder.jp/contests/past202004-open/tasks/past202004_l) (Min)

## Sparse table

* [ABC125C - GCD on Blackboard](https://atcoder.jp/contests/abc125/tasks/abc125_c) (GCD)
* [PAST202004L - 辞書順最小](https://atcoder.jp/contests/past202004-open/tasks/past202004_l) (Min)

## Disjoint sparse table

* [ABC125C - GCD on Blackboard](https://atcoder.jp/contests/abc125/tasks/abc125_c) (GCD)
* [ARC043B - 難易度](https://atcoder.jp/contests/arc043/tasks/arc043_b) (Sum)
* [PAST202004L - 辞書順最小](https://atcoder.jp/contests/past202004-open/tasks/past202004_l) (Min)

## Fenwick tree / Binary indexed tree: BIT

* [Chokudai SpeedRun 001J - 転倒数](https://atcoder.jp/contests/chokudai_S001/tasks/chokudai_S001_j)
* [Chokudai SpeedRun 001K - 辞書順で何番目？](https://atcoder.jp/contests/chokudai_S001/tasks/chokudai_S001_k)
* [ABC103D - Islands War](https://atcoder.jp/contests/abc103/tasks/abc103_d)
* [ABC153F - Silver Fox vs Monster](https://atcoder.jp/contests/abc153/tasks/abc153_f)
* [ABC174F - Range Set Query](https://atcoder.jp/contests/abc174/tasks/abc174_f)
* [ABC190F - Shift and Inversions](https://atcoder.jp/contests/abc190/tasks/abc190_f)

## 平衡二分探索木

* [ABC134E - Sequence Decomposing](https://atcoder.jp/contests/abc134/tasks/abc134_e)
* [ABC170E - Smart Infants](https://atcoder.jp/contests/abc170/tasks/abc170_e)
* [ABC177F - I hate Shortest Path Problem](https://atcoder.jp/contests/abc177/tasks/abc177_f)