nyoj 135 取石子（二）（尼姆博弈+限制个数）

最新推荐文章于 2024-06-22 11:21:31 发布
最新推荐文章于 2024-06-22 11:21:31 发布
阅读量357 收藏 1
点赞数
分类专栏： 博弈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BBHHTT/article/details/80192463
版权
本文深入探讨了nyoj 135题的取石子游戏，重点讲解了尼姆博弈的理论，并结合题目介绍了如何在有限数量的石子中制定取胜策略。通过对游戏状态的分析，揭示了获胜的关键点。
摘要由CSDN通过智能技术生成

取石子（二）

时间限制： 3000 ms  |  内存限制： 65535 KB
难度： 5
最低0.47元/天 解锁文章
BBHHTT
关注
专栏目录
取石子游戏2
TOKHE的专栏
05-21 971
取石子游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2598    Accepted Submission(s): 1475 Problem Description 1堆石子有n个,两人轮流取.先取者第1次
NYOJ135 取石子（二）
weixin_34192993的博客
08-14 512
取石子（二） 时间限制：3000 ms  |  内存限制：65535 KB 难度：5   描述 小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。 游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。 两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的最多取...
2018.09.16 loj#10242. 取石子游戏 2（博弈论）
苟为蒟蒻又何妨
09-16 516
传送门 同样有一个显然的结论。 如果a1a1a_1 xorxorxor a2a2a_2 xorxorxor a3a3a_3 xor...xor...xor... xorxorxor anana_n为0那么后手胜。 否则先手胜。 这个可以用二进制的对称性来辅助思考。 代码： #include<bits/stdc++.h> using namespace std; int ...
【ACWing】4192. 取石子游戏 2
数学、算法爱好者的博客
04-17 194
2、每人每次选一堆石子，并从中取走若干颗石子（至少取 1。4、如果轮到某人取时已没有石子可取，那此人算负。假如两个游戏玩家都非常聪明，问谁胜谁负？输出仅一行，一个整数，若先手获胜输出。3、所有石子被取完，则游戏结束；堆石子，每堆石子的数量分别为。1、游戏双方轮流取石子；，表示每一堆石子的颗数。
TZOJ：6624：取石子游戏2（集合-Nim游戏取石子方法）
Jay_fc的博客
11-11 2858
首先这道题一看就是一道裸裸的集合-Nim游戏。 关键在于必胜态的情况下面那两个数怎么输出了。 我这里小提一下集合Nim游戏的解题方式： 对每一堆石子求他的sg值，再把每一堆的sg值^起来就行。 所以很明显对于 sg(a1)^sg(a2)^...^sg(an)=res 如果res≠0，说明就是必胜态，等于0说明是必败态。 必胜态的时候，该怎么取石子呢？ 很明显，必胜态要必胜的情况下，必须是取完后把必胜态转为必败态。 即（假如在ai堆中取了x个石子） sg(a1)^sg(a2)^...^sg
取石子游戏之尼姆博弈
许增强
07-23 1253
尼姆博弈：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况与二进制有着很大的关系，我们用(a,b,c)来表示某种局势，那么(0,0,0)必然为奇异局势，最后一个面对这个局势的必败。(0,n,n)也是种奇异局势。因为如果对手在其中一堆取m个石子(m 直接说结论吧： 对于任意的奇异局势(a,b,c)，都有a^b^c=0。(^为异或运算
NYOJ 135 取石子（二） （sg规律）
滴水穿石，慢慢积累，总会有成果
07-27 991
取石子（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：5描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的最多取子数，等哪个人无法取子时就表示此
【NYOJ】取石子系列总结（十一题全）
能饮一杯否
09-03 6915
取石子（一） 基础的巴什博奕 巴什博奕的重点是只有一堆， 如果n % (m + 1) != 0 则先手赢，如果用普通的数组会TLE。 证明：如果n = m + 1,先手最多拿m个，肯定有剩下的，所以先手必输，所以碰到k(m + 1)的局面的人必输。 那么如果n = k(m + 1) + s，这个k 就是系数，s < m + 1,那么只要先手拿掉s个，这样后手面对的就是k(m + 1...
NYOJ 23 取石子（一）
69小石头的博客
07-26 605
题目23 题目信息 运行结果 本题排行 讨论区 取石子（一） 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每
nyoj 913 取石子（十） （sg函数）
滴水穿石，慢慢积累，总会有成果
07-27 717
取石子（十） 时间限制：1000 ms | 内存限制：65535 KB 难度：6描述不知不觉取石子已经到第十道了。地球上的石子也快要取完了！开个玩笑，当然还是有很多石子的，取石子的题目也是做不完的，今天又来了一道！有n堆石子，每一堆的规则如下：第一堆每次只能取2的幂次（即：1，2，4，8，16…）；第二堆只能取菲波那契数列中的元素（即每次只能取1，2，3，5，8…等数量，斐波那契数即后面的数
1664：【例 2】取石子游戏 2（博弈）
Aimer的博客
04-05 1591
1664：【例 2】取石子游戏 2 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 225 通过数: 116 【题目描述】 有一种有趣的游戏，玩法如下： 玩家： 2 人； 道具： N 堆石子，每堆石子的数量分别为 X1,X2,…,Xn ； 规则： 1、游戏双方轮流取石子； 2、每人每次选一堆石子，并从中取走若干颗石子（至少取 1 颗）； 3、所有石子被...
（hnust 1459）取石子游戏2(博弈）
feng_zhiyu的博客
08-06 2444
时间限制: 1 Sec 内存限制: 128 MB 提交: 12 解决: 5 [提交][状态][讨论版] 题目描述 Kerwin 和 Lester是一对好Basefriend，在“六一光棍节”这天，他们漫步校园，来到了一个石子堆前。 Kerwin决定戏耍一下Lester，以便让他为自己的晚饭买单，以解救自己羞涩的钱包。Kerwin来到石子堆前，抓了一把石子，分成了几堆，说道：“Leste
#取石子（2）
qq_46304792的博客
03-28 248
有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= ...
Nyoj 取石子游戏（博弈专题）
ó
12-10 341
23-取石子（一） #include&amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;lt;algorithm&amp;
石子游戏(后缀和)
kewei chen
10-02 656
有 n 堆石子，石子数量分别为 a1,a2,…,an。 现在，需要你通过取石子操作，使得所有堆石子的数量都相同。 一轮取石子操作的具体流程为： 设定一个石子数量上限 h 检查每堆石子，对于石子数量大于 h的石子堆，取出多余石子，使其石子数量等于 h 要求，在一轮取石子操作中取走的石子数量不得超过 k 请计算并输出为了使得所有堆石子的数量都相同，最少需要进行多少轮取石子操作。 输入格式 第一行包含两个整数 n,k。 第二行包含 n个整数 a1,a2,…,an。 输出格式 一
1664：【例 2】取石子游戏 2
longxuan01的博客
12-19 419
2、每人每次选一堆石子，并从中取走若干颗石子（至少取 1。堆石子，每堆石子的数量分别为 X1,X2,…4、如果轮到某人取时已没有石子可取，那此人算负。对于全部数据， N≤5×104,1≤Xi≤105。输出仅一行，一个整数，若先手获胜输出 win。假如两个游戏玩家都非常聪明，问谁胜谁负？3、所有石子被取完，则游戏结束；1、游戏双方轮流取石子；，表示每一堆石子的颗数。，后手获胜输出 lose。个空格间隔的整数 Xi。第一行，一个整数 N。【思路】异或一遍就过。
动态规划经典题——石子合并
qq_45776662的博客
07-12 3077
石子合并题目信息路边玩法操场玩法问题分析路边玩法操场玩法算法设计路边玩法操场玩法完美图解（以路边玩法为例）伪代码详解路边玩法操场玩法实战演练优化后代码1274：【例9.18】合并石子 题目信息 路边玩法 有n堆石子放在路边一列,现在要将石子有序地合并成一堆，规定每次只能移动相邻的两堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费（最小或最大） 操场玩法 一个圆形操场周围摆放着n堆石子圆圈，现在要将石子有序地合并成一堆，规定每次只能移动相邻的两堆石子合并，合并花费为新合成的一堆石
历年蓝桥杯Python青少组中/高级选拔赛（STEMA）真题解析 | 2023年1月编程题（9）
最新发布
COCO_gsta的博客
06-22 411
将N（1
x1y2+x2y3+x3
09-06
在这个公式中，x1、x2、x3分别表示三角形的三个顶点的x坐标，y1、y2、y3分别表示三角形的三个顶点的y坐标。通过计算这个表达式的值，可以得到三角形的面积。<span class="em">1</span><span class="em">2</span>...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值