2018年ACM-ICPC 南京现场赛 A.Adrien and Austin

2018年ACM-ICPC 南京现场赛 A.Adrien and Austin_第1张图片

思路:博弈,对于k>1的情况,先手总可以将n个连续石子分成两堆相同的石子堆,然后根据对称性和后手取一样的石子就能够保证赢,对于k=1的情况,显然判断下n的奇偶即可,注意n=0的情况

Code :

#include
#include
#include
using namespace std;
typedef long long LL;
typedef pair pr;

int n,m,T;

int main()
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	if(!n||(m==1&&(n%2)==0))	cout<<"Austin"<

 

你可能感兴趣的:(博弈,ICPC)