Input 两行，第一行一个整数n； 第二行有2*n个自然数。
Output 第一行：若A有必胜策略，则输出'yes'，否则输出'no'
Sample Input
4
7 9 3 6 4 2 5 3
Sample Output
yes
求教：1 思路清晰 2 如果可以用贪心或者其他方法，请阐述原理
-
等级
本版专家分：123结帖率 75% -
给出2n(n<=100)个自然数(小于等于30000)。将这n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？
Input 两行，第一行一个整数n； 第二行有2*n个自然数。
Output 第一行：若A有必胜策略，则输出'yes'，否则输出'no'
Sample Input
4
7 9 3 6 4 2 5 3
Sample Output
yes
求教：1 思路清晰 2 如果可以用贪心或者其他方法，请阐述原理
展开阅读全文
-
等级
本版专家分：67244勋章
-
-
红花
2013年8月 Linux/Unix社区大版内专家分月排行榜第一
2012年11月 Linux/Unix社区大版内专家分月排行榜第一
2012年10月 Linux/Unix社区大版内专家分月排行榜第一
2012年9月 Linux/Unix社区大版内专家分月排行榜第一
2012年7月 Linux/Unix社区大版内专家分月排行榜第一
2012年6月 Linux/Unix社区大版内专家分月排行榜第一
2012年5月 Linux/Unix社区大版内专家分月排行榜第一
2011年11月 Linux/Unix社区大版内专家分月排行榜第一
-
-
黄花
2013年6月 Linux/Unix社区大版内专家分月排行榜第二
2013年5月 Linux/Unix社区大版内专家分月排行榜第二
2013年3月 Linux/Unix社区大版内专家分月排行榜第二
2013年1月 Linux/Unix社区大版内专家分月排行榜第二
2012年12月 Linux/Unix社区大版内专家分月排行榜第二
2012年8月 Linux/Unix社区大版内专家分月排行榜第二
2011年12月 Linux/Unix社区大版内专家分月排行榜第二
2011年10月 C/C++大版内专家分月排行榜第二
2011年10月 Linux/Unix社区大版内专家分月排行榜第二
-
-
蓝花
2012年6月 C/C++大版内专家分月排行榜第三
2012年6月 PHP大版内专家分月排行榜第三
2012年5月 C/C++大版内专家分月排行榜第三
2012年3月 Linux/Unix社区大版内专家分月排行榜第三
2012年2月 Linux/Unix社区大版内专家分月排行榜第三
2011年11月 C/C++大版内专家分月排行榜第三
-
-
博弈论,随便看看就行..
-
等级
本版专家分：15 -
应该可以用搜索的方式实现。。貌似没有贪心性质
-
等级
本版专家分：123
-
感谢楼上的回答，不过没有满意的答案，3楼说了博弈论，不过具体如何分析，博弈没说清楚
-
等级
本版专家分：123
-
大家积极发言啊
- 菜鸟教程-C语言经典100示例（后50）
54，取一个整数a从右端开始的4～7位。55，学习使用按位取反~。56，画图，学用circle画圆形。57，画图，学用line画直线（在TC中实现）。58，学用rectangle画方形。（在TC中实现）。59，画图，综合例子。（在TC中实现...
- 编写操作系统之键盘交互的实现
总述 一个操作系统必需要具有交互性。所谓交互性就是指人与计算机之间的一种交流，有两种最基本的交互设备，一是显示器，一是键盘。显示器是计算机用来与人进行交流的，计算机通过显示器来告诉人一些信息，而键盘是...
- C++面试题目及面试经验
秋招历程 终于，在跑了这么多场宣讲会之后，总算拿到了一个心仪的offer，故此写一篇经验分享，纪念一下秋招历程： lz 方向是C++开发，双非本科生，靠着队友，水了一个CCPC的铜，省赛什么的就不说了，到手的offer五...
- Python给自己写一款不一样的吃鸡“外挂”！把把吃鸡绝不封号
进群：125240963 即可获取数十套PDF或者零基础入门资料一套哦！ 2、苟着还是出去干？ 3、哪一种武器干掉的玩家多？ 4、...
- java实现第七届蓝桥杯取球博弈
两个人玩取球的游戏。 一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。 如果无法继续取球，则游戏结束。 此时，持有奇数个球的一方获胜。 如果两人都是奇数，则为平局。 假设双方都采用最...
- Scratch大作战—加法速算
你们会加法速算吗？ 喜欢速算吗？ 无论喜不喜欢都来挑战一下自己吧！ 本期Scratch大作战的任务： 完成一个加法速算作品！ 如接受请继续往下看 ↓ ...本次任务就是利用加法速算作为规则来制作一
- 取数游戏：
有如下一个双人游戏:2*N(2 )个正整数的序列放在一个游戏平台上，A、B两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜(得分相同时A胜,A先取).试求：...
- 我在CSDN参与的3000个帖子
今日偶然翻到，感慨万千 1：申述：版主，是否扣了我的专家分... 5：呵呵，来推荐一下我的网站，本站提供大量当今流行的免费的音乐和免费电影，常用软件、游戏、精美图库下载,希望对网友有帮助!顺便散分! 6：VBA请教怎
- nim游戏详解（易懂）
给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。 后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦...
- 博弈论之取石子游戏的学习
玩家只有两个人，轮流做出决策游戏的状态集有限，保证游戏在有限步后结束，这样必然会产生不能操作者，其输对任何一种局面，胜负只决定于局面本身，而与轮到哪位选手无关 一般称满足以上条件的游戏称为ICG，...
- 如何直观形象的理解方向导数与梯度以及它们之间的关系？
我们先来玩一个游戏，假如你在一座山上，蒙着眼睛，但是你必须到达山谷中最低点的湖泊，你该怎么办？ 梯度可以帮助你完成这个游戏。 图片来自Introduction to Gradient Descent Algorithm (along with variants)...
- 斐波那契博弈（Fibonacci Nim）
有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下： 1)先手不能在第一次把所有的石子取完，至少取1颗； 2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。 约定取走最后一个石子的...
- 取石子游戏(算法）
一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N(1≤N≤1000000)，两个人轮番取出其中的若干个，每次最多取M(1≤...
- Unity游戏客户端面试（2019）
该公司是由VR转型成游戏行业的公司，公司正在研发的是一款二次元卡牌养成游戏，目前有10+人，使用Unity，C#，uLua开发。 公司有8道笔试题，只记得7道题： 1.是否熟悉UGUI，Dotween 2.animator是什么 3.animation动画...
- NYOJ 取石子总结
nyoj的取石子有好多道，除了两道难度为6的，剩下的在这儿简单总结一下结论。 取石子（一） 有一堆石子共有n个，A和B轮流取，A先，每次最少取1个，最多取m个，先取完者胜，A，B足够聪明，问谁先胜？ 比较...
- 取物游戏的必胜策略
原文地址：取物游戏的必胜策略（博弈）作者：yang 1、一堆球，共100个。两个人轮流拿，拿到最后一个赢。最少拿1个，最多拿5个。如果你先拿，第一次拿多少保证能赢？ 答案：这是巴什博弈（Bash Game）：...
- Java实现 谁不爱打牌
于是他和YYD一起YY出来了一个游戏规则，规则如下。 1、 总共n张牌; 2、 双方轮流抓牌； 3、 每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…） 4、 抓完牌，胜负结果也出来了：最后抓完牌的人为胜者； ...
- Unity3D常见面试题
Unity3D常见面试题
- 两人取石子游戏 组合数学-博弈问题
问题源于：编程之美。微策略笔试题。 ...微策略笔试题：桌子上有数值为Number的数字，2个玩家，每个玩家可以选择减去有 Number中连续1,2，，，，位构成的数值，桌子上换成差值，循环下去。提出算法：第一个玩家...
- 类Nim取石子游戏
题目：... 题意：有n堆石子，分别有个，这里，两个游戏者轮流操作，每次可以选一堆，拿走至少一个石子，但 是不能拿走超过一半的石子。比如，若有3堆石子，每堆分别有5,1,2个，则在
- c++研发面试
作者：Simon_ ... 来源：牛客网 对自己一个月以来的内推实习做个总结。...包括阿里云，网易游戏，腾讯，完美游戏，神马搜索。华为的面试题比较友好，感觉像聊天，所以没有记录。 阿里云(C++研发) 1面：
- 笔试题中的必胜策略
做数学游戏时，如果你掌握...数”游戏就是两个人按照一定的规则轮流报数，并将所报的数逐步累加，先报到规定数的一方获胜；“让数”游戏与“抢数”游戏类似，只是先报到规定数的一方失败。虽然简单，这里隐藏着数学奥秘
- 取石子游戏（ACM题目）
游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石
- 逻辑测试10道题
逻辑测试（10道题30分钟答完） 1、有一个水池，A排水口打开，需要4小时放完水，B排水口打开，需要6小时放完水，问两个排水口同时打开，多长时间放完水？ 2、下面的图形中一共有多少个正方形？...
- 知识库 编号：001
古代的日本人生活清苦，只有达到武士级别的人进餐的时候才能佐以小菜，武士以什么小菜下饭？ ： 酸梅 我们平时使用的计算机上有一个“并口”，这个并口一般用来连接什么设备呢？ ： 打印机 “暹罗”是古代中国对哪个...
- 再谈SG函数和SG定理
今天考了一道博弈论的题，让我重新复习一下SG定理吧。 首先通常的Nim游戏的...我们知道对于最普通最一般的NIM取石子来说，所有石子个数异或起来如果为0，那么先手必败，如果不为0那么先手必胜。具体证明如下：1、最
- 蓝桥杯 第七届省赛试题 取球博弈
两个人玩取球的游戏。 一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。 如果无法继续取球，则游戏结束。 此时，持有奇数个球的一方获胜。 如果两人都是奇数，则为平局。 假设双方都采用最...
- wikioi 1166 矩阵取数游戏（2007年NOIP全国联赛提高组）
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均 为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2. 每次取走的各个...
- 程序员面试题集锦
谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 ...2.4 求由两个链表结点组成的数之和
- C#入门必看实力程序100个
C#入门必看含有100个例字,每个例子都是针对C#的学习关键知识点设计的,是学习C#必须知道的一些程序例子,分享给大家，需要的可以下载