競技プログラミングが強くなりたい

競技プログラミング (競プロ) のコンテストに毎週、参加しています。
色々な技術を習得していかないと強くなれません。

以下は E8 さんの記事からの引用です。

【基本的なアルゴリズム】
全探索(bit 全探索、順列全探索を含む)
二分探索
深さ優先探索(DFS)
幅優先探索(BFS)
動的計画法(bitDP などを含む)
ダイクストラ法(最短経路問題)
ワーシャルフロイド法(最短経路問題)
クラスカル法(最小全域木問題)
高速な素数判定法
べき乗を高速に計算するアルゴリズム
逆元を計算するアルゴリズム
累積和
しゃくとり法

【データ構造】
グラフ(グラフ理論)

Union-Find

これからさらに、どういう学習をしていけば良いか、整理していきます。

コメント

タイトルとURLをコピーしました