摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1083题意差不多是这样，给你n条线的长度，让你染色，每次只能染2个长度单位，让你先染，问是否能赢的胜利其实这题和取石子的那题（ECNU 1328 Stripes）差不多，... 阅读全文

摘要：看了张一飞大神的论文，开始找题做，上面提到的一个就是ecnu上的题链接：http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1328题目大意：给定red、green、blue三种长度分别为c、z、n的矩形条纹，要求用这三种矩形条纹来cover大小为... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1848题目简单描述为：1、这是一个二人游戏;2、一共有3堆石子，数量分别是m, n, p个；3、两人轮流走;4、每走一步可以选择任意一堆石子，然后取走f个；5、f只能是菲波那契数列中的元素（即每次只能取1... 阅读全文

摘要：Problem Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最... 阅读全文

摘要：取球游戏时间限制：1000ms | 内存限制：65535KB难度：2描述 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某... 阅读全文

摘要：Problem Description虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部... 阅读全文

摘要：Agrael likes play a simple game with his friend Animal during the classes. In this Game there are n piles of stones numbered from 1 to n, the 1st pile... 阅读全文

摘要：Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard i... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907此题应多看http://blog.sina.com.cn/s/blog_9d987af5010154wv.html这里的博客，用心看其实很简单。以及这里的博客：http://blog.csdn.ne... 阅读全文

摘要：分类：博弈取火柴的游戏题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。题目2：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为负，求必胜的方法。嘿嘿，这个游戏我早... 阅读全文

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1846其他类型：http://hi.baidu.com/lydrainbowcat/item/6649d5f3422be2b630c19938所谓巴什博弈，是ACM题中最简单的组合游戏，大致上是这样的：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取1个，最多取m个，最后取光者得胜。显然，如果n = m + 1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果 n = (m + 1) * r + s ，(r 阅读全文