随笔分类 -  博弈

HDU-1527-取石子游戏
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1527威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。性质：两个人如果都采用正确操作，那么面对非奇异... 阅读全文
posted @ 2014-11-24 21:02 立刻行动 阅读(195) 评论(0) 推荐(0)
HDU-1869-六度分离
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1869分析：这题可以用最短路来做，把认识的两个人看做相距为1的两个点，而不认识的两个人，看做相距为无穷大的两个点，就可以用最短路来做了，对于点数小于100用Floyd算法就可以了，这个题用Dijkstra，... 阅读全文
posted @ 2014-09-26 15:09 立刻行动 阅读(134) 评论(0) 推荐(0)
HDU-1851-A Simple Game
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1851题意：n堆石子，分别有M1，M2,·······，Mn个石子，各堆分别最多取L1，L2，·····Ln个石头，两个人分别取，一次只能从一堆中取，取走最后一个石子的人获胜。后选的人获胜输出Yes,否则输... 阅读全文
posted @ 2014-09-26 13:30 立刻行动 阅读(144) 评论(0) 推荐(0)
HDU-1846-Brave Game
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1846博弈题主要在于找必败点，找规律。这题的解法：所谓巴什博弈，是ACM题中最简单的组合游戏，大致上是这样的：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取1个，最多取m个，最后取光者得胜。显... 阅读全文
posted @ 2014-09-26 13:12 立刻行动 阅读(121) 评论(0) 推荐(0)
HDU-1850-Being a Good Boy in Spring Festival
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850这个题目不难，不过我开始题目意思理解错了，注意一点，一堆牌最多只能取一次，只能有一种选择，看代码低级代码#includeint main(void){ int m,i,j,s,k; int a[... 阅读全文
posted @ 2014-09-25 20:54 立刻行动 阅读(143) 评论(0) 推荐(0)
HDU1848-Fibonacci again and again
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1848这个题目代码不是很复杂，但那个等价类，（SG函数）没怎么理解，题目难，不过代码不怎么复杂，在网上找了一些解释，博弈题，一开始好难理解。还是用到了那个定理对于nim游戏的某个位置(x1,x2,x3),当... 阅读全文
posted @ 2014-09-24 17:46 立刻行动 阅读(172) 评论(0) 推荐(0)
HDU-2516-取石子游戏
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2516题目不难想出来，对于这样的博弈题，多算几个测试用例，找规律即可，2 3 5 8 13 。。。。。是必败点，开始我我只想开一个2^31的数组，我想的太天真了，不用想是愚蠢的，开这么大干嘛，可以看看第几个... 阅读全文
posted @ 2014-09-23 21:21 立刻行动 阅读(143) 评论(0) 推荐(0)
PKU-1704-Georgia and Bob
摘要：题目链接http://poj.org/problem?id=1704这个题目是个好题，没有两下子是做不出的，其中考到，要你排序，如何把题目化成我们熟知的东西，在这个题中我开始用选择法排序，他给我个wang answer，我表示不理解，但用sort AC了，谁知道可以告诉我一声，表示不甚感激！题目的思... 阅读全文
posted @ 2014-09-23 20:11 立刻行动 阅读(162) 评论(0) 推荐(0)
HDU-1907-John
摘要：题目链接point this这一题有点类似于NIM游戏，当符合一定条件的时候，先手可必胜。这里用到了一个规律。把每一堆的数目进行异或运算（每一堆的数目都是1除外），最后的结果有两种，为0或不为0，若为0则各堆的二进制位相加不进位以后所得到的数的各位数一定是一个偶数。我们称结果为0的情况为平衡状态，如... 阅读全文
posted @ 2014-09-23 18:56 立刻行动 阅读(179) 评论(0) 推荐(0)
HDU-4371-Alice and Bob
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4371这题在比赛的时候看错了题意，卡了很久都没做出来，也没有再回头仔细去看题，所以没做出来，之后再看别人的博客才知道，题意弄错了。英语一定要给我多记单词，多去翻译文章句子。题意：题意：Alice 和 Bob... 阅读全文
posted @ 2014-09-06 19:02 立刻行动 阅读(166) 评论(0) 推荐(0)