qscoj:喵哈哈村的烧烤店(阶梯博弈)
喵哈哈村的烧烤店
发布时间: 2017年3月19日 16:00 最后更新: 2017年3月19日 16:00 时间限制: 1000ms 内存限制: 128M
喵哈哈村的烧烤店开张了,这里的烧烤特别好吃。
星星同学和月月同学听闻后,就准备去吃烧烤。
这里的烧烤特别nice,星星同学点了n串烧烤。第i串烧烤上面有a[i]块肉,满足a[i]<=a[i+1]
现在月月同学想和星星同学玩一个游戏:
星星同学和月月同学分别轮流吃烤肉,每次可以选择一个烤串吃若干个烤肉,但是必须满足a[i]<=a[i+1]的约定。如果谁不能继续吃下去了,那么就输了。
假设星星同学和月月同学都是非常机智的,那么谁能获胜呢?
第一行一个T表示数据组数。
接下来T组测试数据,每组测试数据第一行一个n,表示烤串数量。
第二行n个整数a[i],表示第i个烤串上的烤肉数量。
满足1<=n<=1000,0<=a[i]<=10000
如果先手胜利,输出Star,否则输出M
2 2 2 2 3 1 2 4
Moon Star
题目:http://qscoj.cn/problem/49/
题解:http://www.cnblogs.com/qscqesze/p/6580390.html
#include<stdio.h>
int a[1005];
int main(void)
{int T, n, i, x, ans;scanf("%d", &T);while(T--){ans = 0;scanf("%d", &n);for(i=1;i<=n;i++)scanf("%d", &a[i]);for(i=n;i>=1;i--)a[i] = a[i]-a[i-1];for(i=n;i>=1;i-=2)ans ^= a[i];if(ans==0)printf("Moon\n");elseprintf("Star\n");}return 0;
}
qscoj:喵哈哈村的烧烤店(阶梯博弈)相关推荐
- qscoj 喵哈哈村的打印机游戏(区间dp)
题目链接:http://www.qscoj.cn/problem/54/ 喵哈哈村的打印机游戏 发布时间: 2017年3月21日 20:00 最后更新: 2017年3月21日 20:02 时间限制: ...
- qscoj:喵哈哈村的冒菜店(线段树区间合并)
喵哈哈村的冒菜店 发布时间: 2017年3月19日 16:00 最后更新: 2017年3月19日 16:01 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村的冒菜店开张了, ...
- qscoj:喵哈哈村的卢西奥
喵哈哈村的卢西奥 发布时间: 2017年3月13日 12:13 时间限制: 1000ms 内存限制: 128M 描述 为了拯救喵哈哈村,这个世界必须要存在英雄. 一名叫做卢西奥的英雄站了出来! ...
- qscoj:喵哈哈村的狼人杀大战(5)
喵哈哈村的狼人杀大战(5) 发布时间: 2017年3月7日 20:10 最后更新: 2017年3月7日 20:11 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村最近热衷于 ...
- qscoj 11 喵哈哈村的括号序列
链接 http://qscoj.cn/problem/11/ 发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:07 时间限制: 1000ms 内存限制 ...
- 【qscoj】喵哈哈村的嘟嘟熊魔法(3)
描述 百度是喵哈哈村的赞助商,所以百度派出了嘟嘟熊给大家展现魔法: "我歌月徘徊,我舞影零乱.醒时同交欢,醉后各分散." 只见刹那间,嘟嘟熊就从兜里面掏出了一堆数字,这一堆数字仿佛 ...
- 喵哈哈村的魔法考试 Round #1 (Div.2) 题解源码(A.水+暴力,B.dp+栈)
A.喵哈哈村的魔法石 发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述 传说喵哈哈村有三种神 ...
- 喵哈哈村的狼人杀大战(4)
http://qscoj.cn/problem/33/ 描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 徐元帅同学今天他抽到的是女巫的身份,按照他的一贯玩法,他喜欢一开始就把自己毒死. 于是他早早的 ...
- 喵哈哈村的嘟嘟熊魔法(四)(set+对组)
喵哈哈村的嘟嘟熊魔法(4) 发布时间: 2017年3月5日 16:01 最后更新: 2017年3月5日 16:04 时间限制: 1000ms 内存限制: 128M 描述 百度是喵哈哈村的赞 ...
最新文章
- 正确使用 Android 性能分析工具——TraceView
- webapi 返回类型
- Mysql字段类型选择
- Java的知识点30——线程的优先级、终止线程的典型方式、获取线程基本信息的方法
- linux 虚拟仪器,linux平台下编写虚拟仪器系统设计
- java.library.path hadoop_关于java:Hadoop“无法为您的平台加载本机Hadoop库”警告
- 我的职业梦我是学校计算机的,我院情景剧《我的航空梦》助力第四届“职业梦·技术魂”校园文化展示活动...
- 项目实践中Linux集群的总结和思考
- 网站运营过程中经常触碰的几大误区
- HttpUtility.UrlEncode 方法 (String) 对 URL 字符串进行编码 NET Framework 4.6 and 4.5
- Sushiswap团队开发者:Sushi在Q1实现400亿美元的交易量,xSUSHI持有者获得2000万美元费用
- wordpress 固定链接变成html,wordpress固定链接只有默认能用,其他链接设置网页打不开怎么办...
- DesignPattern_Java:设计模式分类和设计原则
- ERROR 1045 (28000): Access denied for user 'root'@'localhost' 的解决方法
- RoboBee和RoboFly领衔微型昆虫机器人:从“上天入海”到“挣脱束缚”
- 如何修改Recovery的字符串资源
- c语言 英文歌曲大赛,英文歌曲大赛活动方案
- 商业网站建设和运营的四度:Approachability、Usability、 Accessibility 和 Profitability...
- java 操作日志 log
- 秒建炫酷的开源项目文档,这款神器用起来够优雅