mayoko’s diary

プロコンとかいろいろ。

2015-03-27から1日間の記事一覧

yukicoder No.173 カードゲーム(Medium)

モンテカルロ法が想定解のことあるのかー。問題:http://yukicoder.me/problems/325解法:誤差が結構許容されるのでモンテカルロシミュレーションする。ちょっと気になったので調べたところ、モンテカルロの精度をN倍するためには試行回数をN^2倍しないといけ…

Codeforces Round #297 (Div. 2) C. Ilya and Sticks

Codeforces Round #297 (Div. 2)に参加しました。C問題を誤読しててそれに大半の時間を使ったためにボロボロでした。問題:http://codeforces.com/contest/525/problem/C解法:できるだけ長い辺と長い辺を組み合わせて長方形を作るのが最適。ということでそう…