POJ2068

poj2068 Nim----博弈 DP

NimTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:880Accepted:499DescriptionLet'splayatraditionalgameNim.YouandIareseatedacrossatableandwehaveahundredstonesonthetable(weknowthenumberofstonesexactl
qiqijianglu·2020-08-10 18:05

2018.09.25 poj2068 Nim（博弈论+dp）

传送门题意简述：m个石子，有两个队每队n个人循环取，每个人每次取石子有数量限制，取最后一块的输，问先手能否获胜。博弈论+dp。我们令f[i][j]f[i][j]f[i][j]表示当前第i个人取石子，石子还剩下j个时能否获胜。显然如果有取法让轮到第(i+1)(i+1)(i+1)modmodmod2n2n2n个人有必败状态，那么的当前就是必胜状态。再令k=(i+1)k=(i+1)k=(i+1)modm
SC.ldxcaicai·2020-08-10 16:26

poj2068

/***************************************************************\ *Author:Hu Wenbiao *Created Time: Wed 01 Sep 2010 08:28:40 PM CST *File Name: main.cpp *Description:记忆化搜索 \**************
·2015-10-31 10:53

【POJ2068】Nim DP博弈

题意：多组数据两人轮流操作，n轮一循环，给出总石子数和这n轮每次两人能取的石子上限（下限为1）。取到最后一颗者输。比如397876543表示一循环有三轮，可取的个数为：第一轮先手8后手7第二轮先手6后手5第三轮先手4后手3然后三轮每取完的话就进入下次循环。数据范围自己看去吧。题解：DP就好。博弈性质：如果当前状态对手怎么走都败，此状态就是胜，不然就是负。记忆化搜索一下水过。代码：#include
Vmurder·2015-01-10 15:00

poj2068 Nim

NimTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:1084 Accepted:609DescriptionLet'splayatraditionalgameNim.YouandIareseatedacrossatableandwehaveahundredstonesonthetable(weknowthenumberofstonesexa
u010422038·2013-10-03 21:00

poj2068 Nim----博弈 DP

NimTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:880 Accepted:499DescriptionLet'splayatraditionalgameNim.YouandIareseatedacrossatableandwehaveahundredstonesonthetable(weknowthenumberofstonesexac
qiqijianglu·2012-09-14 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他