プロコン日記

最近プロコンを始めたので備忘録に

AtCoder-Grand Contest-032

AtCoder Grand Contest 032 B

atcoder.jp 問題文 整数 N が与えられます。 頂点に 1 から N の番号がついた N 頂点の無向グラフであって、以下の 2 つの条件を満たすものを 1 つ構成してください。 単純かつ連結 ある整数 S が存在して、任意の頂点についてその頂点に隣接する頂点の番号…

AtCoder Grand Contest 032 A

atcoder.jp 問題文 すぬけ君は空の数列 a を持っています。 すぬけ君は a に対して N 回操作を行います。 i 回目の操作では 1≤j≤i を満たす整数 j を選び、a の先頭から j 番目に j を挿入することができます。 長さ N の数列 b が与えられます。 N 回の操作…