牛客小白月赛28 B.牛牛和牛可乐的赌约2
牛客小白月赛28 B.牛牛和牛可乐的赌约2
题目链接
题目描述
牛牛感觉在上一次赌约中,情况对于自己非常不利,所以决定再赌一场。
这时候,牛蜓队长出现了:第一,绝对不意气用事;第二,绝对不漏判任何一件坏事;第三,绝对裁判的公正漂亮。
牛蜓队长带他们来到了一个棋盘游戏,棋盘左上角是(0,0),这个棋盘在(x,y)的位置有一个棋子,牛牛和牛可乐轮流移动这个棋子,这个棋子可以左移也可以上移,可以移动一格或者两格,直到不能再移动(即到(0,0))的那个人算输。
如果原本在(x,y),左移一格即为(x,y -1),上移一格即为(x-1,y)
这个时候,牛牛为了弥补上一局的不公平,决定要自己先手,如果两个人都用最优的策略,最后牛牛是否能获胜。
输入描述:
有多组输入样例,第一行为样例组数 t(t≤1×106)t(t\leq 1×10^6)t(t≤1×106)
接下来 ttt行 每行有一个整数 xxx 和 yyy,分别表示初始位置 (x,y≤1×109)(x,y\leq 1×10^9)(x,y≤1×109)
输出描述:
输出t行,如果牛牛获胜,就输出”yyds”(不带引号)
否则输出”awsl”
示例1
输入
2
0 0
0 2
输出
awsl
yyds
简单博弈~
如果放到一维,我们不难发现只要距离是 3 的倍数就必输,其余情况必赢;二维其实只要对横纵坐标分别求一个状态抑或即可,AC代码如下:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int t,n,x,y;
int main(){cin>>t;while(t--){cin>>x>>y;x%=3,y%=3;if(!(x^y)) printf("awsl\n");else printf("yyds\n");}return 0;
}
牛客小白月赛28 B.牛牛和牛可乐的赌约2相关推荐
- 牛客小白月赛28 A牛牛和牛可乐的赌约 (数论-费马小定理)
题目 A牛牛和牛可乐的赌约 题目链接 传送门 题解 注意阅读题目是计算牛牛输的概率. 需要掌握的知识点 快速幂 费马小定理 分数取模 首先我们容易知道 牛牛 赢的概率是 1 n m \frac{1}{ ...
- 牛客小白月赛28 G.牛牛和字符串的日常
牛客小白月赛28 G.牛牛和字符串的日常 题目链接 题目描述 牛牛每天都要做的事就是读书,从书里找自己喜欢的句子,他每天都会去读一本书,如果牛牛今天读的书的某连续 k k k 个字符刚好是牛牛喜欢句子 ...
- 牛客小白月赛28 J.树上行走
牛客小白月赛28 J.树上行走 题目链接 题目描述 牛牛苦练武功绝学--轻功水上漂,最终没有练成,但是他学会了在树上行走的本领. 这天,牛牛落入了敌人的陷阱,身后有巨石追击,面前有n个点,n-1条边连 ...
- 牛客小白月赛28 D.位运算之谜
牛客小白月赛28 D.位运算之谜 题目链接 题目描述 a+ba + ba+b 的值为 xxx,a&ba\&ba&b 的值为 yyy,首先需要判断能否有一组 a,ba,ba,b ...
- 牛客小白月赛28 E-会当凌绝顶,一览众山小 线段树+二分暴力模拟
牛客小白月赛28 E-会当凌绝顶,一览众山小 线段树+二分暴力模拟 题意 思路 Code 传送门: https://ac.nowcoder.com/acm/contest/16081/E 题意 登山顺 ...
- 牛客小白月赛28—E会当凌绝顶,一览众山小(线段树)
链接:https://ac.nowcoder.com/acm/contest/7412/E 来源:牛客网 题目描述 牛牛最喜欢爬山了,他喜欢站在最高的山峰上展望. 牛牛来到山脚下,看到这里一共有 n ...
- 牛客小白月赛5 E 面积 计算三角形面积模板 波尔约-格维也纳定理 匹克公式
链接:https://www.nowcoder.com/acm/contest/135/E 来源:牛客网 题目描述 定义"最大生成图":在M*N的点阵中,连接一些点形成一条经过所有 ...
- 牛客小白月赛28 C-单词记忆方法——dfs
单词记忆方法 题目描述 牛牛考完了四六级,准备分享一下自己的英语学习方法. 牛牛:学习英语最重要的就是背单词,如果你能把所有的单词都记住,那么你的英语就能变成天下第一. 然而牛牛的记忆方法就是把单词的 ...
- 牛客小白月赛65个人题解A-E
1. 牛客小白月赛65 A. 牛牛去购物 题意:给定n元,购买价格为a元的篮球和价格为b的篮球,数量不定,要使得花掉的钱最多,也就是剩余的钱数最少,求这个值 (1 <= n, a, b < ...
最新文章
- 树链剖分 + 后缀数组 - E. Misha and LCP on Tree
- Kanzi常用操作2
- 如何将 Mac 恢复还原到以前的日期
- c# https请求
- jQuery中iframe的操作
- tensorflow机器学习实战指南 源代码_小小白TensorFlow机器学习实战基础
- Desktop Aquarium Wallpapers for mac(高清水族馆屏保)
- 利用打码平台识别点选验证码
- “向日葵”远程控制软件,方舟Q2硬件付费/免费功能全面评测,拔草向
- 苹果怎么用计算机解锁,苹果ios10密码解锁设置图文教程 怎么用密码解锁
- 技术资源分享(更新中)
- CSS display 属性详解
- ZZUNOJ 1008 美元和人民币
- Spring Boot使用宝兰德BES进行改造和部署
- android图片压缩之图片和内存基础
- 使用element-ui实现表格分页
- nodejs与JAVA应对高并发的对比
- R语言train函数调参(caret包)
- AdaCliP: Adaptive Clipping for Private SGD
- APP支付之使用ApplePay支付开发步骤