Category
Easy |
イージー(カテゴリー分類出来ないほど簡単な問題のためのカテゴリー) |
Ad-Hoc |
アドホック(どのカテゴリーにも分類されない、問題特有の性質を用いるカテゴリー) |
Searching |
探索アルゴリズム(全探索、二分探索、深さ優先探索、bit全探索など) |
Greedy-Methods |
貪欲法(評価値の高い順に取り込んでいくことで解を得る方法) |
String |
文字列アルゴリズム(文字列処理、ローリングハッシュ、Manacher、Suffix Arrayなど) |
Mathematics |
数学(整数、組み合わせ、確率、期待値など) |
Technique |
テクニック(累積和、imos法、尺取り法、半分全列挙、平方分割、分割統治、ダブリングなど) |
Construct |
構築(条件を満たす何かを作る問題のためのカテゴリー) |
Graph |
グラフ理論(最短経路問題、最小全域木、オイラー閉路など) |
Dynamic-Programming |
動的計画法(木DP、区間DP、bitDP、インラインDPなど) |
Data-Structure |
データ構造(set、priority_queue、Union-Find-Tree、Segment-Treeなど) |
Game |
ゲーム(Nim、Grundy数、Minimax法、Alpha-Beta法など) |
Flow-Algorithms |
ネットワークフロー(最大流問題、最小費用流、二部マッチング、最大安定集合など) |
Geometry |
幾何学(凸包、線分交差判定、反転幾何、平面走査法など) |
Interactive |
インタラクティブ(出力の後に入力が与えられる問題のためのカテゴリー) |
April-Fool |
エイプリルフール(エイプリルフールコンテストやXmasコンテストなどの問題のためのカテゴリー) |
Marathon |
マラソン(中長期にわたって得点を競い合う問題のためのカテゴリー) |
Other |
その他(ビジュアライザなどの問題以外のためのカテゴリー) |