足跡-sokuseki-

りかの日進月歩の記録

2018-08-17から1日間の記事一覧

CODE FESTIVAL 2016 Grand Final C - Cheating Nim

C - Cheating Nim 問題概要 2人でNimをする。 はじめに 個の山があり、 番目の山には石が 個ある。 ゲームが始まる前に、それぞれの山から石を0個または1個取り除く。 後手が必ず勝つために取り除く石の数の最小値を求めよ。 制約 解法 Nimで後手が勝つため…