レベル別リスト/B問題レベル - 競技プログラミング用 知識集積所【6/11更新】

---

難易度感

やや込み入ったプログラムを書けるか、というレベルの問題。
とはいえ、まだ「こういう動作するプログラムを書け」と言われた通りに作ればいいレベル。
脱灰色を目指す場合、とりあえずABCの最初の10分くらいでAとBに答えることが目標となる。

要求される知識的にはA問題より少し増えるが、それ自体はA問題レベルの内容がわかるならさほど苦労しない。
むしろ、要素を2重3重にしたりとコードが長く複雑になることへの慣れが必要。

変数系

• long long型

桁数の多い整数型。
int型で桁数が足りない場合に使う。

• auto型（必須ではない）

実際はauto型という型はない。
型を書くのが面倒な場合に、コンピューターに「これ型書かなくてもわかるでしょ？」と押し付けるための型。

• stack（未作成）

スタック。
資料を積み上げるようなイメージで、最後に新しいデータを付け足したり、最後のものを取り除いたりできる。

• queue（未作成）

キュー、待ち行列。
お店の行列ようなイメージで、最後にデータを付け足したり、最初のものを取り除いたりできる。

• deque（未作成）

デック、両端キュー。
stackとqueueを合わせたようなもの。
データの付け足しも削除も、最初でも最後でも可能。

• priority_queue（未作成）

優先度付きキュー、ヒープ。
持っているデータの中で最小（または最大）のものを常に取り出せるようにした構造。

• set（未作成）

セット、順序付き集合。
データを、重複なく、常にソートされた状態で保持する。
ソートしない版や、重複あり版もある。

• map（未作成）

マップ、連想配列。
vector（未作成）が「0番目、1番目、2番目、……」でデータを持つのに対し、mapは「53番目、72番目、104番目、……」みたいに飛び飛びなとこだけ持ったり、「apple番目、banana番目、……」みたいに数以外を使ったりできる。

• 関数（未作成）（B問題レベル）

• グローバル変数（未作成）（B問題レベル）

• 多次元vector（未作成）（B問題レベル）

vectorの中身にvectorを入れるテクニックについてのまとめ。