贪心
99度灰
这个作者很懒,什么都没留下…
展开
-
HDU 1257 - 最少拦截系统
题目大意:中文题。。。 解题思路:贪心,dp。它拥有多套系统时,不一定要等一套系统用完再用第二套,而是可以同时准备着,第一套肯定需要面对第一枚导弹,所以第一套的最大高度就确定了,之后每一枚子弹来时都要选择那一套的高度最接近的系统,也就是高度最低,却高于等于导弹的系统来处理,如果都处理不了则新加一套导弹系统,这一套的最大高度为无法处理的高度。如果处理了就去改变选择的那一套系统的高度。 a原创 2017-09-06 15:25:45 · 210 阅读 · 0 评论 -
UVA 11292 - Dragon of Loowater
题目大意:氪金勇者斗恶龙,有n头恶龙,m个勇者,一个勇者只能斗一头龙,每头恶龙和每个勇者都有能力值,只有勇者的能力值不低于恶龙的能力值时才打得过。问,能否打完全部恶龙,能的话至少需要多少金币,出战的勇者能力值与需要的金币数一致。 解题思路:贪心,排序恶龙勇者能力值。从勇者小的往上推,当大于等于恶龙时,金币数增加,恶龙增加,勇者增加,屠龙数增加。最后判断屠龙数是否等于恶龙数。 ac代码:原创 2017-09-06 09:16:55 · 284 阅读 · 0 评论 -
UVA 11729 - Commando War
题目大意:有n支队伍,每支队伍有不同的任务,第i支队伍,被安排任务需要bi时间,做任务需要ji时间。计算全部队伍完成任务的最短时间。安排完任务就开始做任务。 解题思路:贪心。按每支队伍执行任务时间的长短排序。然后计算,那支队伍执行时间超出在其之后安排任务最长加上总安排任务时间。 ac代码: #include #include #include using namespace s原创 2017-09-06 09:15:44 · 322 阅读 · 0 评论