tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 900のときは600をやる方針。 250 整数から、4のべき乗を取り除く作業を交互にやって、最後に全部取った方が勝ちというゲームの勝者を判定せよ、という問題。 典型的なNimなので、どうやって相手をはめるか、というお話。4のべき乗は法5を見ると+1,-1しか取らないのと、終了状態が0なのと、+1の手と-1の手の打てる回数が余り離れていないのと、でうまくいく。言われてみればその通り、な問題。 600 N枚のカードがあり、表面と裏面にそれぞれ、1からNまでの異なる数字が書かれている。カードの構成が与えられるので、好きなように裏返しを許可して並び替えた時、出てくる数字のパターンは何通りか、という問題… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20100606%2F1275768838" title=" 472.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 2010-06-06 05:13:58 rich https://tsukuno.hatenadiary.org/entry/20100606/1275768838 1.0 100%