>>>>贪心
ACM贪心算法题目
就算过了一载春秋
等待着热泪盈眶的那一天
展开
-
LOJ#10002 喷水装置(贪心)
题目链接 题目描述 长L米,宽W 米的草坪里装有n 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各W/2米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。 请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头? 输入格式 输入包含若干组测试数据。 第一行一个整数T 表示数据组数; 每组数据的第一行是整数n、L 和W; 接下来...原创 2018-08-09 14:04:14 · 2011 阅读 · 0 评论 -
LOJ #10000 活动安排
题目链接 题目描述 设有n个活动的集合E={1,2,..,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动 i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i ,则它在时间区间[si,fi) 内占用资源。若区间[si,fi) 与区间[sj,fj)不相交,则称活动i 与活动j...原创 2018-08-06 23:46:25 · 198 阅读 · 0 评论 -
【洛谷】P1090合并果子(贪心+小根堆)
题目链接 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能...原创 2018-08-07 21:01:56 · 465 阅读 · 0 评论 -
LOJ#10001 种树(贪心)
题目链接 题目描述 某条街被划为n条路段,这n条路段依次编号为1…n。每个路段最多可以种一棵树。现在居民们给出了h组建议,每组建议包含三个整数b,e,t 表示居民希望在路段b 到e之间至少要种t棵树。这些建议所给路段的区间可以交叉。请问:如果要满足所有居民的建议,至少要种多少棵树。 输入格式 第一行为n,表示路段数。 第二行为h,表示建议数。 下面h行描...原创 2018-08-07 21:34:02 · 1152 阅读 · 0 评论 -
Codeforces 101A Homework(贪心)
题目链接 A. Homework time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Once when Gerald studied in the first year at school...原创 2018-08-30 19:03:50 · 809 阅读 · 0 评论 -
LOJ#10003 加工生产调度
题目链接 题目描述: 某工厂收到了 n个产品的订单,这 n个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品i在 A,B 两车间加工的时间分别为Ai,Bi。怎样安排这n 个产品的加工顺序,才能使总的加工时间最短。 这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 A,B 两车间加工完毕的时间。 输入格式: 第...原创 2018-10-06 18:22:17 · 649 阅读 · 0 评论 -
LOJ#10004 智力大冲浪
题目链接 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n 个时段,它又给出了很多小游戏,每个小游戏都必须在规定期限ti 前完成。如果一个游戏没能在规定期限前完成,则要从奖励费m 元中扣去一部分钱wi为自然...原创 2018-10-07 13:59:53 · 283 阅读 · 0 评论