zoukankan      html  css  js  c++  java
  • P3480 [POI2009]KAM-Pebbles

    P3480 [POI2009]KAM-Pebbles
    比如第一个样例
    原:0 2 2
    差: 2 0 0
    如果把中间的2拿掉一个,就会变成
    原:0 1 2
    差: 1 1 0
    就可以把差看成阶梯nim
    细节:最终要移到的那个地方是0号阶梯

    #include <iostream>
    #include <cstdio>
    #include <queue>
    #include <algorithm>
    #include <cmath>
    #include <cstring>
    #define inf 2147483647
    #define N 1000010
    #define p(a) putchar(a)
    #define For(i,a,b) for(int i=a;i<=b;++i)
    
    using namespace std;
    int T,n,ans,cnt;
    int a[N],c[N];
    void in(int &x){
        int y=1;char c=getchar();x=0;
        while(c<'0'||c>'9'){if(c=='-')y=-1;c=getchar();}
        while(c<='9'&&c>='0'){ x=(x<<1)+(x<<3)+c-'0';c=getchar();}
        x*=y;
    }
    void o(int x){
        if(x<0){p('-');x=-x;}
        if(x>9)o(x/10);
        p(x%10+'0');
    }
    
    signed main(){
        in(T);
        while(T--){
            in(n);
            For(i,1,n){
                in(a[i]);
                c[n-i+1]=a[i]-a[i-1];
            }
            ans=0;
            For(i,1,n)
                if(i&1)
                    ans^=c[i];
            if(ans)
                puts("TAK");
            else
                puts("NIE");
        }
        return 0;
    }
  • 相关阅读:
    字典dict
    数组处理
    switch语句
    java基础复习2
    位运算
    内存中占用的字节
    java基础复习
    常用快捷键
    利用Typora设计博客的方式
    java数据结构-排序算法-堆算法
  • 原文地址:https://www.cnblogs.com/war1111/p/11335143.html
Copyright © 2011-2022 走看看