| 题目名称 | 2675. [ZJOI 2009]取石子游戏 |
|---|---|
| 输入输出 | zjoi09stone.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 KZNS
于2017-04-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：8， 提交：18， 通过率：44.44% | ||||
 梦那边的美好ET |
100 | 0.005 s | 0.31 MiB | C++ |
 做个人吧 |
100 | 0.006 s | 0.29 MiB | C++ |
 帅气的背影 |
100 | 0.007 s | 0.31 MiB | C++ |
 sxysxy |
100 | 0.010 s | 0.29 MiB | C++ |
 KZNS |
100 | 0.131 s | 8.08 MiB | C++ |
 allamend |
100 | 0.177 s | 8.02 MiB | C++ |
 阿十三 |
100 | 0.189 s | 31.81 MiB | C++ |
|
阿十三 |
100 | 0.193 s | 31.81 MiB | C++ |
|
阿十三 |
20 | 0.007 s | 0.29 MiB | C++ |
|
阿十三 |
10 | 0.008 s | 0.29 MiB | C++ |
| 关于 取石子游戏 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
。。。
| ||||
|
求一波这道题的数据，不知道怎么下载
| ||||
|
没能想明白题解的KZ选择按照题解写了一遍。。。
| ||||
【题目描述】
在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问：对于任意给出一个初始一个局面，是否存在先手必胜策略。
【输入格式】
文件的第一行为一个整数T，表示有 T组测试数据。对于每组测试数据，第一行为一个整数n，表示有n堆石子；第二行为n个整数ai，依次表示每堆石子的数目。
【输出格式】
对于每组测试数据仅输出一个整数0或1。其中1表示有先手必胜策略，0表示没有。
【样例输入】
1 4 3 1 9 4
【样例输出】
0
【 数据范围】
对于30%的数据 n≤5 ai≤105
对于100%的数据 T≤10 n≤1000 每堆的石子数目≤109
【来源】
ZJOI2009