D. Circle Game

看到博弈題，直接打表不過并不能發(fā)現(xiàn)什么規(guī)律gg

后手每次按照先手對稱進(jìn)行移動，如果先手向右則向上，先手向上則向右，然后考慮最后一步即可。
對稱技巧！！！

#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; }

博弈論考智商，智商不夠還是多見見題吧！
要加油哦~

總結(jié)

以上是生活随笔為你收集整理的codeforces1451 D. Circle Game的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。