
算法题解-贪心
Jarily
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU4221(Greedy?)贪心
/***************************************************** 题意: 有n个任务,已知完成每个任务的最少时间和最多时间; 如果完成某个任务时总的花费超过了它的最多时间,则要罚款,数额为超过的时间t; 问你在最短完成所有任务的时候,每个任务的t最大为多少(开始题目一直没看懂); 算法: 几乎是裸的贪心,先把任务按最多时间从小到大排序; 因为开始总的花费原创 2012-12-28 21:23:14 · 826 阅读 · 0 评论 -
HDU2491(Priest John's Busiest Day)贪心
/******************************************************** 题目大意: John一天要参加很多婚礼,要想尽可能参加完所有的婚礼; 由于要婚礼的正中间要举行特殊仪式必须参加; 所以参加一个婚礼的时间必须超过一半; 所以每个婚礼正中间的时间不能重合; 算法思想: 贪心算法,主要就是排序的问题; 即按照每个婚礼正中间的时间进行排序; 然后贪心的分配原创 2013-02-19 18:43:34 · 1081 阅读 · 0 评论 -
(E题Courier)贪心+优先级队列
贪心,排序,优先级队列原创 2013-11-19 20:44:00 · 1665 阅读 · 0 评论 -
-3+1
有一个数列,所有的数都是非负整数,你可以进行如下方式进行一次操作(注意一次完整的操作必须先后完成如下两个步骤): (1) 任选一个不小于3的数,把它减少3。 (2) 任选一个数把它增加1。 请问,最多能够操作多少次?原创 2014-07-14 22:59:14 · 2285 阅读 · 2 评论