2011-11-29から1日間の記事一覧

The 2011 Southwestern Europe Regional Contest E, UVa-12391 : Game, Set and Match

問題概要 テニスで、ポイントをとる確率pが与えられる。gameに勝つ確率、setに勝つ確率、matchに勝つ確率をそれぞれ求める問題。 考えたこと 問題文長いけどどうやら一般的なテニスのルールが書いてあるだけらしい。 なのでWikipediaで調べる。 デュースとか…

The 2011 Southwestern Europe Regional Contest D, UVa-12390 : Distributing Ballot Boxes

問題概要 N( 考えたこと 最大値の最小化といえば二分探索が思い浮かぶ。 実際それで行けそう。判定は切り上げの割り算をすればいい。オーバーフローだけに気をつける。