大昔（2016年11月22日）に書いた 記事 が読めなくなっていたので移植しました。 1. 概要 これは Competitive Programming （その2） Advent Calendar 2016 - Adventar の22日目の記事です．今年のACM-ICPC 2016アジア地区つくば大会のK問題で組合せゲーム理…

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

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

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