• HDU 4315 Climbing the Hill [阶梯Nim]


    传送门

    题意:

    和上题基本一样;山顶可以有多人,谁先把king放到山顶谁就胜


    并不太明白

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    #include <cmath>
    using namespace std;
    typedef long long ll;
    const int N=1005;
    inline int read(){
        char c=getchar();int x=0,f=1;
        while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
        while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
        return x*f;
    }
    
    int n,k,a[N];
    int main(){
        //freopen("in","r",stdin);
        while(scanf("%d%d",&n,&k)!=EOF){
            for(int i=1;i<=n;i++) a[i]=read();
            if(k==1) {puts("Alice");continue;}
            int sg=0;
            if(k!=2) a[0]=-1;
            else a[0]=0;
            for(int i=n;i>=1;i-=2) sg^= a[i]-a[i-1]-1;
            puts(sg ? "Alice" : "Bob");
        }
    }
  • 相关阅读:
    Java-数组
    排序-冒泡排序
    排序-选择排序
    Java-基础
    Java-Html-session
    Java-API
    Tomcat-常用设置
    Tomcat目录结构
    TOMCAT-安装配置
    Java-public
  • 原文地址:https://www.cnblogs.com/candy99/p/6551378.html
Copyright © 2020-2023  润新知