牛客小白月赛28B牛牛和牛可乐的赌约2

最新推荐文章于 2024-03-10 09:19:18 发布

SRT_HD

最新推荐文章于 2024-03-10 09:19:18 发布

阅读量140

点赞数

分类专栏：牛客文章标签： python

本文链接：https://blog.csdn.net/SRT_HD/article/details/115396363

版权

牛客专栏收录该内容

25 篇文章 0 订阅

订阅专栏

B
在这里插入图片描述

这题真的就是一个迷

我一直想着先到达（0，0）的牛输，也就是踩到3，6的牛必输，结果好久好久以后，被告知，是挪到（0，0）后不能移动的牛输 ！！ ! 心态崩了
也就是，除了一开始(0,0) 然后是谁先到（0，0）谁赢！
然后因为有横纵坐标（好像是不能又向上又向左移动）所以，不能叠加考虑，在基本上赛况都是控制在先手手里，而又是智商在线，所以画图得结论：
在这里插入图片描述
就基本这样？
就记住那个位置可以控制全局就好
然后遍出来那个，普遍结论（x-y)%3==0牛牛必输

很荣幸的告诉你这样还不够，如果是python就洗洗睡吧，完全过不了（在下才疏学浅，还不知道怎么弄）
在此，献上C++代码，可以AC快乐一下

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
//const int INF = 0x3f3f3f3f;
const ll mod = 1e9 + 7;
const int maxn = 3e3+ 10;

void solve() {
    ll x,y;
    cin>>x>>y;
    if (x+y==0)cout<<"awsl"<<"\n";
    else {
        if (x%3^y%3) cout<<"yyds"<<"\n";
        else cout<<"awsl"<<"\n";
    }
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int _ = 1;
    cin >> _;
    while (_--) {
        solve();
    }
    return 0;
}