贪心
hncu__lz
既然坚持了这么久,就要坚持到最后~
展开
-
hdu4864(贪心)
参考自:http://blog.csdn.net/a601025382s/article/details/38046927 题意:有n个机器,m个任务。每个机器至多能完成一个任务。对于每个机器,有一个最大运行时间xi和等级yi,对于每个任务,也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候,机器i才能完成任务j,并获得500*xj+2*yj金钱。问最多能完成几个任务,当出现多原创 2016-04-09 20:11:54 · 323 阅读 · 0 评论 -
hdu1789(贪心)
题意:Ignatius有N项作业要完成。每项作业都有限期,如果不在限期内完成作业,期末考就会被扣相应的分数。给出测试数据T表示测试数,每个测试以N开始(N为0时结束),接下来一行有N个数据,分别是作业的限期,再有一行也有N个数据,分别是若不完成次作业会在期末时被扣的分数。求出他最佳的作业顺序后被扣的最小的分数。(每个作业费时一天)。 思路:使用一个结构体保存每门作业的限制时间和被扣的分数。 对限原创 2016-04-09 16:39:53 · 1410 阅读 · 0 评论 -
*hdu4269 (贪心)
题意:有n个板,每个板有重量和强度两个属性,把板叠在一起,对于每个板有个PDV值,计算方式为这个板上面的板的重量和减去这个板的强度,对于每种叠放方式,取这个叠放方式中所以板中PDV值最大的值为代表值,问所有叠放方式中最小的代表值为多少。 思路(转自http://www.cnblogs.com/wally/archive/2013/06/01/3113008.html)假设i,j相邻,并且i上面的重原创 2016-04-10 00:16:13 · 452 阅读 · 0 评论 -
hdu4310(贪心)
题意:你是无敌的(血量无数),攻击力是1(每次打敌人使对方掉1滴血)问,你同时与n(1 = < n <= 20)敌人对打,杀死所有敌人,掉的最低血量。样例第一个数是n,第二行是敌人的攻击力和血量。 思路:要求掉的血最少,应该要从攻击力/血量最大的先杀,因为你每次打敌人一滴血就要相应减去还存在的敌人的攻击和的血量,所以肯定要从攻击力/血量大的开始,才能得到掉的最低血量; 代码:#include<s原创 2016-04-10 01:19:12 · 343 阅读 · 0 评论 -
hdu1009(简单贪心)
题意:一共有n个房子,每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一样。老鼠用m元,问m元最多可以卖多少javabeans,其中每个房间里的javabeans可以被分割。 思路:要想得到的最大值,应该从食品的单价最大的开始,先按食品单价从小到大排序然后逐一购买,直到钱花光; 代码:#include<stdio.h> #include<algorithm>原创 2016-04-10 01:46:28 · 316 阅读 · 0 评论 -
hdu5353 (贪心)
题意: 有n个人组成一个环,相邻的两个人能互相给糖果,对于相邻的两个人而言,只能进行一次操作,要么x给y一个糖果,要么y给x一个糖果,要么不动,问能否经过一定的操作使得每个人的糖果数一样,并输出步骤 Input There are multiple test cases. The first line of input contains an integer T, indicating the原创 2016-04-10 22:56:46 · 242 阅读 · 0 评论 -
hdu2895(水)
Problem Description Given a string, an edit script is a set of instructions to turn it into another string. There are four kinds of instructions in an edit script: Add (‘a’): Output one character. T原创 2016-04-11 10:39:43 · 343 阅读 · 0 评论 -
hdu1051(贪心)
题意:将木棍放在机器里处理,第一根需要一分钟,剩余的如果大于等于前边放入的长度和重量,就不用费时间,否则需要一分钟,计算给出一组数的最少时间! 思路:先将长度按从小到大排序,然后再从重量上考虑看可以构成几个连续递增的序列; 代码:#include<stdio.h> #include<algorithm> using namespace std; struct node{ int x,y,原创 2016-04-15 20:50:08 · 1361 阅读 · 0 评论