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