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
続きを読む

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
  • p は集合 \left\{ 1,2,…,N \right\} の要素を並び替えた順列
続きを読む