p2148 [SDOI2009]E&D

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了p2148 [SDOI2009]E&D相关的知识,希望对你有一定的参考价值。

?????????div   can   ret   ace   color   size   include   flash   --   

?????????

??????

https://www.luogu.org/blog/flashblog/solution-p2148

??????

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t,n,i,x,y,Ans,cnt;
    scanf("%d",&t);
    while(t--){
      scanf("%d",&n);
      n/=2;
      Ans=0;
      for(i=1;i<=n;i++){
          scanf("%d%d",&x,&y);
          cnt=0;
          x=(x-1)|(y-1);
          while(x&1)cnt++,x>>=1;
          Ans^=cnt;
      }
      if(Ans)puts("YES");
        else puts("NO");
    } 
    return 0;
}

以上是关于p2148 [SDOI2009]E&D的主要内容,如果未能解决你的问题,请参考以下文章

洛谷 P2148 [SDOI2009]E&D

[luogu] P2148 [SDOI2009]E&D

SDOI2009 E&D

Bzoj1228 [SDOI2009]E&D

BZOJ1228: [SDOI2009]E&D

[SDOI2009]E&D