ながめも

競技プログラミングについて

ゲーム

AtCoder Beginner Contest ABC025 C - 双子と○×ゲーム

C - 双子と○×ゲーム 解説 実装 C - 双子と○×ゲーム 問題へのリンク 解説 まず、置く順番は通りありますが、すべて試していいだろうとわかります。順列の列挙は、簡単に行う場合はnext_permutationを使いますが、今回は順列の生成とともにゲーム木を構成した…

Codeforces Round #658 (Div. 2) 参加記

B - Sequential Nim 最初にに到達した方が、常に先に山に手をつけることができる。これは、次がなら、その山をだけ残して相手に渡し、次がの場合は山を全て取ることで実現できる。よって、到達するまでの回数を数えればよい。注意点として、最後の山は数えな…