BZOJ3609 [Heoi2014]人人尽说江南好 【博弈】
题目链接
BZOJ3609
题解
我们假设最后合成若干个\(m\),和\(n \mod m\),此时合成次数是最多的,也唯一确定胜利者
可以发现,在轮流操作的情况下,胜利者一定可以将终态变为这个状态
所以只用判奇偶性即可
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<map>
#define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt)
#define REP(i,n) for (int i = 1; i <= (n); i++)
#define mp(a,b) make_pair<int,int>(a,b)
#define cls(s) memset(s,0,sizeof(s))
#define cp pair<int,int>
#define LL long long int
using namespace std;
const int maxn = 100005,maxm = 100005,INF = 1000000000;
inline int read(){int out = 0,flag = 1; char c = getchar();while (c < 48 || c > 57){if (c == '-') flag = -1; c = getchar();}while (c >= 48 && c <= 57){out = (out << 3) + (out << 1) + c - 48; c = getchar();}return out * flag;
}
int n,m,cnt;
int main(){int T = read();while (T--){n = read(); m = read();cnt = n / m * (m - 1);if (n % m) cnt += n % m - 1;printf("%d\n",!(cnt & 1));}return 0;
}
转载于:https://www.cnblogs.com/Mychael/p/9034538.html
BZOJ3609 [Heoi2014]人人尽说江南好 【博弈】相关推荐
- bzoj3609 [Heoi2014]人人尽说江南好 博弈
表示 并不会打表,太久没有做博弈题了. 好像也不是很难的样子,就是加了个限制= = 那我最后最少要有n/m堆,那么前面的几堆都是满的,唯一不是满的的那一堆的数量是n%m. 然后我们模拟最后那一步是谁走 ...
- BZOJ3609 Heoi2014 人人尽说江南好【推理+结论】
BZOJ3609 Heoi2014 人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他 想起了小时 ...
- [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 ...
最新文章
- 画出沪深300指数曲线
- Summary of GATT Profile Attribute Types
- boost::spirit模块实现附加语义动作的各种方法的测试程序
- 爬虫代理及ssl验证
- 520特辑丨码神VS爱神:盘点程序员的四大男友力,你偏爱哪一种?
- java平面内有n个矩形_JAVA 相交矩形面积 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点...
- java线程详解_Java线程详解
- 项目管理: Maven 让事情变得简单
- Spring注入静态类型
- 路由 命令 linux,linux路由命令
- 数据-第16课-栈的应用实战二
- 002-周立功USBCAN-II+CAN接口卡使用笔记
- 7、高德地图(定位、复位功能)
- 被食者与食者系统matlab,捕食者与被捕食者模型——Logistic-Volterra
- Choco包管理工具安装
- 【Linux】【Shell】如何循环进入文件夹批量处理数据?批量修改文件的脚本
- 软件项目管理第4版课后习题第十六章
- IDEA方法名,javadoc神器
- mysql:增删改查语句大全
- 设置MyEclipse的编辑器和控制台为护眼色
热门文章
- 客户端网络pomelo学习笔记 (3) node.js 与 c 客户端 Diffie-Hellman 密钥交换算法的实现客户端网络...
- 在 net send 命令中实现换行(信使服务)
- 手持终端可以根据行业的功能要求进行定制
- Can‘t attach to the process: ptrace(PTRACE_ATTACH, ..)
- django中的反向解析的好处
- App.vue文件報錯
- ubuntu18.10的header文件搜索路径
- 第2章-神经网络的数学基础(笔记)
- 【机器学习】贝叶斯整理
- Python对象类型