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

哈哈哈刷rank1好开心~\(≧▽≦)/~虽然最后还是rank2o(╯□╰)o

可以证明任何人存在一种方案，使得最后剩下的为：m,m,......,m,n%m

这样组数确定就可以确定先后手辣！怎么证明呢？显然如果原来是m,m,....m，那么新加入1个必然会让组数+1；否则由于第一步一定是1+1=2，而存在一个组数<m，那么就在这一组合并的第一步1+1=2变成1+2=3就好辣~~~

AC代码如下：

#include<cstdio>
using namespace std;int main(){int cas,n,m; scanf("%d",&cas);while (cas--){scanf("%d%d",&n,&m); puts(((n-(n+m-1)/m)&1)?"0":"1");}return 0;
}

安利一个pascal刷rank的版本>w<：

var c,n,m:dword;begin read(c);repeat c:=c-1;read(n,m);writeln((n-(n-1)div m)and 1)until c=0 end.

by lych

2016.4.15

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

BZOJ 3609 [Heoi2014]人人尽说江南好数学
题意: 略 <真·每年的题只会一题跑系列2.0> 解析: 显然可以知道能合并多少次-.. 求出次数之后判断奇偶即可. 代码: #include <cstdio> #includ ...
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]人人尽说江南好数学相关推荐