hdu1907

HDU1907 John

HDU1907John题目大意JohnJohnJohn和弟弟玩游戏。有nnn堆石子，每个玩家轮流从其中一堆取若干个，取到最后一棵石子的人失败。JohnJohnJohn先手，双方都采用最优策略，问谁能获胜，如果JohnJohnJohn能获胜则输出JohnJohnJohn，否则输出BrotherBrotherBrother。题解首先，如果这nnn堆石子中每堆石子都只有一个石子，那么显然当nnn为偶数时
tanjunming2020·2023-04-19 04:22

John（https://acs.jxnu.edu.cn/problem/HDU1907）

2022寒假翻译24约翰1000ms32768k描述：小约翰正在和他弟弟玩非常有趣的游戏。有一个大盒子装满了不同颜色的m&m巧克力豆。首先，约翰必须吃几个相同颜色的m&m。然后是他的对手的回合。等等。请注意，每个玩家必须在他的回合中至少吃一个M&M。如果约翰(或他的兄弟)把盒子里的最后一颗M&M吃完了，他将被认为是一个失败者，他将不得不买一个新的糖果盒。两个参与人都使用最优策略。约翰总是先开始。你
fanlangke·2022-09-29 15:22

HDU1907 John Nim游戏

题目链接：HDU1907JohnTimeLimit:5000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):4425AcceptedSubmission(s):2531ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyounger
teddywang3·2020-06-25 04:26

博弈小结：HDU1907 HDU 1760 HDU1079

最近学了SG值，就感觉博弈题目大多都可以解决了。然后学长说还有一个东西：能到达必败点的点必胜。所有的后续点都是必胜点这个点必败。并且给我推荐了HDU的1760，说是这个思路的最好体现。HDU1760就是DFS+那个思路#include #include charmap[53][53]; intn,m; intok(inti,intj) { if(map[i][j]=='0'&&map[i][j+1
azx736420641·2014-09-25 15:00

ACM-尼姆博弈之John——hdu1907

JohnTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2577    AcceptedSubmission(s):1400ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrot
lx417147512·2014-05-02 14:00

HDU1907：John(Nim)

ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrother.ThereisonebigboxfilledwithM&Msofdifferentcolors.AtfirstJohnhastoeatseveralM&Msofthesamecolor.Thenhisopponenthastomakeaturn.Andso
libin56842·2013-12-16 19:00

hdu1907 John

JohnTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2245    AcceptedSubmission(s):1206ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrot
u010422038·2013-09-24 16:00

hdu1907 John (尼姆博弈)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907#include intmain() { inttest,n,num,ans,cnt,i; scanf("%d",&test); while(test--) { ans=cnt=0; scanf("%d",&n); for(i=0;i1) cnt++; } if((ans==0&&cnt>1)|
lezong2011·2013-08-09 14:00

hdu1907博弈

 学了三种简单博弈(前一篇)之后,我又在这篇博文这学了HDU1907的解法下面说下我的理解,有些借鉴原博文。这题和下面的题有点相似,但是又不一样也就是说把最后取完的定为输家改成,最后取完的定为赢家。
longshuai0821·2012-07-21 18:00

ZOJ2507 Let's play a game，ZOJ3113 POJ3480 HDU1907 John，Anti-SG游戏

考贾志豪论文。走完最后一步者输，Anti-SG游戏和SJ定理。对于任意一个Anti-SG游戏，如果我们规定当局面中所有的单一游戏的SG值为0时，游戏结束，则先手必胜当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。/*************************************************
neofung·2012-06-12 21:00

HDU1907 John 博弈

/* cnt==0：说明每一种颜色都只有一个，相当于一堆石子，每次必须取一个的情况 Sg(x)=x%2。 本题题义稍有不同，取走最后一个时是输，所以x=n-1 如果cnt!=0，题义的改变对结果影响 */ #include usingnamespacestd; intvalue[101]; intmain() { intn,sum,temp,t,i,cnt; cin>>t; while(t--)
mishifangxiangdefeng·2012-01-10 10:00

hdu1907

JohnTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):945    AcceptedSubmission(s):495ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrothe
hechenghai·2011-11-13 00: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

HDU_1907&2509 博弈

学了三种简单博弈(前一篇)之后,我又在这篇博文这学了HDU1907的解法下面说下我的理解,有些借鉴原博文。这题和下面的题有点相似,但是又不一样也就是说把最后取完的定为输家改成,最后取完的定为赢家。
klion26·2010-08-27 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他