問題 個の部屋があり、そのうち個が暗い部屋である。 各部屋には[tex1]〜に番号付けされたドアがある。 順に進むべきドアの番号を指示する列を与える。一度明るい部屋に到達したら、その続きの指示は無視される。 部屋のどこからスタートしても明るい部屋に…

問題 'S'と'T'からなる文字列がある。文字列のうち左から"ST"があればそれを繰り返し削除する。最後に残る文字数を答えよ。

問題 グリッドを左上から右下まで移動した。移動したマスは'#'であり、そうでないマスは'.'である。何度も同じ場所を行き来することもある。右または下にだけ移動した可能性のある場合は"Possible"、そうでない場合は"Impossible"を出力せよ。

問題 の順列がある。数列は単調増加、数列は単調減少するような数列で、 $$ A_{P_i}\ +\ B_{P_i} \lt A_{P_{i+1}}\ +\ B_{P_{i+1}} $$ を満たすような数列のペアを1つ出力せよ。 は集合 の要素を並び替えた順列

問題文 個の箱が一直線上にあり、各々に個の玉が入っている。隣接する箱の玉の数の和を個以下にするために、取り出す必要のある玉の数を答えよ。

この記事は Aizu Advent Calendar 2016 2日目の記事です。 前の人は、@___deraさん、次の人は @hnjk さんです。 C++でよく使われる動的配列に、std::vectorがあります。std::vectorはで配列の要素へのアクセス、push_backなどの操作が可能なデータ構造です。…