simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder 動的計画法 ゲーム 問題 h x wのグリッド上に帽子がいくつかある。 帽子のあるマスは'H'で、帽子のないマスは'.'である。 コインがn枚あり、それぞれの額はcoins[i]である。 帽子の中にコインを隠して、次のようなゲームをする。 先手は、まだ選んでない帽子を選ぶ。 後手は、まだ選んでいない帽子の下にあるコインを制限を満たした上で入れ替える。 その帽子をひっくり返す。 制限： それぞれの帽子の下には高々1枚のコインが隠れる。 同じ列にあるコインの枚数と、帽子の数を足すと偶数になり、 同じ行にあるコインの枚数と、帽子の数を足すと奇数になる。 これをnumGuesses回くりかえす。 選ばれた帽子の下にあった… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120709%2F1341842524" title="TopCoder SRM 549 Div1 Medium MagicalHats - 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 2012-07-09 23:02:04 rich https://simezi-tan.hatenadiary.org/entry/20120709/1341842524 1.0 100%