码迷,mamicode.com
首页 > 其他好文 > 详细

ACM集训日志——day1——15.7.8

时间:2015-07-09 00:45:44      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:

UVA 11292 The Dragon of Loowater

题意

  给n个头,m个骑士,骑士有能力值x,代表他可以砍掉一个直径不超过x的头,并且佣金为x,求要砍掉所有的头,需要的最少佣金是多少。

类型

  贪心

难度

  简单

题解

  贪心,对n个头进行排序,m个骑士进行排序,对当前的最小x的骑士,如果他可以砍掉最小直径的头,那么雇佣他(显然不存在更好的选择),否则,看下一个骑士是否可以砍掉当前最小直径的未被砍掉的头。

 

UVA 11729 Commando War

题意

  给n个部下,每个需要完成一个任务,第i个部下需要Bi分钟交代任务,Ji分钟独立执行任务,选择交待任务的顺序使得最后一个完成的任务的时间最短。

类型

  贪心

难度

  中等偏易

题解

  直觉告诉我们,对于执行时间长的任务应该先交代。所以先按照执行时间排序,逆序交待。——这也就是正确解。

证明:

  

  

ACM集训日志——day1——15.7.8

标签:

原文地址:http://www.cnblogs.com/dandi/p/4631687.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!