BZOJ3298[USACO 2011Open]cow checkers——威佐夫博弈
题目描述
输入
输出
第1到T行:包含“Farmer John”或者是“Bessie”,表示谁赢了这轮游戏。
样例输入
1
1 1
样例输出
#include<set>
#include<map>
#include<queue>
#include<cmath>
#include<stack>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
int n,m;
int T;
int x,y;
int main()
{scanf("%d%d",&n,&m);scanf("%d",&T);while(T--){scanf("%d%d",&x,&y);if(x>y){swap(x,y);}int ans=(y-x)*(1.0+sqrt(5.0))/2.0;if(ans==x){printf("Farmer John\n");}else{printf("Bessie\n");}}
}
转载于:https://www.cnblogs.com/Khada-Jhin/p/9617553.html
BZOJ3298[USACO 2011Open]cow checkers——威佐夫博弈相关推荐
- POJ1067_取石子游戏_威佐夫博弈
/* *State: 1067 Accepted 176K 16MS C++ 435B *题目大意: * 威佐夫博弈 *解题思路: * 略. */ #include <iostream> ...
- 洛谷P2252 取石子游戏(威佐夫博弈)
题目背景 无 题目描述 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后 ...
- 博弈论入门之威佐夫博弈
威佐夫博弈 威佐夫博弈是一类经典的博弈问题 有两堆石子,两个顶尖聪明的人在玩游戏,每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子,不能取得人输,分析谁会获得胜利 博弈分析 ...
- 威佐夫博弈:百练OJ:1067:取石子游戏
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...
- POJ-1067取石子游戏,威佐夫博弈范例题/NYOJ-161,主要在于这个黄金公式~~
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取 ...
- HDU - 1527 取石子游戏(威佐夫博弈)
题目链接:点击查看 题目大意:有两堆石子,两个人轮流取,每次可以取一堆中任意多的石子,或者取两堆中数量相同的石子,先将石子取完者获胜,若先手获胜输出1,后手获胜输出0 题目分析:这个题目涉及到了威佐夫 ...
- 杭电acm 2177 取(2堆)石子游戏(威佐夫博弈)
取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 ...
- 威佐夫博弈(模板题)
有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后把石子全部取完者为胜者. ...
- 【HDU - 1527】【POJ - 1067】取石子游戏 (威佐夫博弈)
题干: 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后把石子全部取完者 ...
最新文章
- SCSI协议与存储的发展
- Action类中通过ServletActionContext来获取web资源
- PDC Party 即将在东莞登场
- 1月22日发布!疑似渠道商泄露荣耀V40价格:3999元起?
- Request库入门
- Perlin Noise
- matlab 小波启发式阈值滤波,小波阈值去噪
- 数据持久层框架Mybatis
- word2vec模型保存为npy文件 clh
- 学习笔记之MOOC《计算机程序设计C++》第5周编程作业
- 联邦学习安全防御之差分隐私
- 重写equals方法一定要重写hashcode方法吗
- ProtonMail邮箱
- 概率分布分位点_常用概率分布总结(1)
- lua的使用(摘自luachina)
- 怎么用华为WeLink进行考勤打卡?
- 草图转换网络:SketchyGAN 和 style2paints
- 手机专利帝国战争:巨头密集诉讼和专利抢购真相
- libgdx的tmx地图处理工具gdx-tiled-preprocessor.jar(TiledMapPacker)修正版
- 面对经济危机的8大奇谈怪论