【BZOJ3609】人人尽说江南好，博弈

传送门
思路：
蒟蒻不会数学分析，只会暴力打表找规律
找了一节多课……
然后就发现它们是按照m长度循环的，而且在m为偶数时要取反
好像说不太清楚……
~~反正能A的代码就是好代码~~
代码：

#include<cstdio>
using namespace std;
int T,n,m,a,b;
void work()
{scanf("%d%d",&n,&m);a=((n-1)%m)%2;b=((n-1)/m)%2;if (m%2==0)printf("%d\n",a^b^1);elseprintf("%d\n",a^1);
}
main(){for (scanf("%d",&T);T;--T) work();}

附暴力

#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
int sum[200];
int dfs()
{bool b[200];memset(b,0,sizeof(b));for (int i=1;i<=m;++i)for (int j=i;j<=m;++j)if (((i!=j&&sum[i]&&sum[j])||(i==j&&sum[i]>=2))&&i+j<=m)--sum[i],--sum[j],++sum[i+j],b[dfs()]=1,++sum[i],++sum[j],--sum[i+j];for (int i=0;;++i)if (!b[i]) return i;
}
main()
{int T;scanf("%d",&T) ;while (T--){scanf("%d%d",&n,&m);sum[1]=n;if (dfs()) puts("0"); else puts("1");}
}

PsPs
手玩pascal冲榜到rank8= =

【BZOJ3609】人人尽说江南好，博弈相关推荐

bzoj3609 [Heoi2014]人人尽说江南好博弈
表示并不会打表,太久没有做博弈题了. 好像也不是很难的样子,就是加了个限制= = 那我最后最少要有n/m堆,那么前面的几堆都是满的,唯一不是满的的那一堆的数量是n%m. 然后我们模拟最后那一步是谁走 ...
[bzoj3609]人人尽说江南好
贪心什么鬼..为何想起了博弈论.. 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> ...
【BZOJ3609】人人尽说江南好（博弈论）
[BZOJ3609]人人尽说江南好(博弈论) 题面 BZOJ 洛谷题解昨天考试的时候,毒瘤出题人出了一个\(noip\)博弈十合一然后他就被阿鲁巴了,因为画面残忍,就不再展开. 这题是他的十合一中 ...
BZOJ3609 Heoi2014 人人尽说江南好【推理+结论】
BZOJ3609 Heoi2014 人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他想起了小时 ...
bzoj 3609: [Heoi2014]人人尽说江南好（博弈）
3609: [Heoi2014]人人尽说江南好 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 567 Solved: 407 [Submit][S ...
博弈论——P4101 人人尽说江南好
博弈论--P4101人人尽说江南好题目算法分析 Code 反思与总结对博弈论还不是那么明白的小伙伴请先阅读这篇文章题目 Luogu: P4101 [HEOI2014]人人尽说江南好游戏的规 ...
[HEOI2014] 人人尽说江南好
[HEOI2014] 人人尽说江南好题目大意:一个博弈游戏,地上\(n\)堆石子,每堆石子有\(1\)个,每次可以合并任意两个石子堆\(a,b\),要求\(a + b \leq m\),问先手赢还是 ...
BZOJ 3609: [Heoi2014]人人尽说江南好
3609: [Heoi2014]人人尽说江南好 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 474 Solved: 340 [Submit][S ...
人人尽说江南好题解 [博弈论]
人人尽说江南好传送门:[HEOI2014]人人尽说江南好先放词: 菩萨蛮韦庄人人尽说江南好,游子只合江南老,青水碧于天,画船听雨眠. 垆边人似月,皓腕凝霜雪,未老莫还乡,还乡须断肠. 题目分析 ...
P4101 人人尽说江南好
题目链接:P4101 人人尽说江南好算法分析无论怎么操作,最终合并的次数为奇数,则先手胜,否则先手败.先假设一种合并方案,双方尽量合并成mmm,然后再从1开始合并.这样总共的合并次数为:cnt=n ...

【BZOJ3609】人人尽说江南好，博弈

【BZOJ3609】人人尽说江南好，博弈相关推荐

最新文章

热门文章