読者です 読者をやめる 読者になる 読者になる

簡単な説明

主に競技プログラミングの問題について、自分のコードの記録などの記事を掲載していきます。「問題概要」「解答・解説」「自分の思考過程のメモ」あたりをベースに記事を書いていきます。

AGC 012 - A: AtCoder Group Contest

問題

agc012.contest.atcoder.jp

続きを読む

AOJ2709 Dark Room

問題

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

  • 2 \le N \le 100
  •  1 \le M \le min(16, N - 1)
  •  1 \le K \le N
続きを読む

AGC005 A - STring

問題

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

  • 2\le |X| \le 200000
続きを読む

AGC007 A - Shik and Stone

問題

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

続きを読む

AGC007 B - Construct Sequences

問題

[1,...,N]の順列Pがある。数列Aは単調増加、数列Bは単調減少するような数列で、 $$ A_{P_i}\ +\ B_{P_i} \lt A_{P_{i+1}}\ +\ B_{P_{i+1}} $$ であるようなA, Bを1つ求めよ。

  • 2\le N\le 20000
続きを読む

ARC 064 C - Boxes and Candies

問題文

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

続きを読む