2018-11-01から1日間の記事一覧

CODE FESTIVAL 2016 Grand Final C - Cheating Nim

問題 C - Cheating Nim 解法 まず, Nimなので与えられた数列のXOR和を考えます. Nimについておさらいしておくと, 山のXOR和が0のとき, 後手必勝 山のXOR和が0でないとき, 先手必勝 です. 山, 石が0のとき負けのこと, XOR和が0でないときは必ずXOR0の状態に遷…