hdu2149

HDU2149——Public Sale(Bash Game巴什博奕)

题目链接此题为巴什博奕裸题，若是不太清楚什么是巴什博奕，可以看此处另外一道有关巴什博奕的入门题，我在其中有介绍巴什博奕，此题就是要求输出先手是否能获胜，如果能，输出第一次要价的数值，不能就输出none，然后注意一下当M#include#includeusingnamespacestd;intmain(){intn,m;while(scanf("%d%d",&m,&n)!=EOF){intg=m%(

Jason_crawford·2020-08-02 16:48

HDU2149（巴什博弈Bash Game）

题意可以抽象成一下模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-

风尘tel小城·2020-08-02 15:30

HDU2149(巴什博弈)

博弈论最简单的的内容入门题意也没有什么坑code:#includeintmain(){intm,n;while(scanf("%d%d",&m,&n)!=EOF){if(n>=m){printf("%d",m);for(inti=m+1;i<=n;i++)printf("%d",i);printf("\n");continue;}if(m%(n+1)==0)printf("none\n");els

风尘tel小城·2020-08-02 15:30

hdu2149——Public Sale（巴什博弈）

ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。后来发现，整个拍卖会只有Lele和他的死对头Yueyue。通过打听，Lele知道这场

blue_skyrim·2016-05-12 12:00

hdu2149(巴什博弈)

PublicSaleTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6596AcceptedSubmission(s):3884ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像

mymilkbottles·2016-05-10 16:00

HDU2188 && HDU2149 && HDU1846

2188题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=21882149题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=21491846题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846两个题都倒过来想，假如现在募捐箱里面有n元钱，两个人每次至少取一元钱，

wsn564533648·2016-04-11 20:00

巴什博弈(hdu1846,hdu2147,hdu2149)

最简单的巴什模型是：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。很容易想出策略，如果n%(m+1)==s(s!=0)，那么我先取出s个，后面他任意取出1~m中的一个数k，我就取出m+1-k这样保证每一次和为m+1，这样一定是我最后取出。所以若n%(m+1)==s那么先出的赢，反之若n%(m+1)==0,那么先取得必输.更普遍的现象是:有一堆n个物品

fengsigaoju·2016-02-15 18:00

巴什博弈 hdu2149 Public Sale

传送门：点击打开链接题意：两人竞拍，每次加价的价格在[1,n]范围内，第一次>=m的赢思路：巴什博弈，当m%(n+1)!=0时，先手赢，否则后手赢#include #include #include #include #include #include #include #include #include #include #include #include #include #include #

qwb492859377·2015-12-10 18:00

hdu2149巴什博弈

水题。(http://acm.hdu.edu.cn/showproblem.php?pid=2149)#include #include usingnamespacestd; intmain() {intm,n; while(cin>>m>>n) { if(n>=m) { for(inti=m;i

aonaigayiximasi·2015-08-06 11:00

HDU 2149 Public Sale(巴什博弈论)

题目地址：HDU2149简单的博弈论，跟上道题差不多。只不过再把出价的值输出一下就可以了。

u013013910·2014-09-14 19:00

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

HDU2149：Public Sale(巴什博弈)

libin56842·2013-12-17 18:00

hdu2149 Public Sale

PublicSaleTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2953AcceptedSubmission(s):1821ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像

u010422038·2013-09-29 19:00

巴什博奕小结 HDU2188 HDU1846 HDU2149

摘自百度百科：巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么

murmured·2013-08-11 19:00

hdu2149 Public Sale (巴什博奕)

/* 巴什博奕。（1）如果m>n，则先行者第一次取n~m之间任意数都能保证其必胜。（2）如果n%(m+1)==0,则必败。（3）如果n%(m+1)!=0,则第一次先行者必须拿n%(m+1)个，才能保证必胜。 */ #include intmain() { intn,m,i; while(scanf("%d%d",&n,&m)!=EOF) { if(n%(m+1)==0) printf("n

lezong2011·2013-07-17 15:00

HDU2149(巴什博奕)

PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2636 AcceptedSubmission(s):1604ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在

xj2419174554·2013-06-18 22:00

HDU 1846 || HDU2188 ||HDU 2149 巴什博奕（Bash Game）

/*HDU2149算是这三个题目中的典范；代码很简单，关键在于思想。。。

i_fuqiang·2013-03-10 22:00

hdu2149 Public Sale-------巴什博奕每次加一个数

PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1835 AcceptedSubmission(s):1150ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待

qiqijianglu·2012-08-18 13:00

HDU2149 Public Sale，巴什博奕

有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取p个,最多取q个.最后取光者得胜. n=(m+1)r+s,(r为任意自然数,s≤m),即n%(p+q)!=0,则先取者肯定获胜(默认最后一个取的为win)/******************************************************************************* #Author:NeoFu

neofung·2012-07-19 19:00

HDU2149 Public Sale 博弈

/*1.可选步数为1-m的连续整数，直接取模即可，SG(x)=x%(m+1);*/ #include usingnamespacestd; intmain() { intm,n,i; while(cin>>m>>n) { intx=m%(n+1); if(m<=n) { for(i=m;i<=n;i++) { if(i!=m)cout<<''; cout<

mishifangxiangdefeng·2012-01-10 09:00

HDU_Steps8.2 博弈入门 HDU1846 HDU1847 HDU1848 HDU2149 HDU2188 HDU2147 HDU1907 HDU1851

8.2.1HDU1846BraveGame 巴什博弈，抢报n-k(m+1)的人可以获胜，只有当n%(m+1)==0时先手赢8.2.2HDU1847GoodLuckinCET-4Everybody!报2^k次方，显然2^k只含有因数2,当对手报2^k时,都可以报1或者2使和为3N,即报n-3k的人获胜8.2.3HDU1848Fibonacciagainandagain尼姆博弈，但因为报的使Fibo数

swm8023·2011-11-01 02:00

按字母分类： 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 其他

推荐频道