NEUQOJ 题目1490 田鼠 pk 船长（博弈找规律）

1490: 田鼠 pk 船长

时间限制: 1 Sec 内存限制: 128 MB
提交: 74 解决: 14
[ 提交][ 状态][ 讨论版]

题目描述

船长和田鼠最近在玩一个取石子的游戏，石子共有 n 堆，每堆石子数不超过10^9，两人轮流取石子，每次船长先取，取得石子数只能是质数或一，而且只能取完一堆后才能取下一堆，下一次取得堆编号必须比上一个小，无法再取的人将会输掉比赛。假如两人都是用最优策略，请问谁会赢得比赛呢？

输入

第一行一个整数 T ，代表一共有 T 组测试数据，接下来一行输入n，n < 2^16 ，下一行是 n 个整数代表每一堆的石子数。

输出

如果船长胜利输出"yes",田鼠胜利输出"no"，均不带引号。

样例输入

样例输出

no
yes

提示

来源

这个。。看的题解。。

ac代码

#include<stdio.h>
#include<string.h>
int main()
{int t;scanf("%d",&t);while(t--){int n;int w=0;scanf("%d",&n);for(int i=0;i<n;i++){int x;scanf("%d",&x);if(x%4)w=1;}if(w)printf("yes\n");elseprintf("no\n");}
}

NEUQOJ 题目1490 田鼠 pk 船长（博弈找规律）相关推荐

CodeForces - 603C Lieges of Legendre(博弈+找规律)
题目链接:点击查看题目大意:首先给出n堆石子和一个k值,两人轮流按照规则操作,不能操作的一方即为失败,每一次都有两种操作: 从任意一堆石子中取走一个石子任选一堆偶数个的石子,将其转换成k堆x/2的 ...
HDU-1847 Good Luck in CET-4 Everybody! （博弈+找规律）
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考 ...
hdu5963 朋友（博弈找规律）
思路:先考虑是一条链的情况,每次操作一个节点,原本1的变0,0的变1,比较容易猜到的就是与根节点连边的奇偶性相关,然后树或者森林其实也是同理的.. #include<bits/stdc++.h& ...
HDU 2897 (博弈找规律) 邂逅明下
根据博弈论的两条规则: 一个状态是必胜状态当且仅当有一个后继是必败状态一个状态是必败状态当且仅当所有后继都是必胜状态然后很容易发现从1开始,前p个状态是必败状态,后面q个状态是必胜状态,然后循环往 ...
HDU 1847 (博弈找规律) Good Luck in CET-4 Everybody!
为了提高题解质量还是简单证明一下:3的倍数是必败状态. 如果n % 3 = 1,那么拿走1个石子:如果n % 3 = 2,那么拿走两个石子,都将转移到3的倍数的状态.所以每个必胜状态都有一个后继是必败 ...
汉诺塔问题hdu 2065——找规律
这类题目就是纸上模拟,找规律. 问题描述:在一块铜板上有三根杆,目的是将最左边杆上的盘全部移到右边的杆上,条件是不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允 ...
点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
1235813找规律第100个数_2018年中考数学规律探索题(中考找规律题目-有答案)
<2018年中考数学规律探索题(中考找规律题目-有答案)>由会员分享,可在线阅读,更多相关<2018年中考数学规律探索题(中考找规律题目-有答案)(16页珍藏版)>请在金锄头文 ...
思维、找规律题目汇总
转自:http://hi.baidu.com/liuzhe/blog/item/d2dc0fd10bf1eadb572c843d.html 感想: 1.还是数学有前途 2.猜想很重要 3.暴力打表可以 ...