1045 红色和紫色 博弈论 结论题
分析
考虑最优策略,小红下在左上角,小紫在她旁边下,依次下下去。
如果n 和m 都是奇数,那m * n 也是奇数,最后小红会下在最后一个。
否则n * m 是偶数,小紫会下最后一个。
//-------------------------代码---------------------------- //#define int ll const int N = 2e6+10; int n,m; void solve() { cin>>n>>m; if(n & 1 && m & 1) { cout<<"akai"<<endl; } else { cout<<"yukari"<<endl; } } signed main(){ clapping();TLE; // int t;cin>>t;while(t -- ) solve(); // {solve(); } return 0; } /*样例区 */ //------------------------------------------------------------