NYOJ135 取石子(二) 尼姆博奕 巴什博奕

2021-08-10 13:59:10 字數 763 閱讀 3748

小王喜歡與同事玩一些小遊戲,今天他們選擇了玩取石子。

遊戲規則如下:共有n堆石子,已知每堆中石子的數量,並且規定好每堆石子最多可以取的石子數(最少取1顆)。

兩個人輪流取子,每次只能選擇n堆石子中的一堆,取一定數量的石子(最少取乙個),並且取的石子數量不能多於該堆石子規定好的最多取子數,等哪個人無法取子時就表示此人輸掉了遊戲。

假設每次都是小王先取石子,並且遊戲雙方都絕對聰明,現在給你石子的堆數、每堆石子的數量和每堆石子規定的單次取子上限,請判斷出小王能否獲勝。

第一行是乙個整數t表示測試資料的組數(t<100)

每組測試資料的第一行是乙個整數n(1

2

11000 1

21 1

1 1

lose

lose

這道題在普通的尼姆博弈基礎上,增加了乙個限制,限制了每一堆石子能取多少個

那麼這時候的奇異局勢就是:用每一堆進行巴什博奕的狀態來進行尼姆博奕,如果異或結果是0,那麼就達到了奇異局勢。

#include 

int main()

if(ans==0) puts("lose");

else

puts("win");

}return

0;}

NYOJ135 取石子(二)尼姆博弈 巴什博奕

尼姆博弈和巴什博奕的結合 題目思路 每一堆的必勝狀態是 m n 1 然後對每一堆的最優解進行異或,如果是非平衡狀態則先手必勝,否則先手必敗。2017年8月23日23 32 33 nyoj135 nimm bash ac include include include include include ...

博弈之 取石子系列(二) nyoj 135

時間限制 3000 ms 記憶體限制 65535 kb 難度 5描述 小王喜歡與同事玩一些小遊戲,今天他們選擇了玩取石子。遊戲規則如下 共有n堆石子,已知每堆中石子的數量,並且規定好每堆石子最多可以取的石子數 最少取1顆 兩個人輪流取子,每次只能選擇n堆石子中的一堆,取一定數量的石子 最少取乙個 並...

HDU 2176 取 m堆 石子遊戲 (尼姆博奕)

m堆石子,兩人輪流取.只能在1堆中取.取完者勝.先取者負輸出no.先取者勝輸出yes,然後輸出怎樣取子.例如5堆 5,7,8,9,10先取者勝,先取者第1次取時可以從有8個的那一堆取走7個剩下1個,也可以從有9個的中那一堆取走9個剩下0個,也可以從有10個的中那一堆取走7個剩下3個.input輸入有...