AtCoder 問題分類

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

幅優先探索 (BSF)

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

GCD

GLM

一次元累積和

加減乗算の剰余

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

Union Find

簡単な DP

エラトステネスの篩

二分探索

重み付き Union Find

プライオリティキュー

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

ベルマンフォード法(負の経路の検出)

剰余(\(M = 10^9+7\) の場合)

しゃくとり法

二次元累積和

最小全域木(クラスカル法、または、プリム法)

二部マッチング

最大フロー、最小カット

トポロジカルソート

スライド最小値