hdu 1851 A Simple Game

来源:互联网 发布:unity3d vs2017 编辑:程序博客网 时间:2024/05/22 00:13

链接:点击打开链接

NIM博弈,SG函数时m%(l+1)

#include<iostream>#include<stdio.h>using namespace std;int main(){    int t,sum,n,m,i,x;   scanf("%d",&t);     while(t--){        scanf("%d",&x);        sum=0;        for(i=0;i<x;i++){        scanf("%d %d",&n,&m);        sum^=(n%(m+1));             }             if(sum==0)            printf("Yes\n");            else            printf("No\n");        }         return 0;    } 


原创粉丝点击