HDU5724 2016 Multi-University Training Contest 1 (SG+预处理)
来源:互联网 发布:java入门什么书 编辑:程序博客网 时间:2024/06/15 01:10
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int Maxn=21;int SG[1<<Maxn];bool vis[Maxn];void Get_SG(int num){ memset(vis,0,sizeof(vis)); for(int i=Maxn-1;i>=0;i--) if(num&(1<<i)) { int temp=num; for(int j=i-1;j>=0;j--) if(!(num&(1<<j))) { temp^=(1<<i)|(1<<j); vis[SG[temp]]=1; break; } } for(int i=0;i<Maxn;i++) if(!vis[i]) { SG[num]=i; return; }}void init(){ memset(SG,0,sizeof(SG)); for(int i=1;i<1<<Maxn;i++) Get_SG(i);}int main(){ int t,n,m,p,ans,s; init(); scanf("%d",&t); while(t--&&scanf("%d",&n)!=EOF) { for(ans=0;n--&&scanf("%d",&m);ans^=SG[s]) for(s=0;m--&&scanf("%d",&p);s|=1<<(20-p)); if(ans) printf("YES\n"); else printf("NO\n"); } return 0;}
1 0
- HDU5724 2016 Multi-University Training Contest 1 (SG+预处理)
- 【HDU5724 2016 Multi-University Training Contest 1B】【博弈 SG函数】Chess 棋子跳棋向右移 先后手胜负博弈
- HDU5724 Chess 阶梯博弈变形 2016 Multi-University Training Contest 1
- HDU 5274 Chess(SG博弈)---2016 Multi-University Training Contest 1
- (HDU 5724)2016 Multi-University Training Contest 1 Chess(SG函数、博弈)
- HDU 5274 Chess(SG博弈)---2016 Multi-University Training Contest 1
- 2016 Multi-University Training Contest 1
- 2016 Multi-University Training Contest 1
- 2016 Multi-University Training Contest 1
- 2016 Multi-University Training Contest 1
- hdu 5795 2016 Multi-University Training Contest 6(SG+打表找规律)
- (HDU 5795)2016 Multi-University Training Contest 6 A Simple Nim (SG函数、博弈)
- 2016 Multi-University Training Contest 6 1003 A Simple Nim (博弈sg函数)
- 2016 Multi-University Training Contest 1Abandoned country
- 2016 Multi-University Training Contest 1 GCD【RMQ+二分】
- 2016 Multi-University Training Contest 1题解报告
- 2016 Multi-University Training Contest 1 1001.Abandoned country
- 2016 Multi-University Training Contest 1 1002 Chess
- Linux上安装Qt-SDK
- 关于Ehcache缓存中timeToLiveSeconds和timeToIdleSeconds
- ACM--大数相加--HDOJ 1002--A + B Problem II
- 播放功能
- 【CodeForces】[615A]Bulbs
- HDU5724 2016 Multi-University Training Contest 1 (SG+预处理)
- 理解js闭包
- HTTP协议详解
- ajax总结
- E - Raising Modulo Numbers
- POJ1850——Code(组合数)
- 微信js-sdk config配置
- 微信公众号掉粉的16种原因!
- yum install 指定安装目录