ARC080 D - Grid Coloring

問題

HWのグリッドに色1〜Nのマスがある。各々a_i個ずつ存在し、\sum_{i=1}^{N}a_i = HWである。 同じ色同士のマスは上下左右の移動のみによって、他の色のマスを踏まずに任意のマス到達できなければならない。 そのような塗り分け方を一つ出力せよ。

続きを読む

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