[HEOI2014]人人尽说江南好博弈论

题面

题解

感觉这题挺神仙的，根据一些奇奇怪怪的证明可以得到：
最后的终止状态一定是\(m, m, m, m, .... n \% m\).
因此我们可以O(1)计算到终止状态所需步数，然后根据奇偶性即可判断谁胜谁负。

#include<bits/stdc++.h>
using namespace std;
#define R register intinline int read()
{int x = 0; char c = getchar();while(c > '9' || c < '0') c = getchar();while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x;
}void work()
{int T = read(), t;//先手必胜为0，后手必胜为1for(R i = 1; i <= T; i ++){int n = read(), m = read();t = (n / m) * (m - 1) + (n % m > 0) * (n % m - 1);//把k个1合成k需要k - 1次         printf("%d\n", 1 ^ (t & 1));}
}int main()
{
//  freopen("in.in", "r", stdin);work();
//  fclose(stdin);return 0;
}

转载于:https://www.cnblogs.com/ww3113306/p/10342100.html

[HEOI2014]人人尽说江南好博弈论相关推荐

Luogu P4101 [HEOI2014]人人尽说江南好(博弈论)
题目链接:https://www.luogu.com.cn/problem/P4101 题意:输入T,表示T组样例,然后每组输入n,m,每堆最初使为1,每次能合并两堆,但是不能每堆不能超过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 Heoi2014 人人尽说江南好【推理+结论】
BZOJ3609 Heoi2014 人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他想起了小时 ...
[HEOI2014] 人人尽说江南好
[HEOI2014] 人人尽说江南好题目大意:一个博弈游戏,地上\(n\)堆石子,每堆石子有\(1\)个,每次可以合并任意两个石子堆\(a,b\),要求\(a + b \leq m\),问先手赢还是 ...
题解：HEOI2014 人人尽说江南好【博弈论】
作为一个文科学不好的喜欢文科的假的理科生,我是被标题骗进来的这个题目看完之后很容易的就能看出来这是个博弈论,对于博弈论其实我什么都不会,但是这个题目水啊不管怎么取,石子的最终分布一定是:m,m,m ...
[BZOJ3609][Heoi2014]人人尽说江南好结论题
Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家), 最近他想起了小时候在江南玩过的一个游戏. 在过去,人们是要边玩游 ...
P4101 [HEOI2014]人人尽说江南好
P4101题解第一次写博客,用的不太好~ 看了好多大佬的题解,发现有的地方想不通,研究了一下,完善了证明过程. 题目描述小 Z 是一个不折不扣的 ZRP(Zealot Round-game Pla ...
BZOJ P3609 [Heoi2014]人人尽说江南好
博弈论必胜方会不断凑出高度为m的石子堆,高度为m之后,不能和任何其他石子合并了那么一共有n/m堆,会剩下n%m颗石子然后就这样贪心求出总共需要的步数,然后判断一下奇偶性就可以了

[HEOI2014]人人尽说江南好博弈论

题面

题解

[HEOI2014]人人尽说江南好博弈论相关推荐

最新文章

热门文章

[HEOI2014]人人尽说江南好 博弈论

题面

题解

[HEOI2014]人人尽说江南好 博弈论相关推荐

最新文章

热门文章

[HEOI2014]人人尽说江南好博弈论

[HEOI2014]人人尽说江南好博弈论相关推荐