Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/914-101ab8c5
この記事にトラックバックする(FC2ブログユーザー)

UVa 11755 - Table Tennis (この記事を編集する[管理者用])

Source

World Finals Warmup I (2010-01-16) (blog)
UVa 11755

問題概要

5回ずつサーブを交代する.それぞれのサーブのときの勝率が与えられる.
21点先取.20対20になったら15対15に戻す.
というルールで勝負する.
最初何回かの結果が与えられたとき,その後,プレイヤー1の勝率を求める問題.
ただし,与えられた最初の結果がおかしい場合はそれを指摘する.

解法

ちゃんと計算できるはずだけど,適当に収束するまで回しても通った.(実行時間は遅い)
最初の結果で,勝負が終わっているのに記録が続いている,勝率が0なのに勝っている,などがあるとおかしいと判定しなければいけない.
また,永遠にジュースが続く場合の答えは0.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/914-101ab8c5
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。