hdu3951

HDU3951 coin game （简单博弈）

HDU3951coingame（简单博弈）大佬的题解：https://blog.csdn.net/qq_41289920/article/details/82889739题目链接题意：一共n个硬币围成一个圆圈，有两个人轮流从这个圆圈中拿硬币一次最多拿k个连续的硬币，问谁拿走最后一个硬币，输出first或second。思路：首先分两种情况k=1和k！=1（1）k=1n是奇数则是first，反之是se
zz9824·2020-08-20 13:36

hdu3951 Coin Game---博弈 对称性

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):747AcceptedSubmission(s):454ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherco
qiqijianglu·2020-08-20 12:27

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc
ltree98·2020-08-20 12:11

hdu3951——Coin Game（简单博弈）

ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanothercoingamewhichseemsmucheasier.Thegamegoeslikethis:Twoplayersstartthegamewithacircleofncoins.Theytakecoinsfromthecircleinturnandev
BYSora·2020-08-20 10:33

hdu3951

1：如果k=1，n为奇数，则先手必胜；2：如果k>1,k>=n,先手必胜；否则必然会断链，后手只要取完或者将其分成两分并按照先手的方法走，后手必胜；#includeusingnamespacestd;intmain(){intn,t;cin>>t;intk=0;while(t--){k++;intm;cin>>n>>m;if(n<=m||(n%2!=0&&m==1)){cout<<"Case"<<
嘎达啊·2020-08-20 09:55

nim博弈 hdu3951 Coin Game

传送门：点击打开链接题意：n个硬币摆成一个环，每次可以取的个数为[1,k]且必须是连在一起的，先取完的胜利思路：如果刚开始不是环，是链状的，那么就可以直接用SG函数以及nim游戏的知识搞定，但是这个是环，其实这个环也可以分解成一个独立的链状游戏，看留给对手的状态中是否有必输的情况，就能知道环状的是否能必赢了。然后打出表，找规律#include#include#include#include#inc
逍遥丶綦·2020-08-20 08:23

HDU 3951 博弈论

HDU3951博弈论题意：给你n个硬币，把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏，每次翻转1--k个硬币，最后一个翻转硬币者胜。显然是一道博弈论的题目。
Tczxw·2020-08-10 14:24

HDU3951

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3951题目大意：给你n个硬币，把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏，每次翻转1--k个硬币，最后一个翻转硬币者胜。思路：博弈1）若k=1,则一次只能去翻一枚，奇数先手赢，偶数后手赢。2）若k>1:a:先手一次翻完，先手赢；b:先手不能翻完，第一次必定断环。只要后手一次翻完，或将其分为相等数
码院·2020-08-10 14:29

对称博弈HDU3951

这个题意是有一个n个硬币围成圈,然后可以从这个圈的某一位置连续取最多k个.问先手是不是可以必胜.首先考虑特殊情况,若K>=n,先手必胜.首先明确一个策略,就是跟随,建立对称的局面,跟随详见>简单来说先手无论怎么取,圈会变成一条链,后手现在要做的就是将这一条链变成两条长度相等的链,只有这样后手总会有机会取,这样后手必胜.现在就是考虑后手什么情况下可以建立上述那样的链,考虑先手去取完剩下链长度,若剩下
AC_jie·2018-01-16 19:25

hdu3951 Coin Game（简单博弈）

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1627AcceptedSubmission(s):936ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc
随心丶而遇·2016-08-05 00:45

hdu3951——Coin Game（简单博弈）

ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanothercoingamewhichseemsmucheasier.Thegamegoeslikethis:Twoplayersstartthegamewithacircleofncoins.Theytakecoinsfromthecircleinturnandev
blue_skyrim·2016-05-12 11:00

nim博弈 hdu3951 Coin Game

传送门：点击打开链接题意：n个硬币摆成一个环，每次可以取的个数为[1,k]且必须是连在一起的，先取完的胜利思路：如果刚开始不是环，是链状的，那么就可以直接用SG函数以及nim游戏的知识搞定，但是这个是环，其实这个环也可以分解成一个独立的链状游戏，看留给对手的状态中是否有必输的情况，就能知道环状的是否能必赢了。然后打出表，找规律#include #include #include #include
qwb492859377·2015-12-10 18:00

HDU 3951 博弈论

HDU3951博弈论题意：给你n个硬币，把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏，每次翻转1--k个硬币，最后一个翻转硬币者胜。显然是一道博弈论的题目。
Tczxw·2015-05-07 14:00

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145    AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotry
lx417147512·2014-05-03 15:00

hdu3951 Coin Game

  N枚硬币摆成一个环，每次可以取走连续的1--K枚硬币，取走最后一枚的胜利，求胜负..  K>=N时先手直接取完，K==1的时候讨论奇偶性，剩下的情况先手取完后必然产生一条链，那么后手则可以取走1或2枚硬币使得省下的硬币变成数量相同的两堆，那么就是后手必胜了..#include #include #include #include #include usingnamespacestd; type
yanglei040·2014-02-20 23:00

hdu3951 Coin Game

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):972AcceptedSubmission(s):592ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherco
u010422038·2013-09-29 13:00

HDU3951

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3951 题目大意：给你n个硬币，把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏，每次翻转1--k个硬币，最后一个翻转硬币者胜。  思路：博弈1） 若k=1,则一次只能去翻一枚，奇数先手赢，偶数后手赢。2）若k>1:a: 先手一次翻完，先手赢；b: 先手不能翻完，第一次必定断环。只要后手一次翻完，或将
No_Retreats·2013-03-19 20:00

hdu3951 Coin Game---博弈 对称性

CoinGameTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):747   AcceptedSubmission(s):454ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryano
qiqijianglu·2012-08-29 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他