一点一点的进步

[Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏 记忆化搜索

奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始,每头牛都会得到一个数N(1<=N<=1,000,000)。此时奶牛们的分数均为0。如果N是奇数,那么奶牛就会把它乘以3后再加1。如果N是偶数,那么这个数就会被除以2。数字每变动一次,这头...

2012-11-29 23:23:31

阅读数:2055

评论数:0

[Usaco2008 Mar]Cow Travelling游荡的奶牛 BFS

奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走, 试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1),恰好T (0 < T <= 15)秒后,FJ又在位置(R2, C...

2012-11-29 23:20:32

阅读数:1486

评论数:0

[Usaco2008 Nov]mixup2 混乱的奶牛 简单状压DP

混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个 金牌上, 并且把金牌挂...

2012-11-29 23:17:17

阅读数:2088

评论数:0

[Usaco2008Nov]安慰奶牛cheer 最小生成树

Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家. FJ计划除去P(N-1 <= P <= 100,000)条道路中尽可能多...

2012-11-29 23:12:28

阅读数:2717

评论数:0

[Usaco2008 Oct]建造栅栏 DP

勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4<=n<=2500)的木板,他想把这块本板切成4块。 这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。 注意: *只要大木板的切割点不...

2012-11-29 23:06:08

阅读数:1171

评论数:0

[Usaco2008 Mar]River Crossing渡河问题 简单DP

Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所 有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础 上,木筏上的奶牛数目每增加1,FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏...

2012-11-29 22:59:55

阅读数:1257

评论数:0

[Usaco2008 Nov]lites 开关灯 线段树 区间异或及求和操作

Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是 牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个 彩色的灯下面.刚到傍晚的时候, 所有的灯都是关闭的. 奶牛们通过N个按钮来控制灯...

2012-11-29 22:33:15

阅读数:2663

评论数:2

[Usaco2008 Oct]笨重的石子 DP

贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店,在那里,她购买了三个不同的骰子,这三个质量均匀的骰子,分别有S1,S2,S3个面。(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40). 贝西掷...

2012-11-29 22:30:25

阅读数:857

评论数:0

[Usaco2007 Jan]Running贝茜的晨练计划

奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的 运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始,贝茜 会选择下一分钟是用来跑步还是休息。 贝茜的体力限制了她跑步的距离。更具体地,如果贝茜选择在第i分钟内跑 步,她可以在这一分钟内跑...

2012-11-29 22:27:40

阅读数:2337

评论数:0

[Usaco2008 Oct]灌水 最小生成树

Farmer John已经决定把水灌到他的n(1 看起来挺难? 其实稍微有点变形的题目而已。 我们虚拟出来一个结点,这个结点跟每块农田连边,权值分别为每块农田建造水库的花费。 然后其他边都正常连。 然后求最小生成树即可。 一般来说知道超级源点,这道题就可以随便屠...

2012-11-29 22:19:01

阅读数:1893

评论数:0

BZOJ 1058 [ZJOI2007]报表统计

小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。 在最开始的时候,有一个长度为N的整数序列,并且有以下三种操作: INSERT i k ...

2012-11-29 22:11:17

阅读数:1983

评论数:0

BZOJ 1012 [JSOI2008]最大数maxnumber

现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将...

2012-11-29 22:04:02

阅读数:3540

评论数:0

[Usaco2008 Mar]土地购买 斜率优化的DP

农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土 地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地....

2012-11-27 11:38:06

阅读数:2456

评论数:0

Project Euler problem 58

找规律。然后遍历就行

2012-11-07 09:27:06

阅读数:519

评论数:0

Project Euler problem 57

观察这个分子序列  设分子为b序列 ,分母为a 序列 则他们满足一下条件 a[i] = a[i - 1] * 2 + a[i - 2] b[i] = b[i - 1] * 2+b[i - 2] 然后就发现需要高精度 import java.math.*; import java....

2012-11-07 09:13:56

阅读数:391

评论数:0

Porject Euler problem 56

。。还是java import java.math.*; import java.util.*; public class Main { /** * @param args */ public static void main(String[] args) { // TODO...

2012-11-07 08:53:38

阅读数:461

评论数:0

Porject Euler problem 55

懒得写高精度。直接用java模拟了一下好了 import java.math.BigInteger; import java.util.*; public class Main { /** * @param args */ public static void main(St...

2012-11-07 08:43:27

阅读数:443

评论数:0

Project Euler problem 54

一道有点复杂的模拟题吧。。 也不算难写 细节上注意一下就行了。。 首先就是判断rank。 这个还是好判断的。 如果rank一样就要把每个人手中的牌按优先级排列一下,两人按顺序比较 这个优先级,说例子吧。 假如是两个对儿的。  优先比较的肯定是大的那个对儿,然后是小的那个对儿,再然后是那个单张...

2012-11-06 23:13:39

阅读数:484

评论数:0

Project Euler problem 53

就是一个组合数而已 硬求就行。 #include #include #include #include #include #include #include #include #include #include #define eps 1e-6 #define IN...

2012-11-06 21:42:55

阅读数:325

评论数:0

Project Euler problem 52

首先通过观察,可以发现,这个数必然是至少6位数的。因为他乘以6之后还是一样的位数。这就要求他最高位必然是1了。次高位不超过6. 然后1倍到6倍的最高位必然都是不一样的。 可以这样证明:在1倍到6倍之间。 假设x为第i倍的最高位,y为第i +1倍的最高位 如果x 与y相等,必然x是通过进位得...

2012-11-06 21:29:45

阅读数:547

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭