知識集（分野別）

競技プログラミングで使う C++ コードの基本形やコメントの書き方。

標準入力・標準出力・デバッグ出力を扱うための基本操作。

コンパイルエラー、実行時エラー、論理エラーの読み方と直し方。

特殊な入力でだけ起きる誤答や実行時エラーを見つけるための考え方。

プログラムが意図通りに動くかを、入力例や自作ケースで確認する方法。

問題文で指定された操作や状態変化を、順番通りに再現する考え方。

プログラミングの前に問題を深く分析する必要がある問題。

条件を満たす具体的な値・配列・文字列・操作列などを作って出力する問題。

今後記述予定。

条件によって、コードを実行するかどうかや、実行するコードを選ぶ。

条件を満たしている間、同じ処理を繰り返す。

主に繰り返す回数が分かっている場合に、同じ処理を繰り返す。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

最も代表的な整数型で、絶対値がおよそ20億までの整数を扱う。

小数を扱う、64ビットの浮動小数点型。

文字を1文字だけ扱う型。

trueとfalseのみを扱う型。

文字列を扱う型。

多数の、または不特定個数のデータを一列に並べて扱う動的配列。

int型より大きな、絶対値がおよそ $9 \times 10^{18}$ までの整数を扱う。

vectorやstring型などの添え字やデータサイズを扱う、符号なし整数型。

実際はauto型という型はなく、型の指定をコンピュータに任せるために使う。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

終了状態から逆再生しながら、解や具体例を復元するアルゴリズム。

今後記述予定。

固定長の連続区間を、前の区間からの差分だけ更新しながら高速に調べる。

配列上のインデックスを $2$ つ持ち、それを並行して動かすことで処理を高速化する方法。

今後記述予定。

連続区間の左右を単調に動かし、条件を満たす区間を高速に調べる。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

配列に対し、区間の合計を高速に答えるためのアルゴリズム。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

小さい部分問題の答えを利用して、より大きい問題を順に解くアルゴリズム。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

約数と倍数に関する様々な知識。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

非常に大きな答えを、ある数で割った余りだけを保ちながら計算するための知識。

今後記述予定。

今後記述予定。

与えられた数が素数かどうかを試し割り法で判定する。

今後記述予定。

今後記述予定。

今後記述予定。

n以下の素数を全て高速で列挙する。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

与えられた数を素数の積に分解する。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

多項式の展開を組み合わせの計算等に利用する方法、およびその高速化。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

今後記述予定。

重さなどの制約を超えないように品物を選び、価値の合計を最大化する典型問題。

今後記述予定。

2つの数列または文字列に共通する部分列の長さを最大化する典型問題。

数列から順序を保って要素を選び、狭義単調増加する部分列の長さを最大化する典型問題。

今後記述予定。

今後記述予定。

有向グラフ上で、ある頂点を選ぶならその行き先も選ぶという制約で、選んだ頂点の得点合計を最大化する問題。

多くの $2$ 択があり、それらの間に制約がある条件下での最大値問題。