hdu1907 尼姆博弈

尼姆博弈的性質。

最後乙個取輸。

若a1^a2^a3...^a4=0表示利他態t,不然為利己態s。

充裕堆:1個堆裡的個數大於2.

t2表示充裕堆大於等於2，t1表示充裕堆大於等於1，t0表示無充裕堆。

s2表示充裕堆大於等於2，s1表示充裕堆大於等於1，s0表示無充裕堆。

必敗態:t2,s0;

必勝態:s2,s1,t0;

#include#include

intmain()
if((ans!=0&&num2!=0)||(ans==0&&num2==0))//
s1 s2 t0
printf("
john\n");
else printf("
brother\n");
}}

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和為零代表...

HDU 1907 John 尼姆博弈

近期在看博弈系列，搞完了巴什博弈 威佐夫博弈，接下來就是這個尼姆博弈。這一系列博弈型別可以概括為 巴什博弈 從一堆石子中拿石子，一次拿1 m個。威佐夫博弈 從兩堆石子中拿石子，方法 任選一堆石子拿k個石子 k 1 方法 從兩堆石子中拿相同數量的石子 當然所拿的數要 1 尼姆博弈 從三堆石子中拿石子，...

HDU 1907 John （尼姆博弈新理解）

看了大神寫的尼姆博弈感覺自己之前學的都沒啥用。大神完完全全的把尼姆博弈所有情況用五個狀態表示出來，中對於s2，t2的定義的前半句是對的，後半句不對不用理會，而且為了保證s必勝t必敗，應該對調s0和t0的定義，但是大佬就是這麼定義的，凑活看吧。感覺簡直強，所以應用到這道題之中，不難分析搶奪到s1則先手...