知識集（C問題相当） 難易度「C問題相当」の知識だけを表示しています。 一覧ページへ戻る 基本 再帰 今後記述予定。 データ探索系 バックトレース 終了状態から逆再生しながら、解や具体例を復元するアルゴリズム。 bit全探索 今後記述予定。 sliding window法 固定長の連続区間を、前の区間からの差分だけ更新しながら高速に調べる。 ツーポインタ法 配列上のインデックスを $2$ つ持ち、それを並行して動かすことで処理を高速化する方法。 二分探索 今後記述予定。 尺取法 連続区間の左右を単調に動かし、条件を満たす区間を高速に調べる。 貪欲法 今後記述予定。 逆写像 今後記述予定。 順列全探索 今後記述予定。 高速化系 累積和 配列に対し、区間の合計を高速に答えるためのアルゴリズム。 メモ化 今後記述予定。 メモ化再帰 今後記述予定。 ランレングス圧縮 今後記述予定。 前処理 今後記述予定。 差分更新 今後記述予定。 計算量の見積もり 今後記述予定。 階差数列 今後記述予定。 グラフ理論系 幅優先探索 今後記述予定。 深さ優先探索 今後記述予定。 隣接リスト 今後記述予定。 隣接行列 今後記述予定。 その他数学系 パリティ 今後記述予定。 二項係数 今後記述予定。 剰余類環 非常に大きな答えを、ある数で割った余りだけを保ちながら計算するための知識。 包除原理 今後記述予定。 周期性 今後記述予定。 素数判定 与えられた数が素数かどうかを試し割り法で判定する。 繰り返し二乗法 今後記述予定。 補集合 今後記述予定。 階乗 今後記述予定。 典型問題集 区間スケジューリング問題 今後記述予定。 連結成分数 今後記述予定。