随笔分类 -  博弈

摘要：题意： 两个人轮流走，可以走到下一天或者下个月的今天（如果有的话） 给你一个日期（>=1990.1.1）先走到2001.11.4的人胜利，问先手胜负情况 思路： np预处理出每一天的胜负情况，如果走到的都是必胜态，当前为必败态，否则为必胜态 阅读全文

摘要：原博客地址：http://blog.csdn.net/aufeas/article/details/53064649 题目大意：有n对照片，两个人A和B轮流取。每对照片有四个值a1,b1,a2,b2，表示第一张和第二张对A和B来说的喜悦值，只有第一张被取走时才能取第二张。轮到一个人时，她可以选择不取 阅读全文

摘要：引自：http://www.cnblogs.com/qscqesze/p/5734143.html 题意： 有两支队，每只队都有n个人，一共有m个蛋糕，每个人至少吃一个，最多吃k个。 都采取最优策略，谁吃到最后一个蛋糕，那么那只队就胜利。 按照给定的顺序去吃蛋糕，问你最后谁胜利。 思路： 先缩点，把 阅读全文

摘要：题意： N堆苹果，先取完的输。。 思路： 反NIM 先手获胜的条件是所有堆都为1并且异或值为0 或者有的堆大于1并且异或值不为0 阅读全文

摘要：题意： 给一个集合f，表示可以取的个数 N堆石子，每次取其中一堆的f[]个， 谁先取完所有的就赢了 输出 思路： sg最后异或 阅读全文

摘要：题意： 3堆石子，每堆个数已知，每次只能取一堆的fib个 思路： sg最后三堆异或 阅读全文

摘要：题意： NIM题，问你第一个人有多少种取的方案 思路： 全部异或完后，然后让这个值分别异或每一个数 如果结果小于当前数，就说明可以从该堆中取走异或这个数这么多石子 ans就++ 阅读全文

摘要：这类题就是有N堆东西，每次可以取任意堆的任意个 最后取完的获胜 就是把N堆读进来全部异或，不等0就赢了 阅读全文

摘要：Problem Description 大 学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考 场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和 阅读全文

摘要：Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. 阅读全文

摘要：解题连接：http://blog.csdn.net/qinmusiyan/article/details/8016033 /* *********************************************** Author :devil Created Time :2016/03/08 阅读全文

摘要：典型nim博弈题，全部异或完以后，sum=0为必败条件。 题目问的是有多少种构造必败的方法。 假设我们取第i堆石子，则其余n-i堆石子不变，状态可以由(sum^i)表示。 如果我们取完这堆石子，使(sum^i)^(new)i=0则成功构造必败条件。 显然这里的(new)i要与(sum^i)相等，所以 阅读全文