问题虫洞： A - Calendar Game

黑洞内窥：

两个人游戏，给出一个初始日期（介于1900.1.1~2001.11.4），

每个人轮流移动一步，移动规则遵循两条：

1，可以转移到当前日期的下一天，比如3.31~4.1

2，可以转移到下个月的这一天，比如3.20~4.20，

但是如果下个月没有这一天就不能进行第二种转移，

比如3.31只能转移到4.1，因为4月没有31天

问，先移动的人是否能先移动到2001.11.4，

如果可以输出YES，否则NO。

思维光年：

天马行空：

输出每个月每天的胜负状态。。。。特判闰年的2月29

（好像太暴力了。。。。）

理性的求解：

参考一下这篇博客，暴力的炒鸡详细：博弈——Calendar Game

ACcode：

#include<stdio.h>
#include<iostream>
#include<map>
#include<algorithm>
#include<cstring>
#include<string.h>
#include<math.h>
#include<vector>
#include<map>
using namespace std;
typedef long long ll;
#define MAXN 10025
#define INF 0x3f3f3f3f//将近int类型最大数的一半，而且乘2不会爆int
#define MOD 1000000007 // MOD%4 = 3
const double pi = acos(-1.0);
const double eps = 1e-6;int main()
{int t;cin >> t;while(t--){int n, y, r;scanf("%d %d %d", &n, &y, &r);if((y+r)%2==0 || (r == 30 && (y==9 || y ==11)))puts("YES");else puts("NO");}return 0;
}

问题虫洞： B - Euclid's Game

黑洞内窥：

第一个玩家Stan，从两个数字中的较大者中减去两个数字中较小者的任何正倍数，

前提是得到的数字必须是非负的。然后第二个玩家Ollie对两个结果数字做同样的处理，

然后交替地，直到一个玩家能够从较大的数字中减去较小数字的倍数，达到0，从而获胜

思维光年：

参考博客：A - Euclid's Game

1、当a%b == 0 时，先手必胜

2、0 < b < 2a; 时，每次都只能减一倍的数，就是胜负在天的意思，减到最后谁是0谁就赢了。
3、b > 2a; 时，先手的Stan就有选择权了，b-a、b-2a、b-3a…此时，先手必胜，没毛病吧？！hhh

ACcode：

#include<stdio.h>
#include<iostream>
#include<map>
#include<algorithm>
#include<cstring>
#include<string.h>
#include<math.h>
#include<vector>
#include<map>
using namespace std;
typedef long long ll;
#define MAXN 10025
#define INF 0x3f3f3f3f//将近int类型最大数的一半，而且乘2不会爆int
#define MOD 1000000007 // MOD%4 = 3
const double pi = acos(-1.0);
const double eps = 1e-6;int main()
{int a, b;while(scanf("%d %d", &a, &b) && a && b){bool is = false;while(1){if(a > b)swap(a, b);if(b%a == 0)break;if(b < 2*a)b-=a;else if(2*a < b)break;is = !is;}if(!is)cout << "Stan wins" << '\n';elsecout << "Ollie wins" << '\n';}return 0;
}

[xiaoyi和你飞]博弈基础 ——[AB]相关推荐

美团、飞猪基础架构组实习经历分享
一个朋友分享自己在飞猪和美团基础架构组实习的经历,很不错的分享,非常用心! 我个人觉得已经是很好的实习经历了,在飞猪的时候做业务,在美团的时候接触的是基础架构,这两方面一结合,不得直接起飞了啊,为以后 ...
关于博弈基础知识的总结：巴什博弈（Bash Game）、威佐夫博奕（Wythoff Game）、尼姆博奕（Nim Game）
转载自http://www.aiuxian.com/article/p-942548.html 博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论. 基础的基础 ...
java基础巩固-宇宙第一AiYWM：为了维持生计，虽然咱没机会经历双11、美团、飞猪基础架构组这种型号的技术阅兵场,但是看看人家写的阅兵场日记,先xiao习xiao习一下嘛~整起
PART1:李哥技术老师的参与双11年中大促作为技术负责人的一些经验复盘将故事分为三大部分:事前.事中.事后. 事前:基本上就是相关人员聚在一起商量商量么开会沟通:参加一个全局的,整体的KO会议( ...
博弈基础与例题分析（巴什博弈威佐夫博弈尼姆博奕斐波那契博弈SG博弈）
文章目录巴什博弈Bash Game 威佐夫博弈Wythoff Game 尼姆博奕斐波那契博弈:算法如其名 SG博弈图 mex(minimal excludant)运算获得sg表应用 A Br ...
增强现实与虚拟现实_到底什么是虚拟现实
增强现实与虚拟现实 The objective of this article is to introduce virtual reality (VR) by describing and expla ...
[复杂网络博弈] 第一章博弈论基础
第一章博弈论基础 1. 博弈基础 1.1 博弈的表示形式 1.2 纯策略与混合策略 2. 博弈解 2.1 占优策略均衡 2.2 纳什均衡 3. 博弈学习动力学简介 3.1 博弈学习框架 3.2 最优 ...
棒球·飞盘·MLB棒球创造营
棒球位置序号中文英文(完整/简称) 1 投手 Pitcher / P 2 捕手 Catcher / C 3 一垒手 First-Base Man / 1B 4 二垒手 Second-Base M ...
acm之简单博弈 Nim Bash Wythoff
前些日子我打算开了博弈基础,事后想进行总结下一句话就是分析必胜或必败,异或为0. 以下内容来自转载: Nim游戏的概述: 还记得这个游戏吗? 给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍 ...
飞桨框架2.0RC新增模型保存、加载方案，与用户场景完美匹配，更全面、更易用
通过一段时间系统的课程学习,算法攻城狮张同学对于飞桨框架的使用越来越顺手,于是他打算在企业内尝试使用飞桨进行AI产业落地. 但是AI产业落地并不是分秒钟的事情,除了专业技能过硬,熟悉飞桨的使用外,在落 ...

[xiaoyi和你飞]博弈基础 ——[AB]

问题虫洞： A - Calendar Game

黑洞内窥：

思维光年：

ACcode：

问题虫洞： B - Euclid's Game

黑洞内窥：

思维光年：

ACcode：

[xiaoyi和你飞]博弈基础 ——[AB]相关推荐

最新文章

热门文章