Iyasugigappa | Aizu Online Judge 問題概要 asi1024.hatenablog.com asi1024様が問題文の完全日本語訳をしてくれています。 よくありそうなゲームの問題ですが、重要なのは以下の部分。 カエルとイタチは自分の得点を最大化する。 カッパのみカエルの得点を…

先輩にgrundy数を教えてもらったりしたので少し前に解いた。 ↓参考 もとい問題概要も書いてある <a href="http://d.hatena.ne.jp/anta1/20121121/1353444233" data-mce-href="http://d.hatena.ne.jp/anta1/20121121/1353444233">Nimber(グラン…

問題↓ <a href="http://uva.onlinejudge.org/external/118/11840.html" data-mce-href="http://uva.onlinejudge.org/external/118/11840.html">Tic-tac-toe</a> Tic-tac-toe 問題概要 横幅Nの一次元のグリッドに 'x' と '.' がいくつかあります。 プレイヤーは２人いて交互に'.'の場所に'x'を置くことができます。 先に'x'を3つ以上並べた方の勝ちです。 先行が必勝なら'S'を後攻が必勝ならば'N'を出…