2011-11-25から1日間の記事一覧
問題 チェスに新たにビリヤード球という駒を導入する。 この駒はビショップのように動くが、盤の端で(何度でも)跳ね返ることができる。 盤の角で跳ね返った場合、元の進行方向へ戻る。 nxmのチェス盤に、互いに効きのないビリヤード球が最大いくつ置けるか…
問題 n個のボトルにそれぞれwリットルの牛乳が入っていて、それをm個のカップに同じ量ずつ分けたい。 一つのボトルから注げるカップは2つまでという制限があるとき、牛乳を同じ量ずつ分けることは可能か。 可能ならそのような分け方をどれか一通り出力し、そ…
問題 nxnマスの研究所がある。 それぞれのマスは炉(壁)もしくは通路である。それぞれの通路に最初、何人の人がいるかおよび、 いくつの避難カプセルがあるかが与えられる。 時間0に'Z'で表されるマスの炉が暴走した。 'Z'のマスから汚染が、次のような広が…
問題 m種類の写真が、それぞれa[i]枚ある。 n枚の写真を環状に並べたいが、隣り合う写真は違うものにしたい。 そのような並びが可能なら、並べ方をどれか一つ出力し、 不可能なら-1を出力せよ。 制約条件 n≦1000 m≦40