BZOJ 3609 [Heoi2014]人人尽说江南好数学

题意:
略
《真·每年的题只会一题跑系列2.0》
解析:
显然可以知道能合并多少次…..
求出次数之后判断奇偶即可。
代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n,m;
int main()
{int t;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);int ccc=n-n/m*m;if(ccc>0)ccc--;int ans=n/m*(m-1)+ccc;puts(ans&1?"0":"1");}
}

BZOJ 3609 [Heoi2014]人人尽说江南好数学相关推荐

bzoj 3609: [Heoi2014]人人尽说江南好数学
哈哈哈刷rank1好开心~\(≧▽≦)/~虽然最后还是rank2o(╯□╰)o 可以证明任何人存在一种方案,使得最后剩下的为:m,m,......,m,n%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 ...
bzoj 3609: [Heoi2014]人人尽说江南好（数学）
题目描述传送门题解感觉n,m确定了,那么合并的次数就确定了. 算出来合并的次数判断奇偶性即可. 合并的次数为(m−1)∗(n/m)+max(0,n%m−1)(m-1)*(n/m)+max(0,n ...
BZOJ P3609 [Heoi2014]人人尽说江南好
博弈论必胜方会不断凑出高度为m的石子堆,高度为m之后,不能和任何其他石子合并了那么一共有n/m堆,会剩下n%m颗石子然后就这样贪心求出总共需要的步数,然后判断一下奇偶性就可以了
BZOJ3609 Heoi2014 人人尽说江南好【推理+结论】
BZOJ3609 Heoi2014 人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他想起了小时 ...
[HEOI2014] 人人尽说江南好
[HEOI2014] 人人尽说江南好题目大意:一个博弈游戏,地上\(n\)堆石子,每堆石子有\(1\)个,每次可以合并任意两个石子堆\(a,b\),要求\(a + b \leq m\),问先手赢还是 ...
[BZOJ3609][Heoi2014]人人尽说江南好结论题
Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家), 最近他想起了小时候在江南玩过的一个游戏. 在过去,人们是要边玩游 ...
P4101 [HEOI2014]人人尽说江南好
P4101题解第一次写博客,用的不太好~ 看了好多大佬的题解,发现有的地方想不通,研究了一下,完善了证明过程. 题目描述小 Z 是一个不折不扣的 ZRP(Zealot Round-game Pla ...

BZOJ 3609 [Heoi2014]人人尽说江南好数学

BZOJ 3609 [Heoi2014]人人尽说江南好数学相关推荐

最新文章

热门文章

BZOJ 3609 [Heoi2014]人人尽说江南好 数学

BZOJ 3609 [Heoi2014]人人尽说江南好 数学相关推荐

最新文章

热门文章

BZOJ 3609 [Heoi2014]人人尽说江南好数学

BZOJ 3609 [Heoi2014]人人尽说江南好数学相关推荐