Rabbit and Grass **Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3058 Accepted Submission(s): 2261 ** Problem Description 大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫在寝食下棋…… 说是下棋，其实只是一个简单的小游戏而已，游戏的规则是这样的： 1、棋盘包含1*n个方格， …

hdu 2149题目链接 题意＆思路：巴什博奕，点m是n点。。。然后往前画即可。。。 /************************************************************************* > File Name: code/hdu/2149.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月22日 星期二 20时18分02秒 ************************************************************************/ …

题目链接：hdu 2188题目链接 题意＆思路：巴什博奕。。画n点p点。。。 /************************************************************************* > File Name: code/hdu/2188.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月22日 星期二 20时08分08秒 ************************************************************************/ …

**序：**博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。 此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。 3、公平博弈。即两人进行决策所遵循的规则相同。 理论铺垫： 1、定义P-position和N-position：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也 …

给６个矩形的长和宽（或者宽和长），问这六个矩形能否组成一个长方体． 思路比较简单，不过需要注意的地方有点多． 首先由于长和宽的顺序为止，所以要处理一下（一开始只处理了后来读入的五组，没有处理单独读入的第一组，差评） 然后要判断能否分成两两相同的三组． 如果能，枚举８种可能的相等的情况． /************************************************************************* > File Name: code/uva/1587.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: …

比赛的时候没过．还以为是树状数组写残了． 但实际上是有自己不知道的东西． 这种博弈叫　nim游戏 所以这是一个二维的nim游戏． **nim游戏的性质是xor 和为0必败，否则必胜． xor和也有前缀和性质，所以可以用树状数组维护． /************************************************************************* > File Name: code/bc/#56/r1003.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月22日 星期二 11时10 …

假设有n堆石子，每堆石子的个数分别如下 a1, a2, a3, ... an 定义nim-sum为a1^a2^a3...an 可以证明 1. 若a1^a2^a3...an != 0 则经过一次合法的移动之后必定可变成 a1^a2....an = 0 此时留下的局面为必胜。 2. 若a1^a2^a3...an = 0 则经过一次合法的移动，局面必定成为 a1^a2^a3...an != 0 3. 只要在某回合中留下a1,a2...an 使a1^a2^a3...an = 0，此时局面必胜 证明1：假设a1^a2^a3...an != 0 = k 则查看k的最高位，假设是在第x位上，则此位上有a1x^a2x^a3x....anx = 1 …

果然dp還是弱項啊啊啊啊．． 不過比最開始的完全無從下手強了不少應該．．． 至少dp狀態表示相對了．．．．轉移方程沒想出來嗚嗚嗚 官方題解：设d(i, j)d(i,j)表示前ii个数，模pp为jj的方案数，则容易得到d(0, 0)=1, d(i, j)=d(i-1, j)+sum_{j=0}^{p-1} d(i-1, (j-a[i]) mod p)d(0,0)=1,d(i,j)=d(i−1,j)+∑​j=0​p−1​​d(i−1,(j−a[i]) mod p)，很多人没1a是因为没注意|a_i| le 10^9∣a​i​​∣≤10​9​​ …

贪心．．尽量把一样的材料放在一起．．． 然后写蠢了．．妈蛋．．． 详情见代码 /************************************************************************* > File Name: code/bc/#56/1001.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月19日 星期六 18时55分49秒 ************************************************************************/ …

x的二进制表示中1的个数即为答案． 原因是，每天晚上糖果数量翻倍，相当于左移１位,这时候二进制表示中1的数量不变 也就是说，二进制表示中的所有的1，一定都是添加进去的 而且也只有二进制表示中的1是添加进去的 所以二进制表示中1的数量，就是添加的糖果数． /************************************************************************* > File Name: code/cf/#320/A.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月18 …