zoukankan      html  css  js  c++  java
  • hdu1730 Northcott Game,Nim-sum


    题解:
    转化成求Nim-sum
    每行黑白棋的初始间距作为每堆石子个数
    假设当前为P态,则无论当前选手如何操作,下一个选手都能使其操作后的局面又变为P态。
    Nim-sum = 0,即P态。


    #include<cmath>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    
    int main() {
        int n, m;
        while(~scanf("%d%d", &n, &m)) {
            int sum = 0;
            for(int i=0; i<n; ++i) {
                int x, y;
                scanf("%d%d", &x, &y);
                sum ^= (abs(x-y)-1);
            }
    
            if(sum==0) puts("BAD LUCK!");
            else puts("I WIN!");
        }
        return 0;
    }
    


  • 相关阅读:
    常见的arp欺骗
    ARP欺骗分析
    周总结
    周总结
    周总结
    win10下 修改host文件 新添域名不生效
    周总结
    周总结
    周总结
    周总结
  • 原文地址:https://www.cnblogs.com/lcchuguo/p/4505093.html
Copyright © 2011-2022 走看看