呼啦啦呼啦啦

哟哟哟噗噗噗~~

【贪心+堆优化】任务时间表(task.cpp/pas)

任务时间表(task.cpp/pas)   题目描述(Description): 一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S的一个时间表用于描述S中单位时间任务的执行次序。时间表中第1个任务从时间0开始执行直至时间1结束,第2个任务从时间1开始执...

2011-11-05 10:46:28

阅读数 519

评论数 0

【贪心】合并果子{加强版的}

合并果子 【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。   每一次合并,多多可以把其中任意不超过k堆果子合并到一起,消耗的体力等于合并在一起的这些堆果子的重量之和。最终合并成为一堆果子。多多在合并果子时总共消耗...

2011-10-31 20:49:30

阅读数 540

评论数 0

【贪心DP】过河问题

过河问题(river.c/cpp) [问题描述] 有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间...

2011-10-30 22:01:44

阅读数 461

评论数 0

【贪心】游戏通关

游戏通关 背景   机房里的人都十分认真地在编程,但总有一些人会偷偷玩游戏。。。。。。 问题描述      XY 经常在机房里偷偷玩游戏,于是他也经常被CJH 教练批评。但屡次的批评一点作用也没有,你看他又开始玩起了游戏。   这次XY 可碰上难题了,因为据可靠的线报CJH 教练在不...

2011-10-26 17:20:52

阅读数 384

评论数 0

Place

Place   [题目描述]       GG有一个很大的礼品盒,礼品盒的每一面都是一个矩形。最近GG想把这个礼品盒装扮一下,于是他来到了最近的一个包装店。令人不解的是,包装店中的包装纸都是一些正方形,而且任意尺寸的都有。另外,每一张包装纸外层都有一个金属方框,包装纸的价格

2011-10-13 11:48:38

阅读数 246

评论数 0

Barn Repair修理牛棚

Barn Repair修理牛棚 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、 门被吹飞了. 好在许多牛正在度假,所以牛棚没有住 满. 剩下的牛一个紧挨着另一个被排成一行来过夜. 有些牛棚里有牛,有些没有. 所有的牛棚有相 同的宽度. 自门遗失以后,农民约翰很快在牛棚之前

2011-09-11 17:52:45

阅读数 637

评论数 0

Mixing Milk混合牛奶

Mixing Milk混合牛奶 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要. 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶. 快乐的牛奶制造公司从一些农民那购买牛奶

2011-09-11 16:49:03

阅读数 510

评论数 0

未出现的子串[unapeared.pas/c/cpp][重点]

未出现的子串[unapeared.pas/c/cpp]   [说明]此题中的子数字串,数字并不一定连续出现在母数字串中.比如我们定义1 3是串1 5 3的一个子串,但3 5不是1 5 3的一个子串. 串1 5 3的所有子串为: 1 5 3 1 5 5 3 1 3

2011-08-13 16:37:06

阅读数 364

评论数 0

纪念品分组

纪念品分组 (group.pas/c/cpp)   【题目描述】 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个

2011-08-03 16:43:30

阅读数 910

评论数 0

合并果子

合并果子 (fruit.pas/c/cpp)   【问题描述】   在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所

2011-07-29 19:29:14

阅读数 369

评论数 0

排队接水

排队接水源程序名            water.???(pas, c, cpp)可执行文件名        water.exe输入文件名          water.in输出文件名          water.out【问题描述】    有n个人在一个水龙头前排队接水,假如

2011-07-11 20:52:06

阅读数 403

评论数 0

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