贪心
文章平均质量分 58
FirstLucker
这个作者很懒,什么都没留下…
展开
-
UVa 11729 Commando War 突击战
题意:你要给n个部下分派任务。对于第i个部下,你需要花费Bi的时间去交待任务,他需要花费Ji的时间去完成任务。每个部下一旦接到任务就会立刻无间断地执行直到完成任务。交待任务时不能同时对两个部下交待任务。你需要选择交待任务的顺序,使得所有任务尽快完成。 贪心题。既然是交待任务的顺序,那么只需要对这些任务有个比较关系就可以了,可以这样比较:对于两个连续的部下x和y,考虑这两个原创 2015-06-23 19:53:47 · 518 阅读 · 0 评论 -
UVa 11292 The Dragon of Loowater 勇者斗恶龙
题意:你需要雇佣m个骑士去杀死一个有n个头的龙,每个骑士有一个能力值x。能力值为x的骑士可以砍掉一个直径 典型贪心。将龙头的直径和骑士的能力值分别从小到大排序,从小到大砍龙头。贪心准则是每一个龙头用拥有最接近它直径的能力值的骑士去杀。 #include #include #include #include #include #include原创 2015-06-23 17:41:03 · 520 阅读 · 0 评论 -
UVaLive 3708 Graveyard 墓地雕塑
1原创 2015-06-24 14:52:07 · 633 阅读 · 0 评论 -
Codeforces 555B Case of Fugitive 搭桥
题意:给出n段路和m座桥。每段路的两个端点一维坐标表示。要从m座桥中选出一些桥搭在每两条相邻的路上,使得这些路全部连通。每两条相邻的路之间只能搭一座桥,且桥长不能短于两段路之间的空隙,也不能超过两段路最长的端点距离。如果存在一种搭桥方法,则输出Yes并按题目给定的路形成的空隙的顺序输出每座桥的序号,若不能则输出No。 题意换个说法实际上就是给定n - 1个区间和m个数,问是否能从m个数中选出n原创 2015-06-29 18:48:39 · 812 阅读 · 1 评论 -
HDU 5281 Senior's Gun 杀怪
题意:给出n把枪和m个怪。每把枪有一个攻击力,每个怪有一个防御力。如果某把枪的攻击力不小于某个怪的防御力则能将怪秒杀,否则无法杀死。一把枪最多只能杀一个怪,不能用多把枪杀同一个怪。每杀一次怪可以得到枪的攻击力减去怪的防御力的的分数。求得分的最大值。 贪心。首先我们考虑这样一种情况:用攻击力为A的枪杀防御力为a的怪,攻击力为B的枪杀防御力为b的怪。则得分为A原创 2015-07-13 16:33:24 · 699 阅读 · 0 评论