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
巴什博弈
hdu 1847 Good Luck in CET-4 Everybody!
pid=1847简单的
巴什博弈
,关键是找剩下3的时候,Kiki必输代码如下:#include #include usingnamespacestd; intmain() { intm; while(cin
qingshui23
·
2015-06-06 13:00
博客
HDU 2149 Public Sale
巴什博弈
题目大意:就是最简单的
巴什博弈
...大致思路:对个解的情况就是走的步数多余上限的情况否则就控制位置在(能走的最大步数长度+1)倍数的位置代码如下:Result : Accepted Memory :
u013738743
·
2015-05-06 20:00
public
HDU
sale
巴什博弈
2149
HDU 2188 悼念512汶川大地震遇难同胞――选拔志愿者
巴什博弈
题目大意:中文题目不说大意了...大致思路:最最基本的
巴什博弈
的模型了,n%(m+1)==0时先手败,否则先手胜代码如下:Result : Accepted Memory : 1576KB Time
u013738743
·
2015-05-06 20:00
HDU
巴什博弈
2188
巴什博弈
我们接触到了第二个博弈,
巴什博弈
。
wang57389675
·
2015-05-04 19:00
HDU - 2149 - Public Sale (
巴什博弈
)
题目传送:PublicSale思路:
巴什博弈
AC代码:#include #include #include #include #include #include #include #include #include
u014355480
·
2015-05-02 01:00
ACM
HDU
博弈
HDU - 1846 - Brave Game (
巴什博弈
)
轮流报数,看谁先报到30.如果不知道
巴什博弈
的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。
u014355480
·
2015-05-02 00:00
ACM
HDU
博弈
取石子游戏之三种博弈总结
转载:http://blog.csdn.net/xuzengqiang/article/details/77738931、取石子游戏之
巴什博弈
下面这段来自白白の屋的文章的一段:
巴什博弈
:只有一堆n个物品
Han_Kin
·
2015-04-28 15:51
博弈
HDU 2188
巴什博弈
悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6519 AcceptedSubmission(s):4088ProblemDescription对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派
xinwen1995
·
2015-04-24 10:00
简单
巴什博弈
(刚开始写博客,写的不好,请见谅)
巴什博弈
:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.若(m+1)|n,则先手必败,否则先手必胜。
qingshui23
·
2015-04-17 14:00
巴什博弈
??我分不太清啦,水之~
GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5901 AcceptedSubmission(s):3811ProblemDescription大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张
Lionel_D
·
2015-02-26 17:00
in
ACM
E
博弈论
Good
luck
巴什博弈
CET-4
hdu1847
hdu 2149 Public Sale
巴什博弈
模型~~我这样刷水题真的好吗~~~
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4914 AcceptedSubmission(s):2941ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在
Lionel_D
·
2015-02-25 20:00
ACM
public
博弈论
sale
hdu2149
巴什博弈
博弈论
(1)
巴什博弈
有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 这个游戏是有规律的,并且每个人都采取理智最优的话,游戏一开始就决定了胜负。
·
2015-01-30 21:00
hdu1846 Brave Game
这就是经典的
巴什博弈
。
squee_spoon
·
2014-09-30 10:00
巴什博弈
(
巴什博弈
论)
题目地址:HDU1847这题可以用NP状态转换。首先0的时候就代表无法出牌了,所以是必败态。然后根据每一个可以一步到达必败态的是必胜态,不可以一步到达必败态的是必败态。可以推出状态转移方程,然后用DP求解。即从已知状态向未知状态转移,就是从小的向大的转移,假如它的下一步没有必败态,则它是必败态,若下一步有一个必败态,那它就是必胜态。代码如下:#include #include #include #
u013013910
·
2014-09-15 20:00
编程
算法
C语言
ACM
博弈论
HDU 2147 kiki's game(
巴什博弈
论)
题目地址:HDU2147又是一道NP状态转换的
巴什博弈
。这题根据NP状态转移最好画个表格,规律就很直观了。博弈么,从左下角往前推:P→到达该点后,下一个人必败。N→到达该点后,下一个人必胜。
u013013910
·
2014-09-14 21:00
编程
算法
C语言
ACM
博弈论
HDU 2149 Public Sale(
巴什博弈
论)
题目地址:HDU2149简单的博弈论,跟上道题差不多。只不过再把出价的值输出一下就可以了。#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; inta[2000]; intmain() { intn,m,i,s,c
u013013910
·
2014-09-14 19:00
编程
算法
C语言
ACM
博弈论
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者(
巴什博弈
论)
题目地址:HDU2188裸的
巴什博弈
模型。
u013013910
·
2014-09-14 19:00
编程
算法
C语言
ACM
hdu--1851--尼姆博弈&&
巴什博弈
<也有人用了sg可惜我还不懂>
这题出的很好的...将nim和bash这2个经典的博弈策略结合在了一起简要说下上面这2个博弈适用的条件bash:只有一堆物品个数为n两个人轮流从这堆物品中提取规定每次至少取一个最多取m个谁取完最后一次就算谁获胜nim:有三堆物品两个人轮流从任意一堆中取任意数量的物品最少一个谁取完最后一次就算谁获胜但我不太会分析我觉得博弈是很有意思的一块内容..我去网上找了下好点的博弈介绍传送1#include2u
weixin_30488085
·
2014-09-06 13:00
NYOJ博弈系列-取石子
key=%E5%8F%96%E7%9F%B3%E5%AD%90第一个:
巴什博弈
题目链接:http://acm.nyist.ne
u013050857
·
2014-08-05 17:00
C语言
博弈
nyoj
有意思的博弈论
轮流报数,看谁先报到30.如果不知道
巴什博弈
的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。
u013050857
·
2014-08-05 17:00
C语言
ACM
博弈
nyoj
NYOJ-23取石子(一)
自己想了半天想不出来,结果看别人点评,这设计到了
巴什博弈
:巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
a915800048
·
2014-07-08 09:00
c
23
nyoj
博弈论基础知识
轮流报数,看谁先报到30.如果不知道
巴什博弈
的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。
zchlww
·
2014-07-05 19:00
c
ACM
博弈论--
巴什博弈
——HDU1846
/*
巴什博弈
:HDU--1846*/#includeusingnamespacestd;intmain(){ intt; intn,m; cin>>t; while(t--) { cin>
u013064109
·
2014-05-25 18:00
hdu 2188
巴什博弈
巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再
u011026968
·
2014-05-15 21:00
HDU 1564 Play a game(
巴什博弈
)
PlayagameTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1297 AcceptedSubmission(s):1056ProblemDescriptionNewYearisComing! ailyanluisveryhappytoday!and
IAccepted
·
2014-05-08 14:00
HDU
巴什博弈
1564
HDU 2516 取石子游戏(
巴什博弈
)
取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2524AcceptedSubmission(s):1443ProblemDescription1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍
iaccepted
·
2014-05-08 13:32
ACM-博弈
HDU 2516 取石子游戏(
巴什博弈
)
取石子游戏TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2524 AcceptedSubmission(s):1443ProblemDescription1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过
IAccepted
·
2014-05-08 13:00
HDU
巴什博弈
2516
HDU 2897 邂逅明下(
巴什博弈
)
邂逅明下TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2175AcceptedSubmission(s):991ProblemDescription当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定
iaccepted
·
2014-05-08 13:38
ACM-博弈
HDU 2897 邂逅明下(
巴什博弈
)
邂逅明下TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2175 AcceptedSubmission(s):991ProblemDescription当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我
IAccepted
·
2014-05-08 13:00
HDU
博弈
巴什博弈
ACM-
巴什博弈
之Public Sale——hdu2149
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3470 AcceptedSubmission(s):2134ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在
lx417147512
·
2014-05-01 12:00
ACM
public
sale
巴什博弈
hdu2149
ACM-
巴什博弈
之kiki's game——hdu2147
kiki'sgameTimeLimit:5000/1000MS(Java/Others) MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):5987 AcceptedSubmission(s):3556ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,an
lx417147512
·
2014-05-01 11:00
ACM
game
巴什博弈
kikis
hdu2147
PN表格构建
ACM-
巴什博弈
之Brave Game——hdu1846
BraveGameTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5789 AcceptedSubmission(s):3845ProblemDescription十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》
lx417147512
·
2014-05-01 09:00
ACM
game
hdu1846
Brave
巴氏博弈
(
巴什博弈
)
GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4544 AcceptedSubmission(s):2909ProblemDescription大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张
IAccepted
·
2014-04-30 11:00
HDU
博弈
巴什博弈
1847
HDU 2147 kiki's game (
巴什博弈
)
kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):5982AcceptedSubmission(s):3552ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappe
iaccepted
·
2014-04-29 20:23
ACM-博弈
ACM汇总
HDU 2147 kiki's game (
巴什博弈
)
kiki'sgameTimeLimit:5000/1000MS(Java/Others) MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):5982 AcceptedSubmission(s):3552ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,an
IAccepted
·
2014-04-29 20:00
HDU
博弈
2147
巴什
HDU 1846 Brave Game (
巴什博弈
)
BraveGameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5787AcceptedSubmission(s):3843ProblemDescription十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Za
iaccepted
·
2014-04-29 20:32
ACM-博弈
ACM汇总
HDU 1846 Brave Game (
巴什博弈
)
BraveGameTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5787 AcceptedSubmission(s):3843ProblemDescription十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》
IAccepted
·
2014-04-29 20:00
HDU
博弈
巴什博弈
1846
ACM 算法类学习记录
1.搜索——DFS+BFS+二分2.最短路——迪杰斯特拉+弗洛伊德3.并查集——普通并查集+分组并查集——>最小生成树、欧拉回路等一系列有关集合的问题4.组合数学——母函数5.博弈——
巴什博弈
+5
IAccepted
·
2014-04-28 17:00
学习记录
hdu 1846
巴什博弈
(BashGame):问题:只有一堆n个物品,有两个人轮流分别对这对物品取物,规定每次至少取一个,至多取走m个,最后取光的胜,假设双方都使用最优的策略。
Hearthougan
·
2014-03-09 19:00
博弈
博弈类题目集
HDOJ--------------------------------第一类取石子:1846
巴什博弈
1847减法游戏2188
巴什博弈
2149
巴什博弈
第二类取石子:1527威佐夫1525威佐夫变形2177
cxlove
·
2014-02-25 12:00
hdu2897 邂逅明下
巴什博弈
看到题直接去打SG表,果断T掉了=..发现这题一共有10W组数据...细想想容易发现,对于区间[L,R],[1,L]lost,[L+1,L+R]win[L+R+1,L*2+R]lost,[2*L+R+1,2*L+2*R]win..胜负状态是以l+r为循环节循环的,那么n%=(l+r)就可以直接判断了...#include #include #include #include usingnam
yanglei040
·
2014-02-20 04:00
博弈论基础知识
轮流报数,看谁先报到30.如果不知道
巴什博弈
的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。
u012628310
·
2014-02-08 12:00
博弈
HDU2149:Public Sale(
巴什博弈
)
ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。后来发现,整个拍卖会只有Lele和他的死对头Yueyue。通过打听,Lele知道这场
libin56842
·
2013-12-17 18:00
HDU
博弈
HDU2188:悼念512汶川大地震遇难同胞——选拔志愿者(
巴什博弈
)
ProblemDescription对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很巧合,2个人的简历
libin56842
·
2013-12-17 18:00
HDU
博弈
HDU1846:Brave Game(
巴什博弈
)
ProblemDescription十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。当然,除了“勇敢”,我
libin56842
·
2013-12-17 18:00
HDU
博弈
简单博弈小结
一:
巴什博弈
有一堆石子,石子个数为n,两人轮流从石子中取石子出来,最少取一个,最多取m个。最后不能取的人输,问你最后的输赢情况。这种就是可以直接判断必败态的问题。
SIOFive
·
2013-12-01 16:00
博弈
尼姆博弈
威佐夫博弈
巴什博弈
数论练习2:P - Public Sale(
巴什博弈
)
Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。 后来发现,整个拍卖会只有Lele和他的死对头Yueyue。 通过打听,Lele知道这场拍卖的规
u011466175
·
2013-11-28 23:00
数论练习2:N - 悼念512汶川大地震遇难同胞――选拔志愿者(
巴什博弈
)
Description对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很巧合,2个人的简历几乎一模一样,
u011466175
·
2013-11-28 23:00
Brave Game
pid=1846
巴什博弈
//FileName:hdu1846.cpp //Author:bo_jwolf //CreatedTime:2013年10月01日星期二16:48:04 #include #
liujie619406439
·
2013-10-01 16:00
Good Luck in CET-4 Everybody!
pid=1847
巴什博弈
//FileName:hdu1847.cpp //Author:bo_jwolf //CreatedTime:2013年10月01日星期二16:28:36 #include #
liujie619406439
·
2013-10-01 16:00
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
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
其他