2018icpc南京

最新推荐文章于 2021-03-09 16:58:46 发布

wangqianqianya

最新推荐文章于 2021-03-09 16:58:46 发布

阅读量959

点赞数

分类专栏： acm 博弈模拟退火

本文链接：https://blog.youkuaiyun.com/wangqianqianya/article/details/102611156

版权

A. Adrien and Austin

theme:一堆石子，编号从1~n,两个人轮流操作，每次可以取出1~k个编号连续的石子，问先手赢还是后手？1<=n,k<=1e6

solution:分析怎样的情况会赢，首先如果k>1则无论n是奇数还是偶数，先手取一次都可以分成两段长度相等的连续的段，这时候无论后手怎么操作，先手再在另一堆做对应的操作即可，所以先手必胜。当k==1时，如果n为奇数还是可以分成相等的两段，所以先手必胜，而n是偶数的时候，不能分成相等的两段，且先手会输。注意特判下0==n,它不受k影响。

#include<bits/stdc++.h>
using namespace std;
#define far(i,t,n) for(int i=t;i<n;++i)
#define pk(a) push_back(a)
#define lowbit(x) x&(-x)
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int inf=0x3f3f3f3f;
int mod=1e9+7;
const int maxn=1010;

int main()
{
    int n,k;
    cin>>n>>k;
    if(!n)
        puts("Austin");
    else
    {
        if(1==k)
        {