Zoj 3591 Nim 【博弈】【搜索】

最新推荐文章于 2019-04-21 21:47:12 发布
最新推荐文章于 2019-04-21 21:47:12 发布
阅读量722 收藏
点赞数
分类专栏： 数学 文章标签： 博弈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010468553/article/details/39078265
版权

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3591

题目大意：给你T组case，每组case有N，S，W三个数字，根据题目给出的代码可以算出每组石子个数a[i]。

已知了N组石子的个数，现在让你来选出连续的石子堆，使得先手会赢，问有多少种选法。

比如给出的样例：NSW分别是 3 1 1

则算出来的每堆石子的个数a[i]是 1 1 1，则 1 1 1三堆石子的选法有：

选第一堆，选第二堆，选第三堆，选第一堆到第三堆。

我们分别对第i堆取^，得到的值c[i]是：1  0 1 

得到c[i]的值之后，我们可以有这样的想法：比如

最低0.47元/天 解锁文章
zwzwzwh
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ZOJ - 3591 Nim 尼姆博弈 + 前缀和
DaNIelLAk的博客
05-20 204
Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. The game ends when one of the players is unable to remove object in his/her turn. This player will then lose. On each turn, a player must remove at
ZOJ - 3591 Nim
ACVevtor的博客
09-30 410
题目：给你N,S,W，让你按照以下代码造出序列arr[i]， int g=S;         for(int i=0;i             arr[i]=g;             if(arr[i]==0)                 arr[i]=g=W;             if(g%2==0)                 g=g/2;        
ZOJ 3591 & 3594
LibZuXu
04-07 659
3591 Nim 这题连基本的Nim都不告诉怎么，让比赛时没见过的情何以堪。 #include #include using namespace std; typedef long long ll; int T, N, S, W; int a[1000001]; inline void Generate() { int g = S; ++ N; for(int i=1; i<N;
ZOJ 3591 Nim （NIM博弈+统计
java开发指南博客 【转载】
08-10 104
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：按照某种规律生成一个序列，选中某段连续的序列玩NIM游戏，先手能必胜的有多少种。 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4675 乍一看毫无头绪啊。序列貌似会形...
【ZOJ - 3591】Nim（博弈问题，思维，STLmap）
xuanweiace的博客
03-13 237
题干： Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. The game ends when one of the players is unable to remove object in his/her turn. This...
Nim ZOJ - 3591 NIM博弈
sunshine_critical的博客
04-21 137
【题目链接】 不贴题面了，题意如下： 给出一段代码，将输入的数据通过这段代码运算之后得到博弈的初始数组（石头数量），你每一次可以取连续的几堆，使Alice（先手）在玩的时候，可以获胜，即取走一部分异或值不为0的石头，即可保证获胜 分析： 看了大佬的题解才知道这个题怎么做，使用全部数字的连续子序列减去异或值为零的连续子序列的数量即可 以下例进行说明，若通过代码运算之后得到的石头数量分别为 ...
zoj 1002_zoj1002_
09-29
在ZOJ上，每个题目都有自己的标签，便于用户搜索和分类。 【压缩包子文件的文件名称列表】仅有一个文件名 "zoj 1002"，这很可能是一个C++源代码文件，可能命名为`zoj1002.cpp`或`zoj1002.cc`，用于解决ZOJ 1002题目...
zoj1383_zoj1383_
09-30
从这些信息来看，我们可以推测这是一次关于ZOJ题目的编程实践，可能涉及到的数据结构或算法包括但不限于排序、搜索、动态规划、图论或者数学问题的解决。解题者可能使用了C++或C#语言，通过Visual Studio进行开发，...
zoj.zip_zoj
09-24
【标题】"zoj.zip_zoj"所对应的资源是一个与ZOJ（Zhejiang Online Judge）相关的代码集合。ZOJ是浙江大学主办的一个在线编程竞赛平台，它提供了多种算法题目供用户练习和提交代码进行评测。这个压缩包很可能包含了在...
ZOJ4.16.rar_zoj
09-21
ZOJ4.16.rar_zoj 是一个与ZOJ（Zhejiang Online Judge）相关的压缩文件，这通常意味着它包含了某次程序设计竞赛，特别是2004年4月16日浙江省程序设计竞赛的题目。ZOJ是浙江大学主办的一个在线编程平台，它允许参赛者...
zoj2536.rar_zoj25
09-23
标题 "zoj2536.rar_zoj25" 暗示这是一份与ZOJ（中国大学在线编程竞赛）第2536号问题相关的提交文件，可能包含了参赛者或教练的代码解决方案。描述中的“这个不是用贪心做的”表明该问题可能涉及到一种非贪心算法的...
ZOJ 3591 Nim 前缀和+位运算
万事屋
04-07 832
题意：通过他给的代码，跑出 n个数a【i】。 然后取任意多个连续的数，让他们 异或操作。 计算有多少种取法，使操作后结果为0. 做法：连续就想到了前缀和。 把前i个a的异或操作结果放在 num[i]中， 那么a【i】到a【j】个数的异或结果就是 num[j]^num[i-1]。 还有num【i】自身代表了开头到a【i】这些数的异或结果。 然后只要计算有多少num【i】为0，以及多少 num[j]^num[i-1] 为0就行了。再把总方案数 c（n，2）减去为0的个数，就是答案了。但是普通
zoj3591 Nim
习惯与规则决定命运
10-05 907
Nim Time Limit: 3 Seconds Memory Limit: 65536 KB Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. The game ends when one of the pla
zoj3591 Nim-----位运算 博弈
Shirley
09-15 1237
Nim Time Limit: 3 Seconds      Memory Limit: 65536 KB Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. The game ends when one of th
中国剩余定理【数论】
热门推荐
100days
08-02 2万+
中国剩余定理
poj 1284 Primitive Roots 【原根】【数论】
100days
08-04 2199
欧拉函数 原根
欧拉函数总结【数论】【欧拉函数】
100days
08-04 2121
欧拉函数总结
三种基本博弈（巴什博弈 威佐夫博奕 尼姆博弈）
100days
07-15 1982
小红是个游戏迷,他和小蓝一起玩拿石子游戏.游戏规则为2个人轮流拿石子.一次可以拿1颗或3颗,规定谁取到最后一颗石子谁就胜出.最后决定由小红先取.两人都是游戏高手,该赢的绝不会输.问在知道石子总数的情况下,怎样快速预测谁将会胜出. 分析： 小红和小蓝各取一次共有三种情况： ①共取走2颗石子 ②共取走4颗石子 ③共取走6颗石子 设方案①取了N1次，方案②取了N2次，
错排【数学】【排列】【容斥原理】
100days
09-10 1616
排列组合
zoj 1700 二叉搜索树
最新发布
05-20
这道题目是一道经典的二叉搜索树问题，需要用到二叉搜索树的性质来解决。 首先，我们可以将问题转化为求解 $n$ 个节点构成的二叉搜索树的数量。假设 $F(n)$ 表示 $n$ 个节点构成的二叉搜索树的数量，那么对于任意一...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值