codeforces1451 D. Circle Game

最新推荐文章于 2021-07-22 23:22:27 发布

秋天俯身采种子

最新推荐文章于 2021-07-22 23:22:27 发布

阅读量335

点赞数

分类专栏：博弈论文章标签：思维

本文链接：https://blog.csdn.net/Fighting_Peter/article/details/109952498

版权

博弈论专栏收录该内容

1 篇文章 0 订阅

订阅专栏

D. Circle Game

~~看到博弈题，直接打表不过并不能发现什么规律gg~~

后手每次按照先手对称进行移动，如果先手向右则向上，先手向上则向右，然后考虑最后一步即可。
对称技巧！！！

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<set>
#include<map>
#include<cmath>
#include<stack>
#include<queue>
#include<random>
#include<bitset>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
#include<unordered_set>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const ll mod=998244353;
const int N=2010;
// int sg[N][N],k,d;
// bool check(int i,int j)
// {
//     return i*i+j*j<=d*d;
// }
// int dfs(int x,int y)
// {
//     if(sg[x][y]!=-1) return sg[x][y];

//     if(!check(x+k,y)&&!check(x,y+k)) return sg[x][y]=0;
    
//     return sg[x][y]=(!dfs(x+k,y)||!dfs(x,y+k));
// }
void solve()
{
    ll d,k;
    cin>>d>>k;
    ll now=0;
    while(2*(now+k)*(now+k)<=d*d)
        now+=k;
    if((now+k)*(now+k)+now*now>d*d) 
        cout<<"Utkarsh\n";
    else 
        cout<<"Ashish\n";
    
}
int main()
{
    IO;
    int T=1;
    cin>>T;
    while(T--)
        solve();
    return 0;
}