2011-11-29から1日間の記事一覧
問題概要 テニスで、ポイントをとる確率pが与えられる。gameに勝つ確率、setに勝つ確率、matchに勝つ確率をそれぞれ求める問題。 考えたこと 問題文長いけどどうやら一般的なテニスのルールが書いてあるだけらしい。 なのでWikipediaで調べる。 デュースとか…
問題概要 N( 考えたこと 最大値の最小化といえば二分探索が思い浮かぶ。 実際それで行けそう。判定は切り上げの割り算をすればいい。オーバーフローだけに気をつける。
問題概要 テニスで、ポイントをとる確率pが与えられる。gameに勝つ確率、setに勝つ確率、matchに勝つ確率をそれぞれ求める問題。 考えたこと 問題文長いけどどうやら一般的なテニスのルールが書いてあるだけらしい。 なのでWikipediaで調べる。 デュースとか…
問題概要 N( 考えたこと 最大値の最小化といえば二分探索が思い浮かぶ。 実際それで行けそう。判定は切り上げの割り算をすればいい。オーバーフローだけに気をつける。