ゲーム
問題 n個の石を二人が取り合う。i番目の石の得点はa[i]点。 二人が取れる行動は予め決まっていて、第iターン目には、 プレイヤーt[i]が、 s[i] = 'b'なら場の石を一個捨てる(両プレイヤーに点数は入らない)、 s[i] = 'p'なら場の石を自分のものにする(自…
問題 FoxとLissがゲームをする。Foxが先手でLissが後手である。 数直線上の格子点を二人が動く。最初Foxは0の点にいて、Lissはdの点にいる。 Foxはmov1以下の整数の距離を左右どちらにも動けて、その後でrng1以下の距離にいる相手を攻撃できる。 Lissはmov2…
問題 二人がゲームをする。 n個のカードの山があって、i番目の山にはsi枚のカードが積まれていて、上から順にci1, ci2, ..., cisiである。 先手は好きな山を選んで先頭からカードを一枚、後手は好きな山を選んで底からカードを一枚引くというのをカードがな…
kagamizさんが主催のコンテストに出てみた。 http://kcs.miz-miz.biz/contest/1006/problem_list 問題 日本語なので本文参照。 http://kcs.miz-miz.biz/contest/1006/view_problem/D 要約すると、最後の石を取ったら負けのNim 制約条件 石の個数の和が10^6以…
問題 木が与えられる。各頂点には整数のコストが書かれている。 この木で二人が次のようなゲームをする。 二人は交互に手番を繰り返す。 手番のプレイヤーは辺を一つ選んで切断し、木を二つに分ける。一方の木を完全に消滅させる。 木が頂点一つになったら終…
問題 http://tdpc.contest.atcoder.jp/tasks/tdpc_game
問題 nxmの方眼紙がある。 方眼紙には1x1刻みで縦線と横線が引かれている。 (ふちに線はひかれていないものとする) この用紙を使って二人が次のようなゲームをする。 二人が交互に手番をもつ。 手番のプレイヤーは、格子点と格子点を結ぶ、水平または垂直…
問題 二人のプレイヤーがn個の山を使って次のようなゲームをする。 手番のプレイヤーは、山をひとつ選ぶ。 この山の石の数をXとする。Xより小さいXの約数Yを選び、この山の石の数をYに変える。 操作のできなくなったプレイヤーの負け 最初の山のうち[A, B]の…
問題 n個のコインの山があり、それぞれa[i]枚のコインが積まれている。 この山を使って二人が次のようなゲームをする。 交互に手番をもつ。手番に操作のできなくなったプレイヤーが負け。 手番のプレイヤーは山をひとつ選ぶ。この山のコインの数をxとする。 …
問題 座標平面上に円がいくつかある。 i番目の円の中心は(x[i], y[i])で、半径はr[i]. 円同士が共有点を持つことはない。(ある円がある円の内部にあることはある) AliceとBobが次のようなゲームをする。 Aliceが先手。交互に手番をもつ。 手番のプレイヤー…
問題 h x wのグリッド上に帽子がいくつかある。 帽子のあるマスは'H'で、帽子のないマスは'.'である。 コインがn枚あり、それぞれの額はcoins[i]である。 帽子の中にコインを隠して、次のようなゲームをする。 先手は、まだ選んでない帽子を選ぶ。 後手は、…
問題 k人がn個の石を使って次のようなゲームをする。 k人は時計回りに並び、1番の人から時計回りに順にターンをまわす。 ターンの人は山から石を取る。このとき取れる石の個数は下の条件を満たす必要がある。 山の石がなくなったときゲーム終了。最後に石を…
問題 n x mのマスのそれぞれにコインがa[i][j]枚置いてある。 これを使って次のようなゲームをする。 先手後手が交互に手番を持つ。 手番のプレイヤーは、コインが一枚以上置いてあるマスを選び、コインを好きな枚数だけ選ぶ。 選んだコインを、下または右の…
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2355) 制約条件 n≦8 -10^5≦f≦10^5 -10^5≦xi≦10^5
問題 ある整数に対して、二人が次のようなゲームを行う。 一人が、その数の自明でない約数を言う。(1とその数自身以外の約数) もう一人が、前の人が言った数の自明でない約数を言う。 これを、約数が言えなくなるまで続ける。 約数を言えなくなった人の勝…
問題 3種類の硬貨があり、それぞれの価値はvalue[i]である。 先手がi枚目のコインをlennysCoins[i]枚もって、 後手がi枚目のコインをfredsCoins[i]枚もって、次のようなゲームを行う。 ポットに手持ちから一枚コインを入れる 入れたコインの価値より小さい額…
問題 n個の宝箱があり、それぞれの価値はtreasure[i]である。 i番目の宝箱の上には石がstones[i]個乗っており、二人が次のようなゲームをする。 交互に手番を取る。 石を一つだけ選び、それを取り去る。 その石が、その宝箱の上の最後の石ならば、プレイヤー…
問題 以下のような自殺チェスを考える。 最初、白は盤上にn個のポーンをもち、それぞれの座標が与えられる 黒は1つのクイーンを持ち、その座標が与えられる 最初は白の手番 プレイヤーは取れる駒があったら必ず駒を取らなければならない。複数の駒を取れると…
問題 二人がN個の石の山を使って次のようなゲームをする。 二人は交互に手番をまわす。操作のできなくなったプレイヤーの負けである。 手番のプレイヤーは1以上K個以下の石を取る 石を取り終えた後、先手は山の石の数が素数でなくてはならず、後手は石の数が…
問題 nxnのチェス盤と二つの駒を使って二人が次のようなゲームをする。 最初先手の駒は(y1,x1)の位置に、後手の駒は(y2,x2)の位置におかれている。 二人は交互に、駒を上下左右の好きな方向へ、先手は1歩、後手は1歩または2歩動かす。 相手の駒を取ったプレ…
問題 二人のプレイヤーが'A','B'からなる文字列に対して次のようなゲームを行う。 コインの置かれていない連続する文字列の部分に対して、コインを置く ただし、全ての文字の上のコインが置かれる状態にしてはいけない コインが置けなくなったときに、残った…
問題 二人が交互に次の操作を行うようなゲームがある。 はじめはN個の石の山が一つある。 手番のプレイヤーは、一つの山を選び、それをk個の山に分裂させる。 k個の山はa1-a2=a2-a3=...=ak-1-ak=1を満たす必要がある。 山を分裂させられなくなったプレイヤー…
問題 与えられた数nに対して二人が次のようなゲームする。 nの、部分文字列であるような「正しい数」を選ぶ。 nから正の「正しい数」を引く。 その数を新たなnとして、相手のプレイヤーが同様のことを行う。 正しい数を取れなくなったプレイヤーの負けである…
問題 メモリとカードを使ったゲームをする。 二人のプレイヤーが交互に、 カードを選んで取り除く。 カードに書かれている数字をa、メモリの数字をxとしたときx=x|aと置き換える 自分の手番でカードが全てなくなっていたら負け 自分の手番の後でメモリの値が…
C. Beaver Game 問題概要 n本の棒があり、それぞれの長さはmメートル。それを用いて二人が以下のゲームをする。 棒を一本選び、mの約数xでx等分する。その時の長さはk以上でなければならない。この操作ができなくなったとき、できなくなったプレイヤーが負け…
問題概要 N個の石が一列に並んでいて、M個目だけが白で他は黒。 二人のプレイヤーが、手番に白石が入っている連続するK個の石を逆順にするゲームをする。 最初にL番目に白石を置いたプレイヤーが勝ちである。 お互いが最善の戦略を取ったときどちらが勝つか…
問題概要 n個の空港がある。それぞれの空港はフライトによって直接または間接に行き来することができ、なおかつ行き来の仕方は一意に定まる。 二人のテロリストが次のようなゲームをする。 空港kから開始して、便に乗れなくなるまで以下を繰り返す。 今いる…
問題概要 スタートの日付から二人のプレイヤーが交互に日付を動かす。 日付は、カレンダーの次の日または、次の月の同じ日にのみ動かすことができる。 次の月に同じ日がない場合は、そこに動かすことはできない。 2001年11月4日に日付を到着させたほうが勝ち…
問題概要 n枚のカードが一列に並んでいる。 二人のプレイヤーが交互に両端のどちらかのカードを、カードがなくなるまで取っていく。 プレイヤーの得点は、プレイヤーが取ったカードにかかれた数字の和である。先攻のプレイヤーは最適な戦略を、後攻のプレイ…