2010-12-14から1日間の記事一覧

Codeforces Round #45 D. Permutations

問題概要 順列とは1〜kまでの数がちょうど一度ずつ現れるような数字の列である。 複数の順列を、一列につなげた後でシャッフルした結果が与えられる。 これが複数の順列のシャッフルの結果としてありえるなら、元の順列の個数および、それぞれの数字が元の順…

Codeforces Round #45 C. The Race

問題概要 燃料1リットルで10Km走る車が、ガソリンスタンドが100Kmおきにある道を以下のように走る。 そのスタンドで給油しなければ次のスタンドに着けないならαリットル給油する そうでないならそのスタンドには立ち寄らない αは10以上の実数で、与えられな…

Codeforces Round #45 B. Land Lot

問題概要 縦nマス横mマス(n,m≦50)のグリッドにわかれた長方形がある。 各マスに木が生えているかどうかが与えられる。 axbの長方形の家を立てるとき、切らなければならない木の本数を最小値を求めよ。 家は縦向きでも横向きでもかまわないものとする。

Codeforces Round #45 A. Rock-paper-scissors

問題概要 3人がじゃんけんをする。それぞれの手が与えられるとき、勝者が唯一定まるならその勝者を出力し、そうでないなら?を出力せよ。 解法 やるだけなんて僕には言えない……