RaAlGhul的博客

放盘子  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description 小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两

HDOJ 1907 John 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907 NOJ 1927 谁才是最强战舰！ 题目链接：https://icpc.njust.edu.cn/Problem/Local/1927/ 两道题都是一个意思，多堆石子，每次能取一堆中的任意个石子，取到最后一个石子的人输，问结果。 奇异局势: 所有堆的xor

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5591 题意：1~N之间的N个数，甲乙两个人知道其中的一个数X，两人每次能选一个数，然后去掉不含X的那段，最后取到X的人输问有多少X能达到后手赢。 这是一个简单的博弈问题啊，首先我们分析哪种情况下是必胜的，也就是必胜点，我们先看样例，样例是3，很显然后手必胜的X是2，因为如果先手选1，后手就选3，那

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861 题意：给我们n个球和一个质数p，求的编号从1~n，编号为i的球的价值为1^i+2^i+3^i+……(p-1)^i mod p，然后两个人轮流开始拿球，直到球拿完，拿完球后谁的价值总和最高谁就赢，问我们先手是否能够获胜。 首先，很容易想到当i为(p-1)的倍数的时候，价值最大为p-1，因为p为

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5754 一道博弈大汇总，一道题当做四道题来做=.=，题意是给我们四种棋子，每种棋子的走法不同，问我们谁会赢。 1.王： 王的行走方式是只能向下或者向右或者向右下移动一格。 王我们可以直接分析必胜点和必败点，首先我们的终点就是必胜点，而必胜点的左上三个格子都是必败点，我们这样推就会