【HNOI2010】【BZOJ2000】stone 取石头游戏

BZOJ上的Source是骗子QAQ这题根本不是SG函数QAQ
Description

A 公司正在举办一个智力双人游戏比赛—-取石子游戏，游戏的获胜者将会获得 A 公司提
供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。
与经典的取石子游戏相比，A公司举办的这次比赛的取石子游戏规则复杂了很多：
 总共有N堆石子依次排成一行，第i堆石子有 ai个石子。
 开始若干堆石子已被 A公司故意拿走。
 然后两个玩家轮流来取石子，每次每个玩家可以取走一堆中的所有石子，但有一个限
制条件：一个玩家若要取走一堆石子，则与这堆石子相邻的某堆石子已被取走(之前被
某个玩家取走或开始被A公司故意拿走)。注意：第 1堆石子只与第 2堆石子相邻，第
N堆石子只与第N-1堆石子相邻，其余的第 i堆石子与第i-1堆和第 i+1 堆石子相邻。
 所有石子都被取走时，游戏结束。谁最后取得的总石子数最多，谁就获得了这场游戏
的胜利。
作为这次比赛的参赛者之一，绝顶聪明的你，想知道对于任何一场比赛，如果先手者和后
手者都使用最优的策略，最后先手者和后手者分别能够取得的总石子数分别是多少。
Input

第一行是一个正整数N，表示有多少堆石子。输入
文件第二行是用空格隔开的N个非负整数a1, a2, …, aN，其中ai表示第i堆石子有多少个石子，
ai = 0表示第i堆石子开始被A公司故意拿走。输入的数据保证0≤ai≤100,000,000，并且至少有
一个i使得ai = 0。30%的数据满足2≤N≤100，100%的数据满足2≤N≤1,000,000。

【HNOI2010】【BZOJ2000】stone 取石头游戏相关推荐

【bzoj2000】[Hnoi2010]stone 取石头游戏
Description A 公司正在举办一个智力双人游戏比赛--取石子游戏,游戏的获胜者将会获得 A 公司提供的丰厚奖金,因此吸引了来自全国各地的许多聪明的选手前来参加比赛. 与经典的取石子游戏相比 ...
BZOJ.2000.[HNOI2010]stone取石头游戏(博弈)
BZOJ 洛谷低估这道神题了_(:з」∠)_ MilkyWay好狠啊(小声) \(Description\) 有一些数字,被分成若干双端队列(从两边都可以取)和最多两个栈(只能从某一边一个一个取)的 ...
算法作业2-轮流取石头游戏
两个足够聪明的人玩轮流取石头的游戏,谁取到最后一个石头谁就赢了,他们一次只能取1个.3个.7个或8个石头,写一程序判断n个石头时先取的人是输还是赢. 输入格式: 一个整数n,其值不超过10000000 ...
取石头游戏 c语言,[HNOI2010]取石头游戏（博弈论+贪心）
题目描述: 有\\(n\\)堆石子,每堆石子的个数为\\(a_i\\),保证存在至少一堆石子个数为\\(0\\) 两个人,每个人每次可以取一堆石子,一堆石子可以被取当且仅当它相邻的石子有至少一堆为\\ ...
一排石头的游戏（取石头）C语言实现
问题描述: N块石头排成一行,每块石头有各自固定的位置. 两个玩家依次取石头,每个玩家可以取其中任意一块石头,或者相邻的两块石头,石头在游戏过程中不移位. 最后能将石头一次取光的玩家获胜. C语言实现 ...
Nim 游戏、⽯头游戏1、石头游戏2
Nim 游戏 .⽯头游戏1.石头游戏2 文章目录 Nim 游戏 .⽯头游戏1.石头游戏2 **一:Nim 游戏** **二:⽯头游戏** **三.石头游戏2** **方法一:DP 函数** **方法二 ...
取石子游戏详解NIM
取石子游戏详解NIM 分类: 编程之美2014-09-13 09:38 478人阅读评论(3) 收藏举报编程之美目录(?)[+] http://blog.csdn.net/pipisorry/ ...
博弈论之取石子游戏的学习
以下内容来自转载: 博弈问题简介所讨论的博弈问题满足以下条件: 玩家只有两个人,轮流做出决策游戏的状态集有限,保证游戏在有限步后结束,这样必然会产生不能操作者,其输对任何一种局面,胜负只决定于局 ...
信息学奥赛一本通（1218：取石子游戏）
1218:取石子游戏时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8837 通过数: 4144 [题目描述] 有两堆石子,两个人轮流去取.每次取的时候, ...

【HNOI2010】【BZOJ2000】stone 取石头游戏

【HNOI2010】【BZOJ2000】stone 取石头游戏相关推荐

最新文章

热门文章