p2148 [SDOI2009]ED

传送门

分析

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;
}

转载于:https://www.cnblogs.com/yzxverygood/p/10357673.html

p2148 [SDOI2009]ED相关推荐

[luogu2148 SDOI2009] ED (博弈论)
传送门 Solution 我们知道当SG不为0则先手必胜,然后就可以打表了￣▽￣ Code //By Menteur_Hxy #include <cmath> #include <c ...
bzoj千题计划287：bzoj1228: [SDOI2009]ED
http://www.lydsy.com/JudgeOnline/problem.php?id=1228 打SG函数表,找规律: 若n是奇数m是奇数,则SG(n,m)=0 若n是偶数m是偶数,则SG( ...
bzoj1228 [SDOI2009]ED 找规律
这种题就是考验找规律能力,而且还很难. 而且好多题都是这种题,都是找规律题,证明网上一个也没有直接给规律: if(a%2&&b%2)sg(a,b)=0; sg(a,b)=sg((a+ ...
BZOJ 1228: [SDOI2009]ED(SG定理)
这道嘛,很容易就看出是个nim和,然后问题就是怎么算子问题的sg函数了先暴力个表看下规律,很容易就找出来了~~~(百度空间又渣了,图贴不出来= =) 32 0 1 0 2 0 1 0 3 0 1 0 ...
bzoj 1228 [SDOI2009]ED 博弈论
题面题目传送门解法显然,这个游戏可以拆成多个游戏的和那么,我们就可以使用SG定理定义\(SG(x,y)\)表示同一组石子中分别有\(x\)个石子和\(y\)个石子的\(SG\)值发现\(x ...
闲来无事刷水题、简单博弈论专题、sg函数、洛谷
记今天闲来无事,不想刷codeforces了,到洛谷提高组训练营找几道水题刷着玩玩(虽然自己早已过了打OI的年纪)- 简单博弈论专题 P1199 三国游戏这么考虑,由于电脑总是不能让我搭配出当前能 ...
2019.2-2019.3 TO-DO LIST
DP P2723 丑数 Humble Numbers(完成时间:2019.3.1) P2725 邮票 Stamps(完成时间:2019.3.1) P1021 邮票面值设计(完成时间:2019.3.1) ...
[SDOI2009]晨跑
题目链接 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 inline ll rea ...
[Java基础]Scanner的使用（秋招在线笔试高频使用）版本：Java™ Platform Standard Ed. 8...
本节目讨论的Scanner为Java™ Platform Standard Ed. 8版本,请来自未来的Java同胞确认自己所处的Java版本时间线,未来的Scanner说不定已经改变了很多最近参加 ...

p2148 [SDOI2009]ED

p2148 [SDOI2009]ED相关推荐

最新文章

热门文章