simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces 貪欲法 動的計画法 問題 t分間にわたってgoogle code jam形式のコンテストを行う。 n問の問題があり、それぞれsmall largeにわかれている。 smallを解くのにかかる時間、largeを解くのにかかる時間が問題ごとに与えられる。 smallを解くと得られる得点、largeを解くと得られる得点も問題ごとに与えられる。 smallは100%の確率で通すことができ、largeは、問題ごとに異なる失敗する確率がある。 失敗はコンテスト終了後に判明する。 得られる得点の期待値を最大にしたい。 得点の期待値が同じ中でも、ペナルティの期待値を最小にしたい。 ペナルティは、最後に正解した問題の時間である。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20130301%2F1362118051" title="Codeforces 277D (170D) Google Code Jam - simezi_tanの日記" 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 2013-03-01 15:07:31 rich https://simezi-tan.hatenadiary.org/entry/20130301/1362118051 1.0 100%