4bitにっき

ぽよ

Grundy数

Game Theory (HackerRank) : Chessboard Game, Again!

問題 Programming Problems and Competitions :: HackerRank Chessboard Game(Game Theory (HackerRank) : A Chessboard Game - 4bitにっき)の駒がk個(k

Game Theory (HackerRank) : Tower Breakers, Again!

問題 Programming Problems and Competitions :: HackerRank N個の山がある。 それぞれの山の高さはである。 2人のプレイヤーは、それぞれのターンで以下の操作を行う。 ・高さがXである山を選び、高さがZであるY個の山に分割する。ただし Y*Z = X, Y > 1。 …

Game Theory (HackerRank) : Tower Breakers, Revisited!

問題 Programming Problems and Competitions :: HackerRank Tower Breakersとルールはほぼ同じ。 Game Theory (HackerRank) : Tower Breakers - 4bitにっき 今度はN個の山の高さがそれぞれとなる。

Game Theory (HackerRank) : A Chessboard Game

問題 Programming Problems and Competitions :: HackerRank 15*15マスの盤に1つの駒が置いてある。 駒が(x, y)にあるとすると、その駒は (x-2, y+1), (x-2, y-1), (x+1, y-2), (x-1, x-2) に移動できる。(図を参照) 2人のプレイヤーはそれぞれのターンで駒…

Game Theory (HackerRank) : Tower Breakers

問題 Programming Problems and Competitions :: HackerRank 高さがMの山がN個ある。 2人のプレイヤーは、それぞれのターンで高さXの山を選び、その山の高さを、X未満のXの約数に変える。 先に操作できなくなった方が負け。 どちらが勝つか。

Game Theory (HackerRank) : Game of Stones

問題 Programming Problems and Competitions :: HackerRank N個の石を持つ山が1つだけある。 2人のプレイヤーは各ターンで2,3,または5個だけ石を取り除くことが出来、先に石を取れなくなった方の負け。 勝つのはどちらか。