【BZOJ3609】人人尽说江南好（博弈论）

题面

BZOJ
洛谷

题解

昨天考试的时候，毒瘤出题人出了一个\(noip\)博弈十合一~~然后他就被阿鲁巴了，因为画面残忍，就不再展开。~~

这题是他的十合一中的第四问，然而我并不会做，所以自己就大力YY了一下，
首先一定有\([n/m]\)个大小为\(m\)的堆，那么还剩下\(n\%m\)个石子，而它们不受限制，所以一共可以操作\(max(n\%m-1,0)\)次，而前面那么多堆合并的次数也是已知的，所以可以直接判断要合并多少次，然后就知道谁赢了。
正确性并不会证明。

#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
inline int read()
{int x=0;bool t=false;char ch=getchar();while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();if(ch=='-')t=true,ch=getchar();while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();return t?-x:x;
}
int main()
{int T=read();while(T--){int n=read(),m=read();int k=(int)(n/m)*(m-1)%2;n%=m;if(n>1&&n%2==0)k^=1;printf("%d\n",k^1);}return 0;
}

转载于:https://www.cnblogs.com/cjyyb/p/9552081.html

【BZOJ3609】人人尽说江南好（博弈论）相关推荐

Luogu P4101 [HEOI2014]人人尽说江南好(博弈论)
题目链接:https://www.luogu.com.cn/problem/P4101 题意:输入T,表示T组样例,然后每组输入n,m,每堆最初使为1,每次能合并两堆,但是不能每堆不能超过m.' 题解 ...
[bzoj3609]人人尽说江南好
贪心什么鬼..为何想起了博弈论.. 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> ...
[HEOI2014]人人尽说江南好博弈论
题面题面题解感觉这题挺神仙的,根据一些奇奇怪怪的证明可以得到: 最后的终止状态一定是\(m, m, m, m, .... n \% m\). 因此我们可以O(1)计算到终止状态所需步数,然后根据 ...
博弈论——P4101 人人尽说江南好
博弈论--P4101人人尽说江南好题目算法分析 Code 反思与总结对博弈论还不是那么明白的小伙伴请先阅读这篇文章题目 Luogu: P4101 [HEOI2014]人人尽说江南好游戏的规 ...
BZOJ3609 Heoi2014 人人尽说江南好【推理+结论】
BZOJ3609 Heoi2014 人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他想起了小时 ...
人人尽说江南好题解 [博弈论]
人人尽说江南好传送门:[HEOI2014]人人尽说江南好先放词: 菩萨蛮韦庄人人尽说江南好,游子只合江南老,青水碧于天,画船听雨眠. 垆边人似月,皓腕凝霜雪,未老莫还乡,还乡须断肠. 题目分析 ...
【博弈论/思维题】人人尽说江南好
选自HEOI2014 BZOJ 3609: [Heoi2014]人人尽说江南好因为游戏规定,首先无法合并的一方判输, 每人都会使用最优策略, 那么贪心的想, 最优合并方案最后石子排布情况一定为m, ...
bzoj 3609: [Heoi2014]人人尽说江南好（博弈）
3609: [Heoi2014]人人尽说江南好 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 567 Solved: 407 [Submit][S ...
BZOJ 3609: [Heoi2014]人人尽说江南好
3609: [Heoi2014]人人尽说江南好 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 474 Solved: 340 [Submit][S ...

【BZOJ3609】人人尽说江南好（博弈论）

【BZOJ3609】人人尽说江南好（博弈论）

题面

题解

【BZOJ3609】人人尽说江南好（博弈论）相关推荐

最新文章

热门文章