![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--贪心算法
focus_best
这个作者很懒,什么都没留下…
展开
-
HDU4442
HDU4442 Physical Examination现在王鹏要去体检,他一共要体检n个项目,这n个项目每个都有一个队列的人在排队,现在要求你找出王鹏体检完这n项一共要花多少时间?输入:输入有多个实例,每个实例第一行为n(0ai表示如果他第0秒参加这个体检,需要用的时间。bi表示王鹏从第0秒开始每延迟1秒参加这个项目,需要多花bi秒的时间。(当然ai秒的时间是一定要花的)原创 2014-01-14 22:26:08 · 1027 阅读 · 0 评论 -
HrbustOJ1176
HrbustOJ1176 小陈老师、雪人东北的冬季,尤其是过年的时候,小陈老师喜欢去堆雪人。每个雪人主要由三个雪球构成:大雪球、中雪球、小雪球。他已经准备好了N个雪球,半径分别等于r1, r2, ..., rn。如果要堆一个雪人,就需要三个半径互不相等的雪球。例如:三个雪球的半径为1、2、3,能够用来堆一个雪人。但是半径为2、2、3或者2、2、2的三个雪球就不可以。快帮帮小原创 2014-02-16 14:08:46 · 894 阅读 · 0 评论 -
POJ 1042 Gone Fishing(贪心+枚举)
POJ 1042 Gone Fishing(贪心+枚举)http://poj.org/problem?id=1042题意: John现有h个小时的空闲时间,他打算去钓鱼。钓鱼的地方共有n个湖,所有的湖沿着一条单向路顺序排列(John每在一个湖钓完鱼后,他只能走到下一个湖继续钓),John必须从1号湖开始钓起,但是他可以在任何一个湖结束他此次钓鱼的行程。此题以5分钟作为单原创 2014-07-23 13:25:11 · 1607 阅读 · 1 评论 -
POJ 2287 Tian Ji -- The Horse Racing(贪心)
POJ 2287 Tian Ji -- The Horse Racing(贪心)http://poj.org/problem?id=2287题意: (前面一大段背景介绍…)其实就是田忌和国王各有n匹马且给出了每匹马的速度.现在进行n轮比赛,如果田忌胜1局得200银币,输一局扣200银币.问田忌最多获得多少银币.(可能为负数)分析: 首先比赛肯定是要比n局原创 2014-07-23 17:17:29 · 1333 阅读 · 0 评论 -
POJ 2456 Aggressive cows(二分+贪心)
POJ 2456 Aggressive cows(二分+贪心)http://poj.org/problem?id=2456题意: 数轴上有n个不同的点, 现在要你选出C个来(C<=n),使得任意两个被选的点之间的距离尽量大. 问你这个距离是多少?分析: 首先我们二分这个距离值为L,然后我们看看任意两个点之间的距离>=L时,是否能放下这个C个点? 如何判断是否能放下呢?我们只需要从第一个点开始从前往后贪心的选择原创 2014-10-19 16:57:01 · 1408 阅读 · 0 评论 -
POJ 1456 Supermarket(贪心算法,可用并查集优化)
POJ 1456 Supermarket(贪心算法)分析:对于当前集合中最大利益的商品肯定要安排,且要安排在它的截止时间点卖出.可以证明上述选择不会丢失最优解,因为首先最大利益的商品一定不能放弃,否则可以用这个商品替代它截止时间上卖的那件商品.其次如果存在最优解使得最大商品放在它截止时间点前面买,此时它截止时间上卖的是另外一个商品,那么互换这两件商品,依然是最优解.将所有商品按利润从大原创 2014-03-12 17:19:59 · 1369 阅读 · 0 评论