4bitにっき

ぽよ

2016-05-29から1日間の記事一覧

Game Theory (HackerRank) : Fun Game

問題 Programming Problems and Competitions :: HackerRank サイズがnの数列A, Bがある。 2人のプレイヤーはそれぞれのターンで以下の操作を行う。 ・0 ・プレイヤー1ならA[i]点、プレイヤー1ならB[i]点を得る。 ・ゲーム全体で、同じiを2回選ぶことは出来…

Game Theory (HackerRank) : Digits Square Board

問題 Programming Problems and Competitions :: HackerRank 初め、N*Nマスの盤がある。各マスには1から9の数が書かれている。 2人のプレイヤーは、各ターンで以下の操作を行う。 ・合成数が少なくとも1つ含まれる、1*1より大きい盤(このゲームにおいては盤…

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) : Poker Nim

Nim

問題 Programming Problems and Competitions :: HackerRank n個のチップの山がある。 それぞれの山には個のチップがある。 2人のプレイヤーは、それぞれのターンで1個の山を選び、1つ以上のチップを取り除くか加えるかする。 ただし、各プレイヤーは、どん…

Game Theory (HackerRank) : Nimble Game

Nim

問題 Programming Problems and Competitions :: HackerRank N個の箱がある。 それぞれの箱には個の石が入っている。 2人のプレイヤーは、それぞれのターンで石を1つだけ選んでより番号の小さい箱へ移動させる。 先に操作出来なくなったほうが負けである。 …

Game Theory (HackerRank) : Misère Nim

Nim

問題 Programming Problems and Competitions :: HackerRank Nimゲームとほぼ同じだが、最後の石を取ったほうが負け(動かせなくなった方の勝ち)であるところが違う。

Game Theory (HackerRank) : Nim Game

Nim

問題 Programming Problems and Competitions :: HackerRank 一般的なNimゲーム。

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個だけ石を取り除くことが出来、先に石を取れなくなった方の負け。 勝つのはどちらか。