AtCoder 問題カテゴリー分類
類題学習用に使う手法毎に AtCoder の問題を分類したものです. その手法で解けるというだけで、必ずしもそれを使用するのが最適というわけではないことに注意.
この記事は随時更新されます.
動的計画法 (Dynamic programming: DP)
- Educational DP Contest / DP まとめコンテスト
- Typical DP Contest
- ABC011C - 123引き算
- ABC021C - 正直者の高橋くん
- ABC032D - ナップサック問題
- ABC040C - 柱柱柱柱柱
- ABC044C - 高橋君とカード
- ABC054D - Mixing Experiment
- ABC087C - Candies
- ABC099C - Strange Bank
- ABC103D - Islands War
- ABC122D - We Like AGC
- ABC129C - Typical Stairs
- ABC135D - Digits Parade
- ABC141E - Who Says a Pun?
- ABC142E - Get Everything
- ABC145E - All-you-can-eat
- ABC153E - Crested Ibis vs Monster
- ABC154E - Almost Everywhere Zero (桁DP / Digit DP)
- ABC175E - Picking Goods
- ABC180E - Traveling Salesman among Aerial Cities (bit DP)
- ABC184D - increment of coins (確率 DP)
- ABC188E - Peddler
- ABC188F - +1-1x2
- ABC195E - Lucky 7 Battle
- ABC201D - Game in Momotetsu World
- ABC204D - Cooking
- ABC210D - National Railway
- ABC211C - chokudai
- ARC002C - コマンド入力
- ARC042C - おやつ
- AGC044A - Pay to Win
- PAST201912I - 部品調達
- PAST202004H - 1-9 Grid
- PAST202005H - ハードル走
累積和 (Prefix sum)
- ABC005D - おいしいたこ焼きの焼き方 (2次元 + 累積 Max)
- ABC018C - 菱型カウント
- ABC037C - 総和
- ABC038C - 単調増加
- ABC060D - Simple Knapsack
- ABC077C - Snuke Festival
- ABC084D - 2017-like Number
- ABC087C - Candies
- ABC089D - Practical Skill Test
- ABC095D - Static Sushi (累積 Max)
- ABC098C - Attention
- ABC104D - We Love ABC
- ABC106D - AtCoder Express 2 (1次元、2次元)
- ABC122C - GeT AC
- ABC124D - Handstand
- ABC125C - GCD on Blackboard (累積 GCD)
- ABC129D - Lamp
- ABC134C - Exception Handling (累積 Max)
- ABC149E - Handshake
- ABC154D - Dice in Line
- ABC162D - RGB Triplets
- ABC172C - Tsundoku
- ABC177C - Sum of product of pairs
- ABC181E - Transformable Teacher
- ABC182D - Wandering
- ABC211C - chokudai
- ARC025B - チョコレート (2次元)
- ARC104B - DNA Sequence
- AGC015B - Evilator
imos 法 (imos method)
- ABC001D - 感雨時刻の整理
- ABC014C - AtColor
- ABC017C - ハイスコア
- ABC024B - 自動ドア
- ABC035C - オセロ
- ABC080D - Recording
- ABC127C - Prison
- ABC141C - Attack Survival
- ABC183D - Water Heater
- ABC188D - Snuke Prime
座標圧縮 (Coordinate compression)
しゃくとり法 (Two pointer)
- ABC032C - 列
- ABC038C - 単調増加
- ABC098D - Xor Sum 2
- ABC130D - Enough Array
- ABC172C - Tsundoku
- ARC022B - 細長いお菓子
Sliding window
Union-find Forest / Disjoint-set data structure
- ATC001B - Union Find
- ABC040D - 道路の老朽化対策について (サイズ付き Union-Find 木)
- ABC049D - 連結 / Connectivity
- ABC075C - Bridge
- ABC087D - People on a Line (重み付き Union-Find 木)
- ABC097D - Equals
- ABC120D - Decayed Bridges (サイズ付き Union-Find 木)
- ABC126E - 1 or 2
- ABC157D - Friend Suggestions (サイズ付き Union-Find 木)
- ABC177D - Friends (サイズ付き Union-Find 木)
- ABC183F - Confluence
- ABC189C - Mandarin Orange (サイズ付き Union-Find 木)
- ABC206D - KAIBUNsyo (サイズ付き Union-Find 木)
- ABC214D - Sum of Maximum Weights (サイズ付き Union-Find 木)
- ABC218E - Destruction
- ARC032B - 道路工事
- ARC037B - バウムテスト
- ARC106B - Values
- ARC111B - Reversible Cards (サイズ付き Union-Find 木)
深さ優先探索 (Depth-first search: DFS)
- ATC001A - 深さ優先探索
- ABC025C - 双子と○×ゲーム
- ABC049D - 連結 / Connectivity
- ABC070D - Transit Tree Path
- ABC087D - People on a Line
- ABC126D - Even Relation
- ABC138D - Ki
- ABC146D - Coloring Edges on Tree
- ABC148F - Playing Tag on Tree
- ABC198E - Unique Color
- ABC213D - Takahashi Tour
- ARC022C - ロミオとジュリエット
- ARC030B - ツリーグラフ
幅優先探索 (Breadth-first search: BFS)
- ABC007C - 幅優先探索
- ABC020C - 壁抜け
- ABC021C - 正直者の高橋くん
- ABC035D - トレジャーハント
- ABC037D - 経路
- ABC049D - 連結 / Connectivity
- ABC070D - Transit Tree Path
- ABC088D - Grid Repainting
- ABC126D - Even Relation
- ABC138D - Ki
- ABC151D - Maze Master
- ABC168D - .. (Double Dots)
- ABC176D - Wizard in Maze
- ABC184E - Third Avenue
- ABC185E - Sequence Matching
- ABC187E - Through Path
- ABC204C - Tour
- ABC209D - Collision
- ABC211D - Number of Shortest paths
- ABC213E - Stronger Takahashi
- ARC003C - 暗闇帰り道
- ARC005C - 器物損壊！高橋君
- ARC011C - ダブレット
- ARC109A - Hands
- AGC033A - Darker and Darker
- AGC043A - Range Flip Find Route
- PAST202005G - グリッド金移動
01-BFS
ダイクストラ法 (Dijkstra's algorithm)
ダブリング (Doubling)
オイラーツアー (Euler Tour)
二分探索 (Binary search)
- Chokudai SpeedRun 001H - LIS
- ABC020C - 壁抜け
- ABC023D - 射撃王
- ABC026D - 高橋君ボール1号
- ABC030C - 飛行機乗り
- ABC063D - Widespread
- ABC077C - Snuke Festival
- ABC113C - ID
- ABC119D - Lazy Faith
- ABC128E - Roadwork
- ABC134E - Sequence Decomposing
- ABC143D - Triangles
- ABC144E - Gluttony
- ABC146C - Buy an Integer
- ABC149E - Handshake
- ABC153F - Silver Fox vs Monster
- ABC172C - Tsundoku
- ABC174E - Logs
- ABC184F - Programming Contest
- ABC192D - Base n
- ABC205D - Kth Excluded
- ABC212C - Min Difference
- ABC216E - Amusement Park
- ARC003C - 暗闇帰り道
- ARC004C - 平均値太郎の憂鬱 ( The melancholy of Taro Heikinchi )
- ARC033C - データ構造
- ARC037C - 億マス計算
- ARC050B - 花束
- ARC109B - log
- PAST202005J - 回転寿司
三分探索 (Ternary search) / 黄金分割探索
ビット全探索
- ABC080C - Shopping Street
- ABC147C - HonestOrUnkind2
- ABC167C - Skill Up
- ABC173C - H and V (2次元)
- ABC190C - Bowls and Dishes
- ABC197C - ORXOR
- PAST201912G - 組分け (Ternary digit)
半分全列挙 (Meet in the middle)
- ABC032D - ナップサック問題
- ABC054D - Mixing Experiment
- ABC184F - Programming Contest
- ARC017C - 無駄なものが嫌いな人
- ARC107B - Quadruple
ワーシャルフロイド
- ABC012D - バスと避けられない運命
- ABC016C - 友達の友達
- ABC021C - 正直者の高橋くん
- ABC022C - Blue Bird
- ABC051D - Candidates of No Shortest Paths
- ABC073D - joisino's travel
- ABC079D - Wall
- ABC143E - Travel by Car
- ABC151D - Maze Master
- ARC001B - リモコン
- ARC035C - アットコーダー王国の交通事情
優先度付きキュー (Priority queue)
- ABC062D - 3N Numbers
- ABC123D - Cake 123
- ABC137D - Summer Vacation
- ABC141D - Powerful Discount Tickets
- ABC212D - Querying Multiset
- ABC213D - Takahashi Tour
- ABC217E - Sorting Queries
- PAST202004F - タスクの消化
- PAST202004L - 辞書順最小
素因数分解
- ABC052C - Factors of Factorial
- ABC114D - 756
- ABC142D - Disjoint Set of Common Divisors
- ABC152E - Flatten
- ABC169D - Div Game
- ABC172D - Sum of Divisors
- ABC177E - Coprime
- ABC215D - Coprime 2
- ARC034C - 約数かつ倍数
約数列挙
エラトステネスの篩
- ABC052C - Factors of Factorial
- ABC084D - 2017-like Number
- ABC114D - 756
- ABC149C - Next Prime
- ABC152E - Flatten
- ABC172D - Sum of Divisors
- ABC177E - Coprime
剰余の乗法の逆元 (modular multiplicative inverse)
- ABC034C - 経路
- ABC066D - 11
- ABC132D - Blue and Red Balls
- ABC145D - Knight
- ABC151E - Max-Min Sums
- ABC152E - Flatten
- ABC156D - Bouquet
- ABC167E - Colorful Blocks
- ABC171F - Strivore
- ABC178D - Redistribution
- ABC186E - Throne (フェルマーの小定理は不可)
- ARC023C - タコヤ木
- ARC039B - 高橋幼稚園
パスカルの三角形
区分木 (Segment tree)
- Chokudai SpeedRun 001H - LIS (Max)
- ABC001D - 感雨時刻の整理 (範囲加算)
- ABC014C - AtColor (範囲加算)
- ABC017C - ハイスコア (範囲加算)
- ABC024B - 自動ドア (範囲加算)
- ABC035C - オセロ (範囲加算)
- ABC080D - Recording (範囲加算)
- ABC103D - Islands War (Sum)
- ABC125C - GCD on Blackboard (GCD)
- ABC127C - Prison (範囲加算)
- ABC128E - Roadwork (範囲加算)
- ABC141C - Attack Survival (範囲加算)
- ABC153F - Silver Fox vs Monster (Sum)
- ABC157E - Simple String Queries (ビット Or)
- ABC174F - Range Set Query (Sum)
- ABC183D - Water Heater (範囲加算)
- ABC185F - Range Xor Query (ビット Xor)
- ABC194E - Mex Min (Min)
- ABC217D - Cutting Woods
- ARC033C - データ構造 (Sum)
- ARC045B - ドキドキデート大作戦高橋君 (Min)
- PAST202004L - 辞書順最小 (Min)
Sparse table
- ABC125C - GCD on Blackboard (GCD)
- PAST202004L - 辞書順最小 (Min)
Disjoint sparse table
- ABC125C - GCD on Blackboard (GCD)
- ARC043B - 難易度 (Sum)
- PAST202004L - 辞書順最小 (Min)
Fenwick tree / Binary indexed tree: BIT
- Chokudai SpeedRun 001J - 転倒数
- Chokudai SpeedRun 001K - 辞書順で何番目？
- ABC103D - Islands War
- ABC153F - Silver Fox vs Monster
- ABC174F - Range Set Query
- ABC190F - Shift and Inversions