tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 普通につまらないセット。 250 N試合した結果K勝した状態であるとき、勝率を%表示(端数切り捨て)するとき、勝率を上げるのに必要な最低試合数を答えよ、という問題。 負け数は変わらないので、現在の勝率がP%とすると(P+1)%にするには、負け数(N-K)を(100-(P+1))で割ったものを繰り上げた総試合数にすれば良い。 500 N個のものから2個を選んでswapするという操作をK回した時に、最初A番目のものがB番目に移動する確率を答えよ、という問題。 B番目にいるかいないかを覚えておけば良く、後はそれらの間の遷移確率を乗算していくだけ。50^50の遷移確率のテーブルを作って、行列乗算にして… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20110802%2F1312264020" title=" 338.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-08-02 14:47:00 rich https://tsukuno.hatenadiary.org/entry/20110802/1312264020 1.0 100%