Entries
Source
Huge Easy Contest II (2011-04-09) (blog)
UVa 11971
問題概要
長さNの棒のK箇所 (50以下) をランダムに選び,その場所を切り,その棒を使ってK+1角形を作れる確率を有理数の形で求める問題.
解法
Nの値に関係なく,答えはKのみに依存する.
小さなケースでモンテカルロして答えを推測した.
コメント
コメントの投稿
トラックバック
- トラックバック URL
- http://rsujskf.blog32.fc2.com/tb.php/1938-3c284d37
- この記事にトラックバックする(FC2ブログユーザー)