![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 62
apsara-jueying
阿里云菜鸟攻城狮
展开
-
uva 11729 Commando War(贪心)
这个题意思就是说 n个部下,完成n个任务。要达到的最终目标是总用时尽可能少每个部下有两个属性 丢一个是你布置任务需要的时间 b 第二个是他完成任务需要的时间 j同一时刻 你只能向一个人布置任务 但是同一时刻可以有多个人同时执行任务首先想到的就是贪心 用一个结构体保存 没个部下这里发现一个问题 就是 struct 里面写了函数的话 就没法开全局数组了,必须原创 2013-01-24 16:24:11 · 275 阅读 · 0 评论 -
uva11292 Dragon of Loowater
一道贪心题拿到的思想就是用最小的代价解决敌人的每一个头。何谓最小的代价?就是说每次消耗的士兵要尽量少浪费那么把两个数组排序对于士兵能力数组 循环 标记k为解决到的敌人的头的次序每次找到一个比 敌人[k]大的 直接 k++ ans+=arr【i】;轻松解决#include#include#include#include原创 2013-01-24 16:25:04 · 275 阅读 · 0 评论 -
HDU 1789 Doing Homework again(贪心~!)
老组长在百度商务搜索部,他说平时工作其实很少用算法 最多用个贪心 hash表今儿就做个贪心 hdu的题意就是 一个hdu的神牛从world final英勇归来了。然后他要补作业。。一共n个作业 完成每个作业都需要一天。但是每个作业有截止日期 如果超过了截止日期 就会扣分 给出 n个作业的截止日期 和 如果超过截止日期要扣的分 现在要计算 怎么设计做作业的顺序扣分最少原创 2013-01-24 16:23:15 · 287 阅读 · 0 评论