HDU 1907 2509 反尼姆博弈

2021-09-25 19:39:40 字數 668 閱讀 4028

反尼姆博弈結論:n堆物品,全部異或結果為ans,統計富裕堆的個數為c;

後手勝有兩種情況:

第一,ans=0且c為真;

第二,ans為真且c為0;(奇數個1的堆)

#include

#include

#include

using namespace std;

intmain()

if((ans&&

!flag)||(

!ans&&flag)

)printf

("brother\n");

else

printf

("john\n");

}return0;

}

#include

#include

#include

using namespace std;

intmain()

if((ans&&flag)||(

!ans&&

!flag)

)printf

("yes\n");

else

printf

("no\n");

}return0;

}

hdu1730尼姆博弈

我猜中了開頭,卻沒有猜中結局 after several days 來編輯結局了 在一行棋子中,一旦兩個棋子挨著,先手必輸 先手走幾個對方走幾個,緊挨著,一定會被逼到邊緣 所以兩個棋子挨著就代表這一行已定局 石子數為0 所以就可以將兩個棋子之間的距離當作石子數,引申為尼姆博弈進行異或 注意距離要 1...

hdu1729尼姆博弈

尼姆博弈 對於n堆石子輪流取,先取完者勝,和這道題蠻像的 將這道題改造成尼姆博弈然後進行位運算 原題意為s個石子,取小於原有石子c的平方數個石子 轉為每堆任意取小於find s,c 個石子 int find int s,int c 這一段,有很多講解的,看了。半懂半不懂 任意數p,p p p要小於s...

hdu 1907 尼姆博弈

題意 sample input 2 3 3 5 1 1 1 sample output john brother 給你 t組案例,給你n堆 下面n堆每堆有多個a個 每次取1 a個,最後取完的輸掉 解 關於尼姆博弈,玄學 什麼時間一定輸 1,奇數個1 2,存在a 1 面對xor和為0 xor和為零代表...