sndr https://blog.hatena.ne.jp/sndr/ sndrのブログ https://sndr.hatenadiary.org/ TopCoder 数学 ルールを変えたNimでAliceとBobのどちらが必勝かを判定する問題 ルール： 石が1個以上ある山がいくつかある。 プレイヤーは毎回、一つの山から石を1個以上とる。 山は順番に並んでおり、1個以上石が存在する山のうち一番左の山からしか石をとることはできない。 最後に山をとったものが勝ち 解法 ある状態のとき、そのときの取る手番の人が勝つか負けるかは決まっている。 取る山に石が1個だけのとき、手番の人は必ずその1個を取る。 取る山に石が1個より多いとき、手番の人は、石を山に1個だけのこすorすべて取る、を選択できる。 よって自分の手番のとき山に石が1個より多くあれば、次の山のときに自分の番にす… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsndr.hatenadiary.org%2Fentry%2F20130420%2F1366462733" title="SRM450 div1 easy - sndrのブログ" 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-04-20 21:58:53 rich https://sndr.hatenadiary.org/entry/20130420/1366462733 1.0 100%