bzoj3609 [Heoi2014]人人尽说江南好 博弈
表示 并不会打表,太久没有做博弈题了。
好像也不是很难的样子,就是加了个限制= =
那我最后最少要有n/m堆,那么前面的几堆都是满的,唯一不是满的的那一堆的数量是n%m。
然后我们模拟最后那一步是谁走的,就知道最终答案了。
具体的话直接算出来前面合并了多少步,合成i需要i-1步= =
#include<cstdio>
using namespace std;
int n,m;
int ans;
int main()
{int cas;scanf("%d",&cas);while (cas--){scanf("%d%d",&n,&m);int c=n/m,d=n%m;if (!d)d++;ans=(m-1)*c+d-1;if (ans%2==0)printf("1\n");else printf("0\n");}
}
bzoj3609 [Heoi2014]人人尽说江南好 博弈相关推荐
- BZOJ3609 Heoi2014 人人尽说江南好【推理+结论】
BZOJ3609 Heoi2014 人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他 想起了小时 ...
- BZOJ3609 [Heoi2014]人人尽说江南好 【博弈】
题目链接 BZOJ3609 题解 我们假设最后合成若干个\(m\),和\(n \mod m\),此时合成次数是最多的,也唯一确定胜利者 可以发现,在轮流操作的情况下,胜利者一定可以将终态变为这个状态 ...
- [BZOJ3609][Heoi2014]人人尽说江南好 结论题
Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家), 最近他 想起了小时候在江南玩过的一个游戏. 在过去,人们是要边玩游 ...
- bzoj 3609: [Heoi2014]人人尽说江南好(博弈)
3609: [Heoi2014]人人尽说江南好 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 567 Solved: 407 [Submit][S ...
- [HEOI2014] 人人尽说江南好
[HEOI2014] 人人尽说江南好 题目大意:一个博弈游戏,地上\(n\)堆石子,每堆石子有\(1\)个,每次可以合并任意两个石子堆\(a,b\),要求\(a + b \leq m\),问先手赢还是 ...
- 【BZOJ3609】人人尽说江南好(博弈论)
[BZOJ3609]人人尽说江南好(博弈论) 题面 BZOJ 洛谷 题解 昨天考试的时候,毒瘤出题人出了一个\(noip\)博弈十合一然后他就被阿鲁巴了,因为画面残忍,就不再展开. 这题是他的十合一中 ...
- BZOJ 3609: [Heoi2014]人人尽说江南好
3609: [Heoi2014]人人尽说江南好 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 474 Solved: 340 [Submit][S ...
- 【BZOJ3609】人人尽说江南好,博弈
传送门 思路: 蒟蒻不会数学分析,只会暴力打表找规律 找了一节多课-- 然后就发现它们是按照m长度循环的,而且在m为偶数时要取反 好像说不太清楚-- 反正能A的代码就是好代码 代码: #include ...
- P4101 [HEOI2014]人人尽说江南好
P4101题解 第一次写博客,用的不太好~ 看了好多大佬的题解,发现有的地方想不通,研究了一下,完善了证明过程. 题目描述 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Pla ...
最新文章
- 损失函数之Cross-Entropy介绍及C++实现
- mac mysql log_mac如何开启mysql bin-log
- SpringCloud服务消费者第一次调用出现超时问题的解决方案
- 查看历史操作记录_燕麦课堂丨操作日志管理,为企业数据安全保驾护航
- Windows XP权限
- 寻找数组中第二大或第二小的数值
- 架构风格:万金油CS与分层
- Java设计模式——原型模式
- LB负载均衡集群--LVS
- 带你自学Python系列(十五):Python中类的用法(一)
- 【学习】DataFrameSeries类【pandas】
- mysql 创建带参数的存储过程_在MySQL中创建带有IN和OUT参数的存储过程的方法
- python数据持久存储:pickle模块的基本使用
- 使用微PE制作启动U盘重装系统教程
- TortoiseHg 学习笔记
- Django 数据迁移导入导出
- MDK5.25下载程序出现问题
- Bluetooth---蓝牙
- 华为手机助手连接不上电脑怎么办
- Linux之日志服务及管理