drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AOJ RUPC ゲーム Nim Grundy数 実験 駒(コマ)や石やコインを扱う問題 面白かった 問題へのリンク 問題概要 Nim の「石が 個しかとれないバージョン」を考える。 ただし勝敗の決まり方が、「先に石を取れなくなった方が負け」ではなく「先にいずれかの山の石の個数を 0 にした方が負け」である。 制約 考えたこと 一瞬逆形かと思った。逆形とは、「最後に手を打った方が負け (通常は勝ち)」なゲームのことを指す。 が、今回は単に「石の個数をそれぞれ 1 減らした Nim」になる。最後 になってここからどれか 1 つでも 0 にしたら終わりなので。実質的に「石の個数が 1 ずつ減った山」を扱うのと同じである。 次に今回は「 個までしか取れない」という制約があって、Grund… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F03%2F07%2F091100" title="AOJ 3057 First Kiss (RUPC 2019 day2-G) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2019-03-07 09:11:00 rich https://drken1215.hatenablog.com/entry/2019/03/07/091100 1.0 100%