博弈
文章平均质量分 77
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
-
HDU 3032 Nim or not Nim? (博弈之求SG函数)
HDU 3032 Nim or not Nim? (博弈之求SG函数)题意:经典Nim博弈游戏变换,给你n堆石子pi,每堆有pi个石子,Alice和Bob轮流取石子,每次可以从任意一堆中拿走任意个石子,也可以将某一堆石子分成两个小堆(每堆石子个数必须不能为0),先拿完者获胜思路:求SG函数后找规律;原创 2014-05-03 23:18:15 · 816 阅读 · 0 评论 -
博弈算法 之 SG 函数的运用
博弈算法 之 SG 函数的运用原创 2014-05-03 23:08:40 · 1025 阅读 · 0 评论 -
HDU 1536 S-Nim 求SG函数
题意:给你n个数Nnum[ i ],表示每次只能取Nnum[ i ]个数。m个问题:每次给你 l 堆石子,每堆有num个石子,问先手是否会赢。Sample Input2 2 532 5 123 2 4 74 2 3 7 125 1 2 3 4 532 5 123 2 4 74 2 3 7 120 Sample Output原创 2014-05-04 21:12:58 · 617 阅读 · 0 评论 -
HDU 1850 Being a Good Boy in Spring Festival (Nim游戏变形)
题意:经典Nim游戏博弈,给你n堆牌,每堆a[i]张,每次能从一堆中取出任一张(不能为0),最后不能取者为输问先手有几种取法保证他最后能获胜。思路:让Nim_sum=0(a[1]^a[2]…………^a[n]=0)时则输,利用这个定理,对于第i堆a[i],除了第i堆,其它的Nim_sum=k,如果a[i]>k,则先手从第i堆可以取a[i]-k张牌,让a[i]=k,最后a[i]^k原创 2014-05-05 22:10:42 · 562 阅读 · 0 评论