知識集（難易度別）
難易度ごとにまとめ、その中で分野別に分類しています。
難易度問わず
基本
-
C++のコードの書き方
競技プログラミングで使う C++ コードの基本形やコメントの書き方。
-
入出力
標準入力・標準出力・デバッグ出力を扱うための基本操作。
-
エラー
コンパイルエラー、実行時エラー、論理エラーの読み方と直し方。
-
コーナーケース
特殊な入力でだけ起きる誤答や実行時エラーを見つけるための考え方。
-
テスト
プログラムが意図通りに動くかを、入力例や自作ケースで確認する方法。
-
シミュレーション
問題文で指定された操作や状態変化を、順番通りに再現する考え方。
-
考察問題
プログラミングの前に問題を深く分析する必要がある問題。
-
構築問題
条件を満たす具体的な値・配列・文字列・操作列などを作って出力する問題。
-
数学的表現
今後記述予定。
高速化系
-
分割統治法
今後記述予定。
幾何学系
その他数学系
A問題相当
基本
変数とデータ構造
その他数学系
B問題相当
基本
変数とデータ構造
-
long long型
int型より大きな、絶対値がおよそ $9 \times 10^{18}$ までの整数を扱う。
-
size_t型
vectorやstring型などの添え字やデータサイズを扱う、符号なし整数型。
-
auto型
実際はauto型という型はなく、型の指定をコンピュータに任せるために使う。
-
deque
今後記述予定。
-
list
今後記述予定。
-
map
今後記述予定。
-
pair型
今後記述予定。
-
priority_queue
今後記述予定。
-
queue
今後記述予定。
-
set
今後記述予定。
-
stack
今後記述予定。
-
tuple型
今後記述予定。
-
イテレータ
今後記述予定。
-
多次元vector
今後記述予定。
データ探索系
-
全探索
今後記述予定。
その他数学系
C問題相当
基本
-
再帰
今後記述予定。
変数とデータ構造
-
reserve関数
今後記述予定。
データ探索系
高速化系
グラフ理論系
その他数学系
典型問題集
-
区間スケジューリング問題
今後記述予定。
-
連結成分数
今後記述予定。
D問題相当
E問題相当
変数とデータ構造
データ探索系
-
三分探索
今後記述予定。
高速化系
文字列系
グラフ理論系
-
Bellman-Ford法
今後記述予定。
-
Warshall-Floyd法
今後記述予定。
-
全方位木DP
今後記述予定。
幾何学系
-
偏角ソート
今後記述予定。
その他数学系
典型問題集
F問題相当
G問題以上相当
変数とデータ構造
-
Wavelet Matrix
今後記述予定。
-
二分木
今後記述予定。
高速化系
-
分枝限定法
今後記述予定。
文字列系
-
Suffix Array
今後記述予定。
グラフ理論系
その他数学系
-
カタラン数
今後記述予定。
-
形式的冪級数、畳み込み
今後記述予定。