Home
Source
PDF
AtCoder 問題分類
水色めざして、AtCoder で問われる技術を分類して過去問をやってみる。
幅優先探索 (BSF)
深さ優先探索 (DSF) / メモ化再帰
GCD
GLM
一次元累積和
ABC067 C - Splitting Pile
ABC098 C - Attention
加減乗算の剰余
ABC158E - Divisible Substring
ダイクストラ法による最短経路
Union Find
ABC040D - 道路の老朽化対策について
簡単な DP
ABC004D - マーブル
ABC007D - 禁止された数字 (桁DP)
ABC029D - 1 (桁DP)
ABC036D - 塗り絵 (TreeDP)
ABC041D - 徒競走 (BitDP)
エラトステネスの篩
ABC084 D - 2017-like Number
二分探索
ABC023D - 射撃王
ABC026D - 高橋君ボール1号
ABC034D - 食塩水
ABC119 D - Lazy Faith
ABC030 C - 飛行機乗り
ABC084 C - Snuke Festival
ABC063D - Widespread
重み付き Union Find
プライオリティキュー
ワーシャルフロイド法(任意の二点間の最短経路)
ABC016 C - 友達の友達
ABC079D - Wall
:
2020-05-08
ベルマンフォード法(負の経路の検出)
剰余(\(M = 10^9+7\) の場合)
ABC034 C - 経路
ABC065 C - Reconciled?
ABC006 B - トリボナッチ数列
ABC041 B - 直方体
しゃくとり法
二次元累積和
ABC005D - おいしいたこ焼きの焼き方
最小全域木(クラスカル法、または、プリム法)
ARC076 D - Built?
:
2020-05-01
二部マッチング
ARC092A - 2D Plane 2N Points
:
2020-05-01
ARC013D - 切り分けできるかな?
最大フロー、最小カット
ABC004D - マーブル
トポロジカルソート
ABC041D - 徒競走 (BitDP)
全国統一プログラミング王決定戦予選 D - Restore the Tree
スライド最小値
AGC038B - Sorting a Segment
AtCoder CODE FESTIVAL 2016 Tournament Round 3 A - ストラックアウト