2011-12-01から1ヶ月間の記事一覧
久しぶりのプログラミングコンテスト参加。 2完+2半で48位。
問題 w*hのグリッドに分割される牧場があり、各セルには、何もいないか、1匹のアヒルがいる。牧場にはN匹のアヒルがいて、全てのアヒルを縦か横方向に1列に連続して並べたい。 しかし、座標(a,b)にいるアヒルを座標(c,d)に動かすためには、|a-c|+|b-d|秒かか…
問題 1x1のセルによって構成される長方形がある。各セルには、何もないか、コインが1枚のっている。 各ターンに、上下左右のどれか1方向に全てのコインを1セル分動かすことができる。 もし長方形の外側にでてしまったコインは消える。 正確にKコインだけを残…
問題 n匹のウサギちゃんがいて、何匹かのウサギちゃんだけが知っている2つの噂をすべてのウサギちゃんに広めたい。 ただし、各ウサギちゃんが伝えられるウサギちゃんは決まっており、さらに、1日に1つの噂しかその決まったウサギちゃんに広められない。 全て…