题目链接: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
下面使用极小值点阈值选取方法,编写MATLAB程序实现图像分割的功能。
极小值点阈值选取法即从原图像的直方图的包络线中选取出极小值点,
并以极小值点为阈值将图像转为二值图像
clear all;
close all ;
G=imread('rabbit.png');
figure();
subplot(2,2,1);
imshow(G);
subplot(2,2,2);
imhist(G...
分类:
其他好文 时间:
2014-06-15 15:03:26
阅读次数:
293
链接当时是因为没有做出来这道题才开了自动机的专题,现在看看还是比较简单的。因为每个病毒串只算一次,只有10个病毒串,可以状压一下哪些状态是可以达到的,最后取一个最大值。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #...
分类:
其他好文 时间:
2014-05-25 11:30:13
阅读次数:
303
有关字符串相关比较问题,一般处理方法都选择动态规划处理方法。或者是单个循环,或者是多个循环;dp遇到这种两个串的问题,很容易想到DP。但是这道题的递推关系不明显。可以先尝试做一个二维的表int[][]
dp,用来记录匹配子序列的个数(以S="rabbbit",T="rabbit"为例): r a b...
分类:
其他好文 时间:
2014-05-21 23:01:16
阅读次数:
229
/** * Created by rabbit on 2014-5-12. */ public
class HalfSerach { public static void main(String[] args) { int [] arr =
{3,6,7,9,11,22,35};...
分类:
编程语言 时间:
2014-05-17 03:14:25
阅读次数:
294
题意:给你一个长度数列,再给你m个询问(一个区间),问你在这个区间里面有多少个数与其他的数都互质。解题思路:你看这种类型的题目都可以肯定这是
离线+树状数组(线段树)。主要就是他的更新信息。这里我的处理是先把1-200000(每个数的范围)数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类:
其他好文 时间:
2014-05-11 14:58:56
阅读次数:
288
/** * Created by rabbit on 2014-5-9. */ class
ArrayTest2 { public static void BubbleSort(int [] arr) //创建冒泡排序方法 { for (int
x=0;x<arr.length-1;x++) ...
分类:
编程语言 时间:
2014-05-10 06:39:45
阅读次数:
355
/** * Created by rabbit on 2014-5-9. */ class
ArrayTest2 { public static void SelectSort(int [] arr) //定义选择排序的方法 { for (int
x=0;x<arr.length;x++) { .....
分类:
编程语言 时间:
2014-05-09 19:49:37
阅读次数:
236