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

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):747AcceptedSubmission(s):454ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherco

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc

ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanothercoingamewhichseemsmucheasier.Thegamegoeslikethis:Twoplayersstartthegamewithacircleofncoins.Theytakecoinsfromthecircleinturnandev

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"<<

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

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

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

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

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1627AcceptedSubmission(s):936ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc

ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanothercoingamewhichseemsmucheasier.Thegamegoeslikethis:Twoplayersstartthegamewithacircleofncoins.Theytakecoinsfromthecircleinturnandev

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

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

CoinGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145    AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotry

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

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):972AcceptedSubmission(s):592ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherco

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

CoinGameTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):747   AcceptedSubmission(s):454ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryano