mumei的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的...

前两天做了学长拉的博弈论的专题。今天终于把基本的简单的知识给搞定的，便来做个博弈论知识点的总结。 在比赛中用到博弈大多是 ，巴什博弈，斐波那契博弈，威佐夫博弈以及尼姆博弈，这是最常见的，也是用的比较多的，特别是最后一个博弈，可以延伸出很多知识，sg函数（sg定理），组合博弈等等。除此之外还有：取火柴游戏，阶梯博弈，反尼姆博弈，以及树上green博弈，基本上都算是尼姆博弈的变形，所以说尼姆博弈真的...

题目链接：lightoj.com/volume_showproblem.php?problem=1199 Alice and Bob are playing a strange game. The rules of the game are: Initially there are n piles. A pile is formed by some cells. Alice starts ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3980 Aekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is painted. They take turns to pain...

题目链接：lightoj.com/volume_showproblem.php?problem=1355 Jolly and Emily are two bees studying in Computer Science. Unlike other bees they are fond of playing two-player games. They used to play Tic-tac-...

题目链接：acm.hdu.edu.cn/showproblem.php?pid=2509 Let's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number of consecutive app...

题目链接：http://lightoj.com/volume_showproblem.php?problem=1393 2011 was a crazy year. Many people all over the world proposed on 11-11-11, married on 11-11-11, some even went through surgery only to hav...

题目链接：lightoj.com/volume_showproblem.php?problem=1192 Two players, Alice and Bob are playing a strange game in a 1 x n board. The cells are numbered from 0 to n-1, where the left most cell is marked a...

题目链接：http://lightoj.com/volume_showproblem.php?problem=1186 You are given an n x n chess board. Only pawn is used in the 'Incredible Chess' and they can move forward or backward. In each column there...

题目链接：http://lightoj.com/volume_showproblem.php?problem=1253 Alice and Bob are playing game of Misère Nim. Misère Nim is a game playing on k piles of stones, each pile containing one or more stones. T...

题目链接：http://lightoj.com/volume_showproblem.php?problem=1247 Given an m x n matrix, where m denotes the number of rows and n denotes the number of columns and in each cell a pile of stones is given. F...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢～ 下面是一个二人小游戏：桌子上有M堆扑克牌；...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2177 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者...

题目链接：poj.org/problem?id=1067 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. n=0退出. O...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188 对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2149 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。 后来发现，...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147 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 chesserboar...

题目链接：https://nanti.jisuanke.com/t/41383 After Asgard was destroyed, tanker brought his soldiers to earth, and at the same time took on the important task of protecting the peace of the earth. The bes...