Game
TopCoder SRM 345 Div1 StoneGame
博弈,滿不錯的題目 重點在於當一個玩家想要轉換成贏的狀態時,另外一個玩家還會把優勢轉回來
所以不要再考慮轉成贏的狀態,只需要貪心的拿目前能夠擁有的
分成 1 個 stone 的群組跟多個 stone 的群組
等 1 個 stone 的群組全部都拿完時,多個 stone…
Codeforces Round #173 (Div. 2)
兩種不同性質的博弈論,膜拜博弈 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
Codeforces Round #201 (Div. 2) C - Alice and Bob
大意是說兩個人在博弈,有一串數組 當輪到 A 時,可以選兩個數字,可是這兩個數字的差不能在這個數組裡面
選完之後差就會放在數組裡,且原本兩個數字不動
因為有一直減的性質,所以可以想成 GCD
{d,2d,3d,4d,5d,6d….} 最後的數組一定會變成這種形式
所以把數組裡面最…