![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
12.5-贪心
pppqq77223434
VOCALOID MERC ACG
展开
-
[贪心] HDU 5281 Senior's Gun
题意 有n把枪 m个敌人 每把枪有一个攻击值a[i] 每个敌人有个防御值b[i] 如果a[i]>b[i]可以获得a[i]-b[i]的奖励 求奖励值总和的最大值思路 最大a - 最小b代码#include <algorithm>#include <cmath>#include <cstdio>#inc...原创 2018-05-02 22:46:41 · 182 阅读 · 0 评论 -
[贪心] HDU 5461 Largest Point
题意给定一个序列,求a*ti^ti + b *tj最大值。要求(i != j).思路由于题目数据非常大,所以估计时间复杂度只可能为O(n),所以我们可以将a*ti^ti + b *tj分成两部分(左右两部分)分别贪心求出最大值。因为i != j,所以必须记录一下下标,然后判断,如果下标不相等,max(左部分)+max(右部分),如果相等max(max(第二大的左部分)+max(右部...原创 2018-05-02 22:49:42 · 162 阅读 · 0 评论 -
[贪心] HDU 3661 Assignments
题意将2N个任务分成N组,保证每组当中包含一个A任务,一个B任务,每个任务需要花费的钱是a+b-t。问最小花费是多少思路令一种任务最大的加上另一种任务最小的来组成一个小组代码#include <algorithm>#include <cmath>#include <cstdio>#include <cstdlib>#i...原创 2018-05-02 22:53:41 · 134 阅读 · 0 评论 -
[贪心] HDU 5500 Reorder the Books
题意给定一个从1到n的乱序序列,每次取一个数到最前面,问最少多少次能使序列变为增序。思路先找到数n的位置,在n之前找n-1,若没找到n-1,则n-1需要操作,所有小于n-1的数均需要操作;若找到了n-1,再接着往前依次找n-2,n-3,。。。假如数k找不到了,那就是至少需要k次操作。代码// https://blog.csdn.net/ymrfzr/article/deta...原创 2018-05-02 22:55:57 · 140 阅读 · 0 评论 -
[贪心] HDU 3979 Monster
题意V11是一个无敌的人(打不死),但是他的攻击力有限,每回合怪物和v11同时互相攻击,问最少V11受到的伤害、思路有点要绕hhh 开始的时候可能会认为是攻击力越高越先处理。但是仔细考虑之后贪心点不仅仅由攻击力决定,还要它的生命值同时决定。勇士在攻击一个怪兽的同时别的怪兽也在攻击勇士,他们的伤害也在叠加。所以优先消灭的怪兽有两个因素同时的决定即有怪兽的攻击力和生命值的比值决定,攻击和...原创 2018-05-02 23:02:07 · 222 阅读 · 0 评论 -
[贪心] HDU 4864 Task
题意有n个机器有m个任务,需要机器x和y都要大于等于任务的x,y就能得到500*x+2*y的任务报酬,问最多能够解决多少任务,一共能够获得多少报酬。思路先保证数量最多,再保证钱数最大 按照x降序排列, x相同的时候按照y降序排列, 这样就可以保证钱数最多 对于一个工作我们可以选择的是所有x1>x的机器, 而在这些机器中我们选择最小的y1, 这样可以保留比较大的y1使其去匹配后...原创 2018-05-02 23:17:29 · 177 阅读 · 0 评论 -
[贪心] POJ 2940/uva 11054 Wine trading in Gergovia
一题街道上很多酒店,交易葡萄酒,正数为卖出葡萄酒,负数为需要葡萄酒,总需求量和总售出量是相等的,从一家店到另外一家店需要路费(路费=距离×运算量),假设每家店线性排列且相邻两店之间距离都是1,求最小路费原创 2018-05-03 22:09:57 · 227 阅读 · 0 评论