アルゴリズム-ゲーム

Google Code Jam 2019 Round1C : Bacterial Tactics

問題. Bacterial Tactics 縦 行,横 列の長方形のマス目が与えられる.各マスは空白か危険な物質が置かれている.2人のプレイヤーが交互に空白のマスを選び V型かH型のバクテリアを置くことを繰り返す.V型バクテリアは置かれたマスの隣接する上下方向の空白…

AGC033 C問題:Removing Coins

問題. Removing Coins 頂点の木が与えられる.初めにすべての頂点に1つのコインが置いてある.2人のプレイヤーが交互に次の操作を行う.操作の行えないプレイヤーを負けとする. コインが置いてある頂点 を1つ選び, にあるコインを取り除く.そして 以外の…

AGC033 B問題:LRUD Game

問題. LRUD Game 縦 行,横 列の長方形上のマス目の に駒が置かれている.高橋君と青木くんはそれぞれ長さ の文字列 を持っている.高橋君から交互に駒を動かさないか,または,文字列にしたがって動かすかを決める.高橋君が ターン目に動かすことのできる…