
博弈
伪伪的喵喵
就是这样。。喵。。
展开
-
hdu 1404(博弈)
hdu 1404 (博弈)题目大意:给出最长为6的数字串,1.把任意一个数变为比它小的数;2.删除一个0和它右边的所有数字;sg[ ]打表,若一次操作能将状态转移为sg值为0, 即sg值为1;#include <iostream>#include <algorithm>#include <cstring>#include <cstdlib>#include <cmath>#define L原创 2015-11-12 13:11:15 · 523 阅读 · 0 评论 -
hdu 3032(博弈)
题意: 有两种操作可选:1.从一堆中拿任意多个(不为0)2.将其中任意一堆分为两堆。不能再操作者输。 sg[0] = 0; sg[1] = 1; n = 2, 可分为0, 1, (1, 1)sg[2] = 2; 以此类推,打表观察得 n % 4 == 1 || n % 4 == 2, sg[n] = n; n % 4 == 0, sg[n] = n - 1; n % 4 == 3,转载 2015-11-11 20:35:47 · 468 阅读 · 0 评论 -
hdu 3951(博弈,成环)
hdu 3951(成环删除)题目大意:有n个点成环,每次可删除1~k个,无法操作者输。一次取完先手胜。 一次未取完,出现链,后手一次取完胜,或后手将其分为相等的两份胜。#include <iostream>#include <algorithm>#include <cstring>#include <cstdlib>#include <cmath>#define LL long long原创 2015-11-12 22:11:57 · 417 阅读 · 0 评论 -
HUD 1729 Stone Game(SG)
hdu 1729思路:当c+c2<sc + c^2 <s && (c+1)+(c+1)2>=s(c+1) + (c + 1)^2 >= s时,SG[c]=0SG[c] = 0;#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <cstdlib>原创 2016-03-29 13:32:39 · 248 阅读 · 0 评论