[bzoj3609]人人尽说江南好

贪心什么鬼。。为何想起了博弈论。。

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdlib>
 5 #include <map>
 6 #include <string>
 7 #include <vector>
 8 #include <stack>
 9 #include <cmath>
10 #include <queue>
11 #include <cstdio>
12 #include <set>
13 using namespace std;
14
15 int t,n,m,ans,c;
16 int main(){
17     scanf("%d",&t);
18     while(t--)scanf("%d%d",&n,&m),printf("%c\n",'0'+!((n/m*(m-1)+n-n/m*m-(n-n/m*m>0))&1));
19 }

View Code

转载于:https://www.cnblogs.com/KingSann/articles/6260453.html

[bzoj3609]人人尽说江南好相关推荐

BZOJ3609 Heoi2014 人人尽说江南好【推理+结论】
BZOJ3609 Heoi2014 人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他想起了小时 ...
【BZOJ3609】人人尽说江南好（博弈论）
[BZOJ3609]人人尽说江南好(博弈论) 题面 BZOJ 洛谷题解昨天考试的时候,毒瘤出题人出了一个\(noip\)博弈十合一然后他就被阿鲁巴了,因为画面残忍,就不再展开. 这题是他的十合一中 ...
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 ...
人人尽说江南好题解 [博弈论]
人人尽说江南好传送门:[HEOI2014]人人尽说江南好先放词: 菩萨蛮韦庄人人尽说江南好,游子只合江南老,青水碧于天,画船听雨眠. 垆边人似月,皓腕凝霜雪,未老莫还乡,还乡须断肠. 题目分析 ...
博弈论——P4101 人人尽说江南好
博弈论--P4101人人尽说江南好题目算法分析 Code 反思与总结对博弈论还不是那么明白的小伙伴请先阅读这篇文章题目 Luogu: P4101 [HEOI2014]人人尽说江南好游戏的规 ...
P4101 人人尽说江南好
题目链接:P4101 人人尽说江南好算法分析无论怎么操作,最终合并的次数为奇数,则先手胜,否则先手败.先假设一种合并方案,双方尽量合并成mmm,然后再从1开始合并.这样总共的合并次数为:cnt=n ...
【博弈论/思维题】人人尽说江南好
选自HEOI2014 BZOJ 3609: [Heoi2014]人人尽说江南好因为游戏规定,首先无法合并的一方判输, 每人都会使用最优策略, 那么贪心的想, 最优合并方案最后石子排布情况一定为m, ...
[HEOI2014] 人人尽说江南好
[HEOI2014] 人人尽说江南好题目大意:一个博弈游戏,地上\(n\)堆石子,每堆石子有\(1\)个,每次可以合并任意两个石子堆\(a,b\),要求\(a + b \leq m\),问先手赢还是 ...

[bzoj3609]人人尽说江南好

[bzoj3609]人人尽说江南好相关推荐

最新文章

热门文章