競技プログラミング/問題 - projecthikky @ ウィキ

競プロの問題案内

※競プロの問題のリンク集
※当該アルゴリズムを使って解ける問題をまとめたいです（別解として違うアルゴリズムで解けるというのでもＯＫ）
※編集者募集中

---

アルゴリズム別

総当り(ブルートフォース)	キュー(FIFO)	スタック(LIFO)
両端キュー(deque)	バブルソート	マージソート
挿入ソート	選択ソート	クイックソート
バケットソート	幅優先探索(BFS)	深さ優先探索(DFS)
二分探索	累積和	しゃくとり法
最小二乗法	二分法	ニュートン法
ヒープ木	分割統治法	ワーシャルフロイド法(WF)
最小全域木	ダイクストラ法	素集合データ構造(UnionFind/DisjointSet/UF)
FenwickTree(BinaryIndexedTree/BIT)	動的計画法(DynamicProgramming/DP)	線型計画法(LinearProgramming/LP)
貪欲法(GreedyAlgorithm/GA)	トライ木(TrieTree)	セグメント木
トポロジカルソート	三分探索	高速フーリエ変換(FFT)
モンテカルロ法	A＊サーチ(Aスターサーチ)	ビームサーチ
山登り法(HC)	焼きなまし法(SA)	いもす法(imos法)
chokudaiサーチ	木の直径

---

ジャンル別

初心者向け問題	場合分け
数え上げ	グラフ	組み合わせ

---

数学系

素数	フィボナッチ	幾何(ジオメトリ)
期待値	確率	命題論理

---

発想系

グラフへ帰着	小さいケースで法則性見抜く系

---

存在するページ

• FenwickTree(BinaryIndexedTree)
• ダイクストラ法
• トポロジカルソート
• ワーシャルフロイド法(WF)
• 初心者向け問題
• 場合分け
• 木の直径
• 素集合データ構造(UnionFind)