[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 218 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
901(1): 03/22(土)00:57 AAS
N個の小便器が1列に並んでいる
AliceとBobはAlice先手で, 空きの小便器であって左右隣に男が立っていないものを選び男をそこに立たせる操作を交互に行う
小便器を選べなくなった側の負けとして先手必勝か後手必勝かQケース判定せよ
Q<200000 N<10^18
904: 03/22(土)01:35 AAS
>>901
端以外においたら盤面を分割できるとしてgrundy数を考える(xxxxxxx→xxoAoxx→xx,xx)
0 1 1 2 0 2 3 1 0 2 4 3 3
4の倍数かと思ったら12は必勝っぽくて脳が爆発
分かりません俺ガイジ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.038s