Nim博弈

NYOJ 135 取石子（二） （巴什博弈+尼姆博弈）（SG函数）

pid=135Nim博弈，只不过现在一次最多取m个，能够想到巴什博弈。
Strokess·2016-08-05 21:15

hdu2176 取(m堆)石子游戏（nim博弈）

取(m堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2713AcceptedSubmission(s):1617ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例
随心丶而遇·2016-08-05 00:55

HDU-1850-Being a Good Boy in Spring Festival【Nim博弈】

BeingaGoodBoyinSpringFestivalProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮
loy_184548·2016-07-09 10:00

hdu1850Being a Good Boy in Spring Festival

分析：这题从经典的nim博弈变为了求先手取第一次的方案数，这其实就是考察我们对于nim博弈这个原理的理解，因为我们的异或和xor只有非0的时候才有先手胜的方法，那么我们只要考虑怎么样才能从将异或和变为0
Fsss_7·2016-05-13 20:00

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

CuttingGameTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:3632 Accepted:1352DescriptionUrejlovestoplayvarioustypesofdullgames.Heusuallyasksotherpeopletoplaywithhim.Hesaysthatplayingthosegamescans
MIKASA3·2016-05-12 17:00

（Nim博弈-打sg表找规律）

NimornotNim?TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1493    AcceptedSubmission(s):738ProblemDescriptionNimisatwo-playermathematicgameofstrategyinw
MIKASA3·2016-05-12 16:00

POJ 1704-Georgia and Bob棋子移动(Nim博弈)

GeorgiaandBobTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:8996 Accepted:2892DescriptionGeorgiaandBobdecidetoplayaself-inventedgame.Theydrawarowofgridsonpaper,numberthegridsfromlefttorightby1,2,
MIKASA3·2016-05-12 10:00

hdu1907John

分析：经典的Nim博弈的一点变形。设糖果数为1的叫孤独堆，糖果数大于1的叫充裕堆，设状态S0：a1^a2^..an!=0&&充裕堆=0，则先手必败（奇数个为1的堆，先手必败）。S1
Fsss_7·2016-05-11 15:54

hdu1907John

分析：经典的Nim博弈的一点变形。设糖果数为1的叫孤独堆，糖果数大于1的叫充裕堆，设状态S0：a1^a2^..an!=0&&充裕堆=0，则先手必败（奇数个为1的堆，先手必败）。S1
Fsss_7·2016-05-11 15:00

hdu1850(NIM博弈)

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6295AcceptedSubmission(s):3781ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的
mymilkbottles·2016-05-10 17:00

HDU 1850-Being a Good Boy in Spring Festival(Nim博弈)

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6293    AcceptedSubmission(s):3779ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假
MIKASA3·2016-05-09 20:00

POJ2975--NIM博弈问题

首先要知道NIM博弈问题的结论;对于一个局面，当且仅当A[1]xorA[2]xor...xorA[N]=0时，该局面为P局面,也就是必输局面 当不等于0的时候,存在必赢策略思路:首先判断自己是否为必输局面
u012706811·2016-05-09 14:00

POJ Cutting Game(Nim博弈+grundy数)

DescriptionUrejlovestoplayvarioustypesofdullgames.Heusuallyasksotherpeopletoplaywithhim.Hesaysthatplayingthosegamescanshowhisextraordinarywit.RecentlyUrejtakesagreatinterestinanewgame,andErifNezorfbec
ShiWaiGaoRen12345·2016-05-08 14:00

[置顶] 数论知识总结

定理—组合数取模素数求解欧拉函数大数相乘反素数两直线是否相交点到直线的最短距离三分1三分2第一类Stirling数和第二类Stirling数卡特兰数判断一个点是否在多边形内部博弈之Nim游戏和sg函数Nim
qq_21120027·2016-05-07 16:00

POJ Georgia and Bob(Nim博弈)

DescriptionGeorgiaandBobdecidetoplayaself-inventedgame.Theydrawarowofgridsonpaper,numberthegridsfromlefttorightby1,2,3,...,andplaceNchessmenondifferentgrids,asshowninthefollowingfigureforexample:Georg
ShiWaiGaoRen12345·2016-05-04 17:00

HDU2176（Nim博弈）

pid=2176题目大意：中文题目解题思路：非常典型的Nim博弈问题，只是用到了Nim博弈进一步的一个结论。
T_world·2016-04-30 10:23

HDU2176（Nim博弈）

pid=2176题目大意：中文题目解题思路：非常典型的Nim博弈问题，只是用到了Nim博弈进一步的一个结论。
Runner__1·2016-04-30 10:00

Nim博弈两题

一、Nim博弈简介1、游戏规则设有k堆物品，（k>=1）各堆分别含有n1,n2,n3,……….nk件物品，游戏过程为：（1）两个游戏者交替进行游戏；（2）当轮到每个游戏者取子时，选择其中的一堆，并从所选的堆中取走至少一件物品
T_world·2016-04-28 16:01

Nim博弈两题

一、Nim博弈简介1、游戏规则设有k堆物品，（k>=1）各堆分别含有n1,n2,n3,……….nk件物品，游戏过程为：（1）两个游戏者交替进行游戏；（2）当轮到每个游戏者取子时，选择其中的一堆，并从所选的堆中取走至少一件物品
Runner__1·2016-04-28 16:00

HDU 3032 Nim or not Nim Nim博弈 规律

NimornotNim?TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU3032Appointdescription: SystemCrawler (2016-04-24)DescriptionNimisatwo-playermathematicgameo
wr132·2016-04-26 20:00

HDU 1848 Fibonacci again and again Nim博弈变形

FibonacciagainandagainTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1848Appointdescription: SystemCrawler (2016-04-19)Description任何一个大学生对菲波那契数列(Fibona
wr132·2016-04-25 16:00

poj 2960 S-Nim Nim博弈变形 有限取法

A- S-NimTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimforsometimenow.Nimisplayedasfollows:   Thesta
wr132·2016-04-25 15:00

(anti-nim博弈论)

Description依阿华来到镇守府的第一件事情，就是找大和solo！然而这并不是什么好消息，说不定，镇守府，甚至佐伯湾就这么消失了。。。于是，提督君想了一个简单的游戏，来分出她们的胜负。游戏规则如下：这里有N堆石子，每堆石子有a[i]（1#includeintt,n;boolsolve(){scanf("%d",&n);intx,sum=0,flag=1;for(inti=0;i1)flag=
Strive_Buff·2016-04-18 13:31

Matrix Game （Nim博弈）

MatrixGame（Nim博弈）：http://acm.hust.edu.cn/vjudge/contest/view.action?
而濡木染·2016-04-17 10:47

Matrix Game （Nim博弈）

 MatrixGame（Nim博弈）：http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222·2016-04-17 10:00

博弈训练——nim与bash

本文主要记录和nim博弈，bashgame的相关问题。
theArcticOcean·2016-04-16 20:00

Lightoj1393（博弈+NIM）

分析：在和最后一个点奇偶性相同的点移偶数次就能到，所以可以不考虑，剩下的就是一个简单的NIM博弈。
qq_27599517·2016-04-15 21:00

Lightoj1247 (博弈+NIM)

题目分析：把每行值加起来就是一个NIM博弈，很水的。直接异或求值。
qq_27599517·2016-04-15 21:00

POJ1704 Georgia and Bob Nim阶梯博弈

那么就会发现，这枚棋子向左能移动的距离-1，而右边i+1那枚棋子能移动的距离+1，那么就转化成了一个Nim的模型我们可以把把某一颗石头向i+1位置移动一个，或者是把N位置的棋子丢弃一堆，不能操作就输显然Nim
BPM136·2016-04-15 08:00

lightoj 1253 - Misere Nim Nim博弈

Nim博弈跑完发现如果都是1的结果刚好不对...纯1的情况只能通过有多少堆来判断....
azx736420641·2016-04-14 09:00

Misere Nim （Nim博弈）

MisereNim（Nim博弈）：http://acm.hust.edu.cn/vjudge/contest/view.action?
而濡木染·2016-04-14 09:05

Misere Nim （Nim博弈）

MisereNim（Nim博弈）：http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222·2016-04-14 09:00

lightoj 1247 - Matrix Game Nim博弈

其实把行里面的所有石子合并也是可以的，转化为标准的Nim博弈问题。
azx736420641·2016-04-13 20:00

lightoj 1192 - Left Right Nim博弈

把一对点的可以走的距离当成石子数量，就变为NIM博弈了..同上一个题目#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong
azx736420641·2016-04-13 20:00

lightoj 1186 - Incredible Chess Nim博弈

把每一列的棋子间隔(可以走的)看成Nim博弈中的石子数量，那么答案就所有差的异或...
azx736420641·2016-04-13 20:00

hdu 1907 &＆ hdu 2509（Nim博弈）

其实我都是一直叫它（尼美博弈）模型：给你N堆，每堆数目是确定的（输入），每次从一堆取一个，多者不限，最多取完一堆。有两人AB，A先手，规定最后一个取完者赢（输）。问先后手哪个赢（输）。（假定两个人智商不掉线，而且聪明的足够想到最优策略）模型解决：先从特殊情况入手（1）假设游戏一开始只有一堆有硬币，A便可以通过拿走所有硬币获胜（2）假设有两堆有硬币，分别为n1,n2,A是否获胜不在于两堆硬币的多少，
LTSC·2016-04-12 22:18

HDU 1850 NIM博弈

#include constintmaxn=1E2+10; intinp[maxn],m,sum,cnt; intmain(intargc,charconst*argv[]) { while(~scanf("%d",&m)&&m) { sum=cnt=0; for(inti=0;i
Tczxw·2016-03-29 17:00

HDOJ 1730 Northcott Game(nim博弈)

NorthcottGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3454    AcceptedSubmission(s):1508ProblemDescriptionTom和Jerry正在玩一种Northcott游戏，可是Tom老是输，因此他怀疑这
huatian5·2016-03-12 17:00

[置顶] 对博弈的认知，及刷题总结

 博弈主要有两种，一种是bash博弈，另一种是nim博弈。 对于巴士博弈，基本定义见百度文库，其基本题目类型是:只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。
huatian5·2016-03-11 22:00

HDOJ 1907 John (nim博弈)

JohnTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):3904    AcceptedSubmission(s):2211ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrot
huatian5·2016-03-11 21:00

Nim博弈

Nim博弈变形题意A，B二人玩游戏游戏描述如下一共有n堆石头，两人依次从n堆石头中的某一堆中取一定量的石头（石头的个数>=1，#include#include#include#include#include
HAI__嗨I起来·2016-03-11 12:49

Nim博弈

Nim博弈变形题意A，B二人玩游戏游戏描述如下一共有n堆石头，两人依次从n堆石头中的某一堆中取一定量的石头（石头的个数>=1， #include #include #include #include #
became_a_wolf·2016-03-11 12:00

HDOJ 1850Being a Good Boy in Spring Festival(nim博弈）

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6121    AcceptedSubmission(s):3670ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假
huatian5·2016-03-08 22:00

HDOJ 1849 Rabbit and Grass（nim博弈）

RabbitandGrassTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3231    AcceptedSubmission(s):2393ProblemDescription大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两
huatian5·2016-03-06 22:00

hdu 1847 Nim博弈

博弈问题巴士博弈HDU1846 #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n),n) { intstone[1001],ans=0,i; for(i=0;i(stone[i]^ans)) total++; } printf("%d\n",total); } return0; }
qq_33184171·2016-03-06 15:00

巴什博弈+威佐夫博弈+Nim博弈

巴什博弈只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。很容易想到当n%(m+1)  using namespace std;  int main()  {       int k,n,m;       doubler=0.6180339887,R=1/r;       while(scanf("%d%d",&n,&m)+1)       {     
cacyth·2016-02-06 17:00

HDU 2509 Be the Winner (Nim博弈)

ProblemDescriptionLet'sconsidermapplesdividedintongroups.Eachgroupcontainsnomorethan100apples,arrangedinaline.Youcantakeanynumberofconsecutiveapplesatonetime.Forexample"@@@"canbeturnedinto"@@"or"@"or"
kavu1·2016-02-04 11:00

杭电ACM1907（Nim博弈）

解题思路：Nim博弈，但要注意每堆都为1的情况，此时再用异或的方式判断会得出刚好相反的结论，因此需要特判。AC代码：#includeusingnamespacestd;intmain(){in
T_world·2015-12-16 11:10

杭电ACM1850（Nim博弈）

pid=1850题目大意：中文题目解题思路：Nim博弈。
T_world·2015-12-15 20:26

Nim（Nim博弈变形）

Link：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4675NimTimeLimit:3SecondsMemoryLimit:65536KBNimisamathematicalgameofstrategyinwhichtwoplayerstaketurnsremovingobjectsfromdistinctheaps.T
林下的码路·2015-12-11 16:22
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他