51Nod - 1534 棋子游戏（xjb博弈）

题意：

波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 (x-1,y),(x-1,y-1) 或者 (x,y-1)。当然他们可以选择不移动。

还有一些其它的限制，他们不能把棋子移动到x或y为负的座标，或者移动到已经被对手占据的座标。最先到达（0，0）的人获胜。

现在给定他们棋子的座标，判断一下谁会获胜。

思路：对于p(a,b)来讲，我们有两种情况，第一种是我直接走，就能走过v(c,d)这时候我们得到的式子是：a+b >= max(c,d)

之后就是我的p在s的左上角，之后我别着v的斜对角，这样的话v肯定会走不过p输出一下就好了，其他的都是p就好了

上代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{int a,b,c,d;cin>>a>>b>>c>>d;int Max = max(c,d);if(a+b<=Max){puts("Polycarp");return 0;}if(a>c || b > d){puts("Vasiliy");}else {puts("Polycarp");}
}

51Nod - 1534 棋子游戏（xjb博弈）相关推荐

51nod 1534 棋子游戏
1534 棋子游戏题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题 http://www.51nod.com/onlineJudg ...
51Nod_1534 棋子游戏【博弈论】
51Nod_1534 棋子游戏 http://www.51nod.com/Challenge/Problem.ht ...
如何赢得数学游戏（博弈问题）
数学游戏(博弈问题)是最优化问题中的一类,同时它也是一类很有趣的逻辑推理问题.其中运用最广的思维是:倒推思维. 例1．桌子上有24根火柴,甲.乙两人轮流取,每人每次取1-3根.谁取到最后一根谁就获胜. ...
51Nod - 1381 硬币游戏
51Nod - 1381 硬币游戏有一个简单但是很有趣的游戏.在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示).两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币 ...
翻棋子游戏与Nim游戏
翻棋子游戏: 题意:一个棋盘上每个格子有一个棋子,每次操作可以随便选一个朝上的棋子(x,y),代表第i行第j列的棋子,选择一个形如(x,b)或(a,y)(其中b < y,a < x)的棋 ...
[AcWing] 1319.移棋子游戏博弈论 Sg函数板子题
题目链接:1319.移棋子游戏题解好久没写博弈论的题了,写几道复习一下,博弈论SG主要由两大部分组成:SG函数和SG定理 SG(x)=mex(S),其中S是x的后继状态的SG函数值集合,mex(S ...
51nod 1490: 多重游戏（树上博弈）
题目链接该题实质上是一个树上博弈的问题.要定义四种状态--2先手必胜 1先手必败 3可输可赢 0不能控制叶子结点为先手必败态: 若某结点的所有儿子都是先手必败态,则该结点为先手必胜态: 若某结点的 ...
AcWing 1319. 移棋子游戏
sg函数是一张有向无环图尼姆博弈对每一张图sg(值)进行游戏就是加强版的集合尼姆博弈(集合尼姆博弈中拓展是根据集合可能的新状态),这里是回归本质,sg操作是对每个状态拓展出边,并通过出边sg值集合 ...
LeetCode 810. 黑板异或游戏（博弈推理）
1. 题目一个黑板上写着一个非负整数数组 nums[i] . 小红和小明轮流从黑板上擦掉一个数字,小红先手. 如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失败 ...

51Nod - 1534 棋子游戏（xjb博弈）

51Nod - 1534 棋子游戏（xjb博弈）相关推荐

最新文章

热门文章