tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 300 トランプのサブセットが与えられ、その中からN枚取り出すとき、一番多いスートの枚数の期待値を答えよ、という問題。 各パターンの確率をDPで求めて、N枚になる確率と、その時一番多いスートの枚数から期待値を計算すれば良い。 500 ダイヤル式のカギをある状態から目的の状態にするまでのステップ数を答えよ、という問題。1回の操作では、連続する高々3桁を同じ値ずつ前後高々3つだけ移動させることができる。 今の3桁と残りの桁数を状態としてダイクストラ。先頭の桁が一致しているときに、桁数をシフトして新しい状態を作るようにする辺りが面倒。 1000 高々3つの砂時計を使って、N分の間に計ることのできない… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20081020%2F1224490317" title=" 245.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 2008-10-20 17:11:57 rich https://tsukuno.hatenadiary.org/entry/20081020/1224490317 1.0 100%