模板 nim遊戲

甲，乙兩個人玩nim取石子遊戲。

nim遊戲的規則是這樣的：地上有n堆石子（每堆石子數量小於10000），每人每次可從任意一堆石子裡取出任意多枚石子扔掉，可以取完，不能不取。每次只能從一堆裡取。最後沒石子可取的人就輸了。假如甲是先手，且告訴你這n堆石子的數量，他想知道是否存在先手必勝的策略。

第一行乙個整數t<=10,表示有t組資料

接下來每兩行是一組資料，第一行乙個整數n，表示有n堆石子，n<=10000;

第二行有n個數，表示每一堆石子的數量

共t行，如果對於這組資料存在先手必勝策略則輸出"yes",否則輸出"no"，不包含引號，每個單詞一行。

輸入 #1

2

21 1
21 0
【解題思路】
博弈論模板
【code】

1 #include 2 #include 3

using
namespace
std;
4intt;5
int n,a[10005];6
intmain()
18return0;
19 }

輸出 #1

no

yes

Nim遊戲模板

鏈結 甲，乙兩個人玩nim取石子遊戲。nim遊戲的規則是這樣的 地上有n堆石子 每堆石子數量小於10000 每人每次可從任意一堆石子裡取出任意多枚石子扔掉，可以取完，不能不取。每次只能從一堆裡取。最後沒石子可取的人就輸了。假如甲是先手，且告訴你這n堆石子的數量，他想知道是否存在先手必勝的策略。模板題...

洛谷 nim遊戲 模板nim博弈論

題目傳送 題意 模板nim博弈論。思路 所有數的異或和如果為0，那麼先手必輸，否則先手必贏。證明 1.首先很明顯的乙個必輸態為 全部石子都為0，那麼先手直接輸 此時異或和為0 2.那麼當異或和不為0的時候，我們假設現在的異或和為k，那麼現在k的最高位的1的位置，一定對應於現在的石子堆中的一堆石子的最...

洛谷 2197 模板 nim遊戲

題目描述 甲，乙兩個人玩nim取石子遊戲。nim遊戲的規則是這樣的 地上有n堆石子 每堆石子數量小於10000 每人每次可從任意一堆石子裡取出任意多枚石子扔掉，可以取完，不能不取。每次只能從一堆裡取。最後沒石子可取的人就輸了。假如甲是先手，且告訴你這n堆石子的數量，他想知道是否存在先手必勝的策略。輸...