mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder 問題文を理解するのが一番難しかった。問題:TopCoder Statistics - Problem Statement解法:確率を最大化するためには,なるべくいろいろなフィールドに人を同じ人数だけ分散させるのが良い。そのようにシミュレーションして得られるのが答え。 以下ソースコード map<pair<ll, int>, double> mp; double dfs(ll n, int m, int k) { if (n <= 0) return 0; if (k == 0) return 1; if (mp.find(make_pair(n, k)) != mp.end()) return … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F03%2F31%2F082745" title="SRM645div2Hard:JanuszInTheCasino - mayoko’s diary" 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 2015-03-31 08:27:45 rich https://mayokoex.hatenablog.com/entry/2015/03/31/082745 1.0 100%