Nim博弈

Triple Nim（Nim博弈）

TimeLimit:2000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescriptionAliceandBobarealwaysplayingallkindsofNimgamesandAlicealwaysgoesfirst.HereistheruleofNimgame:Therearesomedistinctheapsofstone
zzzzzBelial·2020-08-10 20:05

博弈论——取石子（六）Nim博弈

题目描述:最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意：每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过程中不发生失误,他们足够聪明）。输入描述:第一行输入n，代表有n组测试数据(n#include#includ
来自师范的学渣·2020-08-10 20:54

zoj 3529 Nim博弈

题目：这里2333题目的意思是给你若干个数字，两个游戏者轮流操作，每次可以将该数变为一个小于当前的一个约数，无法操作的游戏者fail。和其他的博弈题目大同小异吧。不同点有两个，逐一分析吧。一、每次改变一个数只能改变为小于当前数的约数，所以相对来说Sg函数值得求法有点不同哦。自己打个表就可以发现这个题目的Sg函数值是该数的除了1以为的约数的个数。这样我们可以用一点数论的知识把Sg函数值搞定了。二、题
twh233·2020-08-10 19:45

hdu 1851 A Simple Game （Nim博弈）

ASimpleGameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/65535K(Java/Others)TotalSubmission(s):1401AcceptedSubmission(s):887ProblemDescriptionAgraellikesplayasimplegamewithhisfriendAnimalduringt
AnICoo1·2020-08-10 16:20

Nowcoder 挑战赛23 B 游戏 ( NIM博弈、SG函数打表 )

题目链接题意:中文题、点链接分析:前置技能是SG函数、NIM博弈变形每次可取石子是约数的情况下、那么就要打出SG函数才可以去通过异或操作判断一个局面的胜负打SG函数的时候、由于N很大所以不能使用递归的方式打表
ajumn60282·2020-08-10 15:20

AtCoder Beginner Contest 172 F - Unfair Nim（Nim博弈，位运算）

AtCoderBeginnerContest172F-UnfairNim题意：有N(2≤N≤300)N(2\leN\le300)N(2≤N≤300)堆石子，其中第iii堆有Ai(1≤Ai≤1012)A_i(1\leA_i\le10^{12})Ai(1≤Ai≤1012)个石子，两人进行尼姆(Nim)游戏，问至少要将多少石子从第111堆移到第222堆（不可全部移走，即只能移000~A1−1A_1-1A
墓华·2020-08-10 14:00

每日一题 2019/4/4 Nim博弈

今天是头疼、想看Final但是还是要做题的一天今天学一下Nim博弈首先是经典问题：n堆石子，每堆a[i]个，两个人每次至少从一堆中拿一个，谁没的拿了就输了，问谁赢答案是如果n堆石子的异或和为0，先手必败
悲伤的牛奶·2020-08-09 12:59

codeforces1149E Election Promises

题面题意给出一张DAG,每个点上有一个数字,双方轮流进行操作:选择一个权值不为0的点,然后减少它的权值,并任意修改这个点所有后继的权值.做法这道题显然是Nim博弈,但是直接计算整张图的sg函数显然不可能
yzyyylx·2020-08-08 02:01

hdu 1730 Northcott Game (nim博弈变形)

#include#include#include#include#includeusingnamespacestd;intmain(){intn,m,i,a,b,cot;while(~scanf("%d%d",&n,&m)){cot=0;for(i=0;i
lp_opai·2020-08-05 19:26

XTU 1235 CQRXLB 2015嘉杰信息杯 湘潭赛

最近一直在看博弈，今天早上一直都在看Nim博弈，虽然对相关的结论已经了解了很多，但是其实深入的内在知识并不是很理解，直到后来看到了如何寻找平衡态。
Moressette·2020-08-04 19:34

2020 CCPC-Wannafly-Winter-补题集

12020CCPCWannaflyWinterCampDay1A.期望逆序对7-21B.密码学7-31C.染色图——数论分块7-61F.乘法7-81H.最大公约数Day2:7-12A.托米的字符串7-32C.纳新一百的石子游戏——nim
皓洲·2020-08-01 06:11

hihocoder 1172 博弈游戏·Nim游戏·二

这道题是Nim博弈的变形。网上没有找到相关的题解，估计大部分人都没有看hihocoder里边所给出的提示，提示已经很清楚明确的把这道题变为Nim博弈问题了。
Moressette·2020-07-30 12:39

BZOJ-4589 FWT+生成函数+NIM博弈+快速幂

4589:HardNimTimeLimit:10SecMemoryLimit:128MBSubmit:2057Solved:1099[Submit][Status][Discuss]DescriptionClaris和NanoApe在玩石子游戏，他们有n堆石子，规则如下：Claris和NanoApe两个人轮流拿石子，Claris先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1
青烟绕指柔!·2020-07-30 04:00

（博弈/nim）取火柴游戏

给出n堆火柴，两人轮流取，标准nim博弈要求输出先手必胜时第一次操作的火柴数目及位置后操作后的火柴数目#includeusingnamespacestd;typedeflonglongll;constintmaxn
swpu_cd·2020-07-30 04:19

[codeforces 1382B] Sequential Nim 博弈(参赛者面对堆的石块数量大于1时，赢)

CodeforcesRound#658(Div.2)参与排名人数14674[codeforces1382B]SequentialNim博弈(参赛者面对堆的石块数量大于1时，赢)总目录详见https://
mrcrack·2020-07-29 21:30

HDU题解

3364Lanterns高斯消元算法3366Passage动态规划3369Robot多项式通项公式1730NorthcottNim博弈2^x位1735字数统计无需算法1736美观化文字无需算法1493QQpet
Wei Masking·2020-07-15 06:18

CF 277C Game(NIM博弈)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxlove这场CF是很奇怪的。。。。总体来看，题目不是特别难，但是也不是特别水，而且又比较坑，还不好写。。。。题意：给一个n*m的网格，两人轮流在上面沿着网络纸横切或者竖切，直接不能切者为输。初始状态是已经切了K刀了。。。http://codeforces.com/pr
ACM_cxlove·2020-07-14 03:30

博弈论总结（题目合集）

分析：不是把所有数都变成（0，0）才赢，所以不是nim博弈，转化一下，如果我把一对数变成了（x,x）或（x,0）或（0,x）那我必输，那么我就假设这三种情况不能存在，谁最后无法操作谁输，这样就变成nim
Self-Discipline·2020-07-12 00:05

博弈论 | 详解搞定组合博弈问题的SG函数

并且我们之前学过的巴什博奕、威佐夫博弈以及Nim博弈都可以使用
TechFlow2019·2020-07-08 11:00

【jzoj 4024】 【佛山市选2015】石子游戏 {筛素数+博弈论（NIM博弈/SG函数）}

文章目录题目解题思路代码题目DescriptionAlice和Bob总喜欢聚在一起玩游戏（T_T），今天他（她）们玩的是一款新型的取石子游戏。游戏一开始有N堆石子，Alice和Bob轮流取出石子。在每次操作中，游戏者必须选择其中的一堆石子，并作出下列的其中一种操作：(1)移去整堆石子(2)假设石子堆中有X颗石子，取出Y颗石子，其中1usingnamespacestd;intt,n,g,sg[100
心有猛虎|细嗅蔷薇·2020-07-08 00:05

牛客练习赛63(C二分套三分 D 二维dp E（kmp+矩阵快速幂） F nim博弈推论 树上主席树)

题目链接C-牛牛的揠苗助长二分天数然后三分高度check即可。#include#definerep(i,a,b)for(inti=a;i=(b);--i)#definemem(a,x)memset(a,x,sizeof(a))#definepbpush_back#definepipair#definemkmake_pairusingnamespacestd;typedeflonglongll;ll
ccsu_deer·2020-07-05 08:52

POI2009 题解

阶梯博弈就是谁先把石子全部推下去谁赢）阶梯博弈的策略是：先手若把偶数堆的石子推到奇数堆，后手就把这些石子推到下一个偶数堆（这样奇数堆状态不会变）先手若把奇数堆的石子推到偶数堆，这时根据SG函数来做奇数堆的Nim
yc_lrz·2020-07-05 08:32

洛谷 - nim游戏 (模板nim博弈论)

题目传送题意:模板nim博弈论。思路:所有数的异或和如果为0，那么先手必输，否则先手必赢。
要无愧于人·2020-07-02 12:24

POJ 2311-Cutting Game（Nim博弈-sg函数/记忆化搜索）

CuttingGameTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3632Accepted:1352DescriptionUrejlovestoplayvarioustypesofdullgames.Heusuallyasksotherpeopletoplaywithhim.Hesaysthatplayingthosegamescansho
kewlgrl·2020-07-01 11:47

CodeForces - 768E Game of Stones —— nim博弈变种

题意：在石堆中取石子，每次在一堆中取任意个，但是不能取这堆石子以前被取过的数量思路：nim的变形，求出每堆石子最多能被取多少次（依次取1个2个3个等），异或起来即可这里的1个2个3个就相当于nim博弈里的每堆石子的
Lngxling·2020-07-01 11:50

CodeForces 812E Sagheer and Apple Tree 树上nim

那么就相当于经典的石子问题nim博弈了。那我们看非叶子层。看叶子层的父亲层。我们可以发现，如果从这一层移动x个苹果到叶子，那么另一个人就可以吃掉这x个苹果。不影响任何的前后手。
weixin_34151004·2020-06-28 12:53

2018年大连海事大学校赛（ACM竞赛高校联盟训练赛 第11场）题解

比赛地址：https://www.jisuanke.com/contest/1224（已添加到计蒜客题库）A.AliceandBob博弈论+线段树博弈论是最经典的Nim博弈，用线段树维护区间sg函数的异或值
我的程序跑快快·2020-06-25 10:37

SG函数的详细解释

SG函数可以说是博弈论中很重要的运用，有了SG函数就可以解决很多很难解决的博弈问题，也是解决例如nim博弈和翻硬币博弈的一些基础。
beyhhhh·2020-06-22 17:22

SG函数（斐波那契博弈） Fibonacci again and again

链接里的图（看的顺序是0，1，2，3，4，5，g[i]]得出过程）换成这道题，完全OK#include#includeintf[20],sg[1005],book[20];/*如果拿的数量不被限制的话，就是nim
快乐撸代码·2020-03-26 20:00

POJ1704 Georgia and Bob 题解

对靠右棋子的操作是取石子，而对左棋子的操作并不会对游戏造成影响，考虑如果在NIM博弈时有增加石子的操作，那么下一步另一个人就可以去相同数量的石子，于是局面并没有改变。然后就来一发异或和就行了。
philochest·2020-01-31 11:00

Nim博弈&&POJ1704

Nim博弈题目有n堆物品，两人轮流取，每次取某堆中不少于1个，先取完者胜。分析经典问题，该问题的策略也成为了许多问题的基础。
Rogn·2019-10-05 18:00

简单博弈论总结

简单博弈论本次简单博弈论讲解五个知识点：1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数；首先介绍博弈论问题有如下几个特点1：博弈模型为两人轮流决策的博弈。
zhaoxiaoyun·2019-10-03 15:00

(浅)博弈论学习笔记

两周前去学nim和sg函数，但是，又又又忘了QAQ一，nim博弈0，对nim游戏的定义是：两人，有若干堆石子，每堆石子数量是有限的（a1,a2,...,an），合法的移动时候：选择一堆石子并拿走若干颗（
草丛怪·2019-10-03 09:00

NIM博弈 基础

Nim博弈游戏本文参考文献：https://www.zhihu.com/question/29910524Simos的回答博弈论最经典的模型之一.最常见的游戏为，给你好几列(或者堆)的棋子,每次可以且必须在某一堆棋子里面拿走
pursue_my_life·2019-09-23 16:05

博弈论（斐波那契博弈+巴什博弈+Nim博弈+NimStaircase博弈+威佐夫博弈+环形博弈）

求必败态结论：当n为斐波那契数列的时候，必败2.巴什博弈只有一堆n个物品，两个人A，B轮流从这堆物品中取物，规定每次至少取一个，最多取m个，取最后一个物品的人得胜if(n%(m+1)==0)B胜elseA胜3.Nim
qdu_lkc·2019-03-20 16:14

博弈论模版(Bash博弈，Nim博弈，威佐夫博弈，SG打表)

博主链接Bash--两人从一堆a个石子里面轮流取石子，每次最多去b个，取到最后一个石子获胜intmain(){intt;scanf("%d",&t);while(t--){inta,b,flag;scanf("%d%d",&a,&b);if(a%(b+1)==0)flag=2;elseflag=1;if(flag==1)printf("A\n");elseprintf("B\n");}}Nim--
Anoyer·2018-09-12 17:11

博弈论与SG函数

环取点POJ2484AFunnyGamenim博弈——SG函数BZOJ1299POJ2975有向图POJ2425SG函数典型应用POJ2960必胜状态向必败状态的转移,方法数，以及操作BZOJ1874阶梯博弈
康斯坦丁_小志·2018-09-03 11:05

博弈论与SG函数

环取点POJ2484AFunnyGamenim博弈——SG函数BZOJ1299POJ2975有向图POJ2425SG函数典型应用POJ2960必胜状态向必败状态的转移,方法数，以及操作BZOJ1874阶梯博弈
康斯坦丁_小志·2018-09-03 11:05

巴什博弈 威佐夫博弈 nim博弈 斐波那契博弈

1.巴什博弈一堆n个物品最多拿m个最少拿1个#includeintmain(intargc,char*argv[]){intn,m;while(scanf("%d%d",&n,&m)!=EOF){if(n%(m+1)==0)printf("后手胜\n");elseprintf("先手胜\n");}return0;}2.威佐夫博弈两堆物品最多拿一堆最少拿一个#include#include#incl
Com_ice·2017-12-12 20:47

博弈入门---(巴什博弈，威佐夫博弈，nim博弈）

组合游戏定义：1、有且仅有两个玩家2、游戏双方轮流操作3、游戏操作状态是个有限的集合（比如：取石子游戏，石子是有限的，棋盘中的棋盘大小的有限的）4、游戏必须在有限次内结束5、当一方无法操作时，游戏结束。（一）巴什博奕1.游戏规则：有一堆n个物品，两人轮流从堆中取物品，每次取x个（1≤x≤m）。最后取光者为胜。2.分析：由于一次至多取m个，当n=m+1时，如果先取者取了x个（1intmain(){i
Crystal_0210_七·2017-08-09 19:11

HDU 1907 John （Nim博弈 模板）

Nim博弈的模板题目。
深海沧澜夜未央·2017-08-09 13:25

Nim博弈论变型

分为3堆和三堆的规律相似2^n堆sg[8*k+7]=8k+8;sg[8*k+8]=8k+7;sg[4k+3]=4k+4;sg[4k+4]=4k+3;C-ASimpleNimTwoplayerstaketurnspickingcandiesfromnheaps,theplayerwhopicksthelastonewillwinthegame.Oneachturntheycanpickanynumb
chudongfang2015·2017-08-05 22:30

nim博弈（两种比较裸的题对比）

1、【题意】有n堆水果，两人依次取，每次只能取一堆中的几个或者全部，最后一个去完的为胜。【思路】nim裸模板，直接异或就好。【代码】#include#include#include#include#include#include#include#include#include#include#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd;
起风了_唯有努力生存·2017-05-11 16:39

POJ2975(Nim博弈)

去年省赛的老照片被疯传不想写题解了555….code#includeintmain(){intn;while(scanf("%d",&n)!=EOF&&n){intsum=0;intres=0;inta[10010];for(inti=0;i(a[i]^res))sum++;}printf("%d\n",sum);}return0;}
风尘tel小城·2017-05-03 21:58

Nim博弈（hdu 2176）

代表当前状态的子状态最多能有多少种走法的异或和；通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。结论：必败状态：a1^a2^……^an=0必胜状态：a1^a2^…….^an=k(其中k不为零)证明：terminalposition只有一个
acmer_zp·2017-03-09 18:22

高僧斗法 蓝桥杯

博弈题，nim博弈#include#include#include#include#include#defineMAX250usingnamespacestd;intmain(){chars;inta[
但求-_-心安·2017-03-02 19:46

poj 1704 Georgia and Bob

转化为nim博弈。如果是偶数两两组合。如果一个人把前面的棋子往左移动，另一个人把后面的棋子也往左移动。是一样的。
但求-_-心安·2017-03-02 16:50

nim博弈

nim取石子游戏，有n堆石子，每堆有ai个石子，A和B轮流从非空的堆中取走至少一个石子。A先取，取光所有石子的一方获胜。当双方都采取最优策略时，谁能取胜？1必胜态a1XORa2XOR……XORan==0->必败态取走一个石子必胜态就是必败态了。必败态的二进制为1。从相应的石头堆取走相应的石子使它变成0，就成了必胜态。#include#include#include#defineMAX1000010
但求-_-心安·2017-03-02 15:46

HDU 1849 —— Rabbit and Grass

pid=1849思路：以两个棋子为例，如果当前它们在不同的位置，那么先手只需要将两个棋子变成在同一个位置，就能获胜，与Nim博弈类似；#includeusingnamespacestd;intm;intmain
0x3f3f3f3f·2016-12-02 12:27

Nim博弈讲解篇

Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩法，是把十二枚便士放成3、4、5三列
0x3f3f3f3f·2016-12-02 12:38
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他