Nim博弈
题意：有m堆牌，两个人先后取某堆中的任意（不少于一）张牌，最后取完者胜；问先手取胜第一次取牌有多少种取法。
思路：1）如若给出 的是必败状态：a1^a2^......^an=0,则先手不会有任何可能获得胜利；
2）若给出的是必胜状态：a1^a2^.......^an=k,(其中k不为零)，那么我们的目的是要把必胜状态
转化为...
分类：
其他好文 时间：
2014-07-27 23:41:50
阅读次数：
223
题目：uva10382 - Watering Grass（区间覆盖变形）
题目大意：要给一片草坪浇水，给定草坪的长度和宽度，给出每个喷头的圆心C和喷水的半径R，问最少要几个喷头可以给整片草坪都浇上水。
解题思路：区间覆盖问题的变形，因为草坪有宽度W，所以这个每个喷头的有效范围是[C- sqrt（R* R - 0.25 * W * W , C + sqrt (R*R - 0...
分类：
其他好文 时间：
2014-07-27 11:34:12
阅读次数：
183
/** * Created by rabbit on 2014-07-21. 博客园.liupengcheng * 当多个类中 出现相同功能。但是功能主体不同。这时可以进行向上 * 抽取，这时，只抽取功能定义，而不抽取功能主体。 * * 抽象 看不懂 * * 抽象类的特点 * 1、抽象方...
分类：
其他好文 时间：
2014-07-22 00:32:37
阅读次数：
260
/** * Created by rabbit on 2014-07-21.博客园.刘朋程 */ //Created by rabbit on 2014-07-21.博客园.刘朋程 abstract class GetTime { public void getTime() ...
分类：
其他好文 时间：
2014-07-22 00:25:33
阅读次数：
261
/** * Created by rabbit on 2014-07-21. * final 最终 作为一个修饰符 * 1、可以修饰 类，函数，变量 * 2、被final 修饰的类，函数，变量不能被继承，不能被覆写 * * */ class demo { final i...
分类：
其他好文 时间：
2014-07-21 11:30:14
阅读次数：
216
/** * Created by rabbit on 2014-07-10. */ abstract class student { public abstract void study(); public abstract void sleep(); } class Ba...
分类：
其他好文 时间：
2014-07-16 21:45:12
阅读次数：
153
Problem Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSno...
分类：
其他好文 时间：
2014-07-16 08:03:47
阅读次数：
250
题目链接：hdu 4777 Rabbit Kingdom
题目大意：Alice和Bob玩游戏，有一个炉子，可以将S个相同颜色的宝石换成一个魔法石，现在有B个包，每个包里有若干个宝石，给出宝石的颜色。现在由Alice开始，两人轮流选取一个包的宝石放入炉中，每当获得一个魔法石时，可以额外获得一次机会再选一个包放入。两人均按照自己的最优策略，问说最后Alice的魔法石-Bob的魔法石是多少。...
分类：
其他好文 时间：
2014-07-08 20:01:06
阅读次数：
178
package com.mumu.ready;import java.util.Scanner;public class Rabbit {//题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ // 1...
分类：
其他好文 时间：
2014-07-07 08:27:47
阅读次数：
354
Problem Statement
Rabbits often feel hungry, so when they go out to eat carrots, they jump as quickly as possible.
Initially, rabbit Hanako stands at position init. From position x, she ...
分类：
其他好文 时间：
2014-07-02 17:02:04
阅读次数：
201
