![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 71
走钢索的人Secret
这个作者很懒,什么都没留下…
展开
-
POJ2393 -- Yogurt factory -- 贪心
Yogurt factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11215 Accepted: 5697 Description The cows have purchased a yogurt factory that makes world-f原创 2017-08-06 10:00:26 · 206 阅读 · 0 评论 -
UVa11729 - Commando War (贪心/思维)
题目链接 你有n个部下,每个部下需要完成一项任务,第i个部下需要你花费Bi分钟交代任务,然后他会立刻,独立,无间断的执行Ji分钟后完成任务。你需要选择交代任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务应尽早结束)。注意,不能同时给两个部下交代任务,但部下们可以同时执行他们各自的任务。 输入: 第一行为一个整数n 接下来n行每行包括两个正整数,第一个整数为Bi,原创 2017-09-22 17:18:03 · 285 阅读 · 0 评论 -
UVa-11292 Dragon of Loowater (贪心)
题意:你的王国里一条n个头的恶龙,你希望雇佣一些骑士砍掉他的所有头,村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币,如何雇用骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇用两次) 输入:第一行为正整数n和m 接下来n行,每行为一个整数,即恶龙每个头的直径 接下来m行,每行为一个整数,即原创 2017-09-22 16:49:44 · 210 阅读 · 0 评论