Description

Input

Output

Sample Input

3
3
1 1 2
2
3 4
3
2 3 5

Sample Output

YES
NO
NO

Data Constraint

Solution

直接上题解：

Code

#include<cstdio>
#include<cstring>
#include<cctype>
using namespace std;
const int N=55,M=50005;
bool bz[M][N],f[M][N];
inline int read()
{int X=0,w=0; char ch=0;while(!isdigit(ch)) w|=ch=='-',ch=getchar();while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar();return w?-X:X;
}
bool dfs(int x,int y)
{if(!y) return x&1;if(x==1) return dfs(0,y+1);if(bz[x][y]) return f[x][y];bz[x][y]=true;if(y && !dfs(x,y-1)) return f[x][y]=true;if(x && !dfs(x-1,y)) return f[x][y]=true;if(y>=2 && !dfs(x+2+(x>0),y-2)) return f[x][y]=true;if(x && y && !dfs(x+1,y-1)) return f[x][y]=true;return f[x][y]=false;
}
int main()
{int T=read();while(T--){int n=read(),s=0,j=0;for(int i=1;i<=n;i++){int x=read();if(x==1) j++; else s+=x+1;}if(s) s--;puts(dfs(s,j)?"YES":"NO");}return 0;
}

JZOJ 3819. 【NOI2015模拟9.9】取石子相关推荐

【结论】取石子游戏（jzoj 1211）
取石子游戏 jzoj 1211 题目大意: 有n个石子,每次可取1~k个石子(必须取),问先取者是否有必胜方法输入样例 2 2 3 3 2 输出样例 No Yes 数据范围 20%的数据 K≤10 ...
梦工厂实验室取石子之fans 博弈
问题 D: 取石子之fans 时间限制: 1 Sec 内存限制: 64 MB 提交: 57 解决: 26 [提交][状态][讨论版] 题目描述 Yougth和Hrdv玩一个游戏,拿出n个石子摆成一 ...
洛谷P2252 取石子游戏(威佐夫博弈)
题目背景无题目描述有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后 ...
使用进程池模拟多进程爬取url获取数据，使用进程绑定的回调函数去处理数据...
1 # 使用requests请求网页,爬取网页的内容 2 3 # 模拟使用进程池模拟多进程爬取网页获取数据,使用进程绑定的回调函数去处理数据 4 5 import requests 6 from mu ...
BZOJ 1874: [BeiJing2009 WinterCamp]取石子游戏(SG函数)
Time Limit: 5 Sec Memory Limit: 162 MB Submit: 871 Solved: 365 [Submit][Status][Discuss] Descripti ...
bzoj1874: [BeiJing2009 WinterCamp]取石子游戏
1874: [BeiJing2009 WinterCamp]取石子游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 834 Solved: 350 ...
洛谷 P4706 取石子解题报告
P4706 取石子题目描述现在 Yopilla 和 yww 要开始玩游戏! 他们在一条直线上标记了 \(n\) 个点,从左往右依次标号为 \(1, 2, ..., n\) .然后在每个点上放置一些 ...
Wannafly 挑战赛16 A 取石子
题目描述给出四堆石子,石子数分别为a,b,c,d.规定每次只能从堆顶取走石子,问取走所有石子的方案数. 输入描述: 在一行内读入四个由空格分隔的整数a,b,c,d, 输入均为不超过500的正整数输 ...
NYOJ 23 取石子
取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子.游戏的规 ...
【hdu 1527】取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s) ...

JZOJ 3819. 【NOI2015模拟9.9】取石子

Description

Input

Output

Sample Input

Sample Output

Data Constraint

Solution

Code

JZOJ 3819. 【NOI2015模拟9.9】取石子相关推荐

最新文章

热门文章