BZOJ 3609: [Heoi2014]人人尽说江南好
3609: [Heoi2014]人人尽说江南好
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 474 Solved: 340
[Submit][Status][Discuss]
Description
小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),
Input
Output
输出 T 行,每行为 0 或 1,如果为 0 意为小 Z(即先手)会取得胜利,为 1 则为后
Sample Input
7 3
1 5
4 3
6 1
2 2
Sample Output
1
1
1
0
HINT
100%的数据, n,m<=1000000000, T<=100
Source
鸣谢佚名上传
分析:
因为都是$1$,所以合并次数是一定的...然后最后的状态是$m,m,m,...nMODm$...所以我们计算出合并次数判断奇偶性就好了...
代码:
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
//by NeighThorn
using namespace std;int n,m,cas;signed main(void){scanf("%d",&cas);while(cas--){scanf("%d%d",&n,&m);puts((n-(n+m-1)/m)&1?"0":"1");}return 0;
}
By NeighThorn
转载于:https://www.cnblogs.com/neighthorn/p/6440932.html
BZOJ 3609: [Heoi2014]人人尽说江南好相关推荐
- bzoj 3609: [Heoi2014]人人尽说江南好(博弈)
3609: [Heoi2014]人人尽说江南好 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 567 Solved: 407 [Submit][S ...
- BZOJ 3609 [Heoi2014]人人尽说江南好 数学
题意: 略 <真·每年的题只会一题跑系列2.0> 解析: 显然可以知道能合并多少次-.. 求出次数之后判断奇偶即可. 代码: #include <cstdio> #includ ...
- bzoj 3609: [Heoi2014]人人尽说江南好 数学
哈哈哈刷rank1好开心~\(≧▽≦)/~虽然最后还是rank2o(╯□╰)o 可以证明任何人存在一种方案,使得最后剩下的为:m,m,......,m,n%m 这样组数确定就可以确定先后手辣!怎么证明 ...
- 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 ...
最新文章
- base64开源库介绍及使用
- 《深入理解ES6》笔记——块级作用域绑定(1)
- Shell中的循环语句for、while、until实例讲解
- python open ascii codec cant_解决Python2.7的UnicodeEncodeError: ‘ascii’ codec can’t encode异常错误...
- oracle查看数据库剩余空间,Oracle 查看数据库空间使用情况
- 一文说通C#中的异步迭代器
- Java 8 新特性:扩展注解(类型注解和重复注解)
- MongoDB数据库的介绍和连接(非常详细、易懂)
- 问答式验证码源码贡献(待续.......)
- 操作系统 第二部分 进程管理(五)
- 软件工程第一次作业(第一次思考这些问题)
- linux下JMeter安装
- es文件浏览器访问win10局域网共享文件能看见共享文件夹但是点击文件夹无反应
- idea导出Oracle表结构和数据
- 电子行业ERP解决方案
- word中在分页符后设置标题的段前间距
- laravel 房源
- 使用cephadm搭建ceph(octopus)过程
- 上上下下左右左右BA
- DNS域名服务器的搭建
热门文章
- H.264分隔符AUD误用导致iOS设备无法播放H.265视频的问题解决
- docker、K8S、k3s、rancher
- C语言蓝桥杯刷题:成绩统计
- 记一次 .NET 某医疗器械 程序崩溃分析
- 搜索引擎技术原理及其应用
- HTTP权威指南读书笔记
- YUV420P格式分析
- [Kali]安装360随身Wifi-3代驱动(失败)
- html图片上传布局,上传图片(压缩图片再上传),布局参考以前的文章(https://www.jianshu.com/p/d379ab1b3eec)...
- 打破空间探索边界:曲速引擎或将实现超光速