2012-02-03から1日間の記事一覧

Codeforces 148C. Terse princess

問題 n人がいて、それぞれの人は1以上50000以下の整数のお金を持っている。 n人を先頭から見ていったとき、 「直前の人よりもお金を多く持っている人」がa人 「今までの人の持っているお金の合計よりも多くお金を持っている人」がb人いた。 (ただし、後者に…

TopCoder SRM 297 Div1 Medium CageTheMonster

問題 hxwのグリッドで表される迷路がある。 '.'および'^'のマスは何もないマスで、'#'のマスは壁である。 この迷路の'^'のマスのどこかにモンスターを置く。 モンスターは迷路を上下左右の何もないマスに動くことができる。 迷路の外へモンスターが脱出でき…