競技プログラミング (競プロ) のコンテストに毎週、参加しています。
色々な技術を習得していかないと強くなれません。
以下は E8 さんの記事からの引用です。
【基本的なアルゴリズム】
全探索(bit 全探索、順列全探索を含む)
二分探索
深さ優先探索(DFS)
幅優先探索(BFS)
動的計画法(bitDP などを含む)
ダイクストラ法(最短経路問題)
ワーシャルフロイド法(最短経路問題)
クラスカル法(最小全域木問題)
高速な素数判定法
べき乗を高速に計算するアルゴリズム
逆元を計算するアルゴリズム
累積和
しゃくとり法
【データ構造】
グラフ(グラフ理論)
木
Union-Find
これからさらに、どういう学習をしていけば良いか、整理していきます。
コメント