E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
nim博弈
NYOJ 135 取石子（二） （巴什博弈+尼姆博弈）（SG函数）
pid=135
Nim博弈
，只不过现在一次最多取m个，能够想到巴什博弈。
Strokess
·
2016-08-05 21:15
博弈论
巴什博弈
Nim博弈
SG函数
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
ACM—数论
ACM—博弈
各OJ刷题专栏
HDU-1850-Being a Good Boy in Spring Festival【
Nim博弈
】
BeingaGoodBoyinSpringFestivalProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮
loy_184548
·
2016-07-09 10:00
HDU
博弈
Nim
1850
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
poj
game
记忆化搜索
Cutting
sg函数
nim博弈
2311
（
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
HDU
or
Nim
not
Nim
打表
找规律
nim博弈
2311
POJ 1704-Georgia and Bob棋子移动(
Nim博弈
)
GeorgiaandBobTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:8996 Accepted:2892DescriptionGeorgiaandBobdecidetoplayaself-inventedgame.Theydrawarowofgridsonpaper,numberthegridsfromlefttorightby1,2,
MIKASA3
·
2016-05-12 10:00
C++
poj
博弈
and
georgia
BOB
nim博弈
1704
hdu1907John
分析：经典的
Nim博弈
的一点变形。设糖果数为1的叫孤独堆，糖果数大于1的叫充裕堆，设状态S0：a1^a2^..an!=0&&充裕堆=0，则先手必败（奇数个为1的堆，先手必败）。S1
Fsss_7
·
2016-05-11 15:54
online
judge
Hdu
数学
博弈论
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
C++
in
ACM
HDU
a
Good
being
boy
nim博弈
1850
POJ2975--
NIM博弈
问题
首先要知道
NIM博弈
问题的结论;对于一个局面，当且仅当A[1]xorA[2]xor...xorA[N]=0时，该局面为P局面,也就是必输局面 当不等于0的时候,存在必赢策略思路:首先判断自己是否为必输局面
u012706811
·
2016-05-09 14:00
poj
POJ Cutting Game(
Nim博弈
+grundy数)
DescriptionUrejlovestoplayvarioustypesofdullgames.Heusuallyasksotherpeopletoplaywithhim.Hesaysthatplayingthosegamescanshowhisextraordinarywit.RecentlyUrejtakesagreatinterestinanewgame,andErifNezorfbec
ShiWaiGaoRen12345
·
2016-05-08 14:00
ACM
poj
博弈论
Nim
grundy数
[置顶] 数论知识总结
定理—组合数取模素数求解欧拉函数大数相乘反素数两直线是否相交点到直线的最短距离三分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
算法
poj
博弈论
Nim
情景转化
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
ACM
nim博弈
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
or
规律
Nim
Nim
not
nim博弈
3032
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
fibonacci
HDU
变形
and
again
nim博弈
1848
poj 2960 S-Nim
Nim博弈
变形 有限取法
A- S-NimTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimforsometimenow.Nimisplayedasfollows: Thesta
wr132
·
2016-04-25 15:00
poj
2960
S-Nim
有限取法
Nim博弈变形
(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
njust
aiti-nim
博弈论
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博弈
博弈训练——nim与bash
本文主要记录和
nim博弈
，bashgame的相关问题。
theArcticOcean
·
2016-04-16 20:00
bash
Nim
Lightoj1393（博弈+NIM）
分析：在和最后一个点奇偶性相同的点移偶数次就能到，所以可以不考虑，剩下的就是一个简单的
NIM博弈
。
qq_27599517
·
2016-04-15 21:00
博弈
lightoj
Lightoj1247 (博弈+NIM)
题目分析：把每行值加起来就是一个
NIM博弈
，很水的。直接异或求值。
qq_27599517
·
2016-04-15 21:00
博弈
Alic和Bob
POJ1704 Georgia and Bob Nim阶梯博弈
那么就会发现，这枚棋子向左能移动的距离-1，而右边i+1那枚棋子能移动的距离+1，那么就转化成了一个Nim的模型我们可以把把某一颗石头向i+1位置移动一个，或者是把N位置的棋子丢弃一堆，不能操作就输显然
Nim
BPM136
·
2016-04-15 08:00
nim博弈
lightoj 1253 - Misere Nim
Nim博弈
Nim博弈
跑完发现如果都是1的结果刚好不对...纯1的情况只能通过有多少堆来判断....
azx736420641
·
2016-04-14 09:00
nim博弈
lightoj
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
nim博弈
lightoj 1247 - Matrix Game
Nim博弈
其实把行里面的所有石子合并也是可以的，转化为标准的
Nim博弈
问题。
azx736420641
·
2016-04-13 20:00
lightoj
nim博弈
lightoj 1192 - Left Right
Nim博弈
把一对点的可以走的距离当成石子数量，就变为
NIM博弈
了..同上一个题目#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong
azx736420641
·
2016-04-13 20:00
nim博弈
lightoj
lightoj 1186 - Incredible Chess
Nim博弈
把每一列的棋子间隔(可以走的)看成
Nim博弈
中的石子数量，那么答案就所有差的异或...
azx736420641
·
2016-04-13 20:00
博弈
lightoj
nim博弈
hdu 1907 &＆ hdu 2509（
Nim博弈
）
其实我都是一直叫它（尼美博弈）模型：给你N堆，每堆数目是确定的（输入），每次从一堆取一个，多者不限，最多取完一堆。有两人AB，A先手，规定最后一个取完者赢（输）。问先后手哪个赢（输）。（假定两个人智商不掉线，而且聪明的足够想到最优策略）模型解决：先从特殊情况入手（1）假设游戏一开始只有一堆有硬币，A便可以通过拿走所有硬币获胜（2）假设有两堆有硬币，分别为n1,n2,A是否获胜不在于两堆硬币的多少，
LTSC
·
2016-04-12 22:18
「ac妹」博弈
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
ZOJ
poj
博弈
Nim
nim博弈
巴什博弈+威佐夫博弈+
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
ACM
博弈
ZOJ
上一页
1
2
3
4
5
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他