博弈论
Cai_Haiq
此人很懒,随便改了几个字
展开
-
2017山东省赛A题(SDUT3893威佐夫博弈+尼姆博奕)
题意: G组数据(g<15) 每组数据有n堆石子(n是质数) 接下来是n堆石子数(1≤pilesi≤10^5) 取法:选择一堆取k个,每堆石子取k个n==2是 是威佐夫博弈 威佐夫博弈 n>2时,第一种取法是典型的nim博弈,而第二种会产生什么影响呢 举个例子: 有3堆石子,分别是15,6,9 然后转换为二进制形式 1 1 1 1 0 1 1 0 1 0 0原创 2017-07-23 16:44:04 · 519 阅读 · 0 评论 -
HDU6105(博弈题,非酋得不到救赎)
不能有下图的那种情况,即不能同时有两个叶子结点。 将树切分看看对应的k够不够用,然后就可以输出答案了 code:#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<iostream> #include<string> #include <set> //a&3==a%4 using原创 2017-08-11 19:13:06 · 407 阅读 · 0 评论 -
POJ1067(威佐夫博弈)
有两堆各若干的物品,两人轮流从其中一堆取至少一件物品,至多不限,或从两堆中同时取相同件物品,规定最后取完者胜利。直接说结论了,若两堆物品的初始值为(x,y),且x//威佐夫博弈 #include<cstdio> #include<cmath> int main() { int a,b,c; while(scanf("%d%d",&a,&b)!=EOF) { i原创 2017-07-23 16:40:31 · 373 阅读 · 0 评论