poj2182 Lost Cows(线段树)

Lost Cows Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited t...

2017-04-27 16:55:33

阅读数:89

评论数:0

poj2828 Buy Tickets(线段树)

Buy Tickets Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The...

2017-04-26 20:55:55

阅读数:94

评论数:0

poj2777 Count Color(线段树)

Count Color Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, w...

2017-04-26 18:59:59

阅读数:88

评论数:0

SSL1585 取数游戏(递归)

取数游戏 Description   我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法,那么你会被天神Lijiganjun奖励。 Input 输入仅包含一个数n(1 Output 输出仅包含一个数———...

2017-04-25 20:52:02

阅读数:260

评论数:0

poj3368 Frequent values(线段树)

Frequent values Description You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given se...

2017-04-25 20:12:12

阅读数:83

评论数:0

SSL1602 复制书稿(dp)

书稿复制II Description   假设有M本书(编号为1,2,…M),想将每本复制一份,M本书的页数可能不同(分别是P1,P2,…PM)。    将这M本书分给K个抄写员(K Input 文件的第一行是两个整数m和k (1 第二行有m个整数P1,P2,…,Pm,这m个整数均为正...

2017-04-24 21:17:15

阅读数:128

评论数:0

SSL2660 数字编码(dp)

数字编码 Description 一列有顺序的非负整数,需要把它们编码成一个0、1字符串进行传送。设这一列数为P={P1,P2,...,Pn},其中0<=Pi<32767,具体的编码方法为:把P分成k个段 S1,S2,...,Sk,在第i个段Si 中有a(i)个数字,且该段中每个数字都...

2017-04-24 20:29:55

阅读数:213

评论数:0

SSL2661 廉价最短路径(floyd)

廉价最短路径 Description 图是由一组顶点和一组边组成的。一条边连接两个顶点。例如,图1表示了一个有4个顶点V、5条边的图。图中,每条边e是有方向的,方向从起点到终点,并且每条边都有价值。用整数0,1,…,m-1可以表示一个有m个顶点的图。    图1 图2  一条路径连接了一...

2017-04-22 16:30:58

阅读数:137

评论数:0

SSL1673 垃圾陷阱(dp)

垃圾陷阱 Description 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。  每个垃圾都可...

2017-04-22 16:27:03

阅读数:77

评论数:0

SSL1549 水王争霸

水王争霸 Description   众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。    为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排...

2017-04-22 16:22:50

阅读数:86

评论数:0

洛谷P2760 科技庄园(dp)

科技庄园 Description Life是河北衡水中学的学生,他是一个道德极高的学生,他积极贯彻党的十七大精神,积极走可持续发展道路,在他的不屑努力下校领导终于决定让他在衡中的一片闲杂地里种桃,以亲身实践种田的乐趣,厉行节约,告诉人们节约的重要性!  春华秋实,在这个金秋的季节,Life带...

2017-04-21 20:35:08

阅读数:163

评论数:0

codevs1080 线段树练习

codevs 线段树练习 题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N ...

2017-04-21 19:23:43

阅读数:86

评论数:0

线段树练习五(+树状数组)

线段树练习五 Description 一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总...

2017-04-21 19:19:15

阅读数:80

评论数:0

SSL2295 暗黑破坏神(dp)

暗黑破坏神 Description 无聊中的小x玩起了Diablo I...  游戏的主人公有n个魔法  每个魔法分为若干个等级,第i个魔法有p[i]个等级(不包括0)  每个魔法的每个等级都有一个效果值,一个j级的i种魔法的效果值为w[i][j]  魔法升一级需要一本...

2017-04-20 20:38:37

阅读数:299

评论数:0

SSL2294 打包(dp)

打包 Description 你现在拿到了许多的礼物,你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子,你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积,你当然想让袋子中装的物品的完美值总和最大,你又得计划一下了。...

2017-04-18 21:28:14

阅读数:113

评论数:0

SSL2293 暗黑游戏(dp)

暗黑游戏 Description 暗黑游戏中,装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备,每件有不同的价格(Pg和Rune)、能力值、最大可购买件数。Kid作为暗黑战网的一个玩家,当然希望使用尽可能少的Pg和Rune购买更优的装备,以获得最高的能力值。请...

2017-04-18 21:10:05

阅读数:186

评论数:0

1999年分区联赛提高组之一 拦截导弹(dp+贪心C++)

1999年分区联赛提高组之一 拦截导弹 Description   某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一...

2017-04-18 20:38:56

阅读数:149

评论数:0

线段树练习四

线段树练习四 Description x轴上有若干条不同线段,问某个单位区间[x,y]上重叠了多少条线段? Sample Input 20 510 19 2 9 5 13 15 17 13 19 15 16 Sample Output 3 ...

2017-04-18 16:48:10

阅读数:72

评论数:0

zoj1610 Count the Colors(线段树)

Count the Colors Time Limit: 2 Seconds      Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments m...

2017-04-17 21:17:37

阅读数:80

评论数:0

SSL2654 糊涂的教授

糊涂的教授 Description 陈教授是一个国际知名的教授,很多单位都争先恐后邀请他演讲,今天下午陈教授就要做一个非常重要的演讲。由于陈教授年纪大了,对于一些不重要的小事情有点糊涂,今天上午他把自己做演讲要用的幻灯片随便堆放在一起。因此,演讲之前他不得不去整理这些幻灯片。由于时间很紧,他希...

2017-04-17 19:24:15

阅读数:79

评论数:0

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