![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 66
Parasol5
这个作者很懒,什么都没留下…
展开
-
UVa11292_The Dragon of Loowater[java]
题目: 你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)。 【输入格式】 输入包含多组数据。每组数据的第一行为正整数n和m(1≤n,m≤20 000);以下n行每行为一个原创 2015-04-29 19:07:52 · 645 阅读 · 0 评论 -
UVa11729_Commando War[java]
题目:你有 n 个部下,每个部下需要完成一个任务。第 i 个部下需要你花 Bi 分钟交待任务,然后他会立刻独立地、无间断地执行 Ji 分钟后完成任务。你需要选择交待任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务尽早结束)。注意,不能同时给两个部下交待任务,但部下们可以同时执行他们各自的任务。 算法分析:排序+贪心。 思路:不管先对谁下达指令,指挥官布置任务的时间是固定的,那么理原创 2015-04-29 19:23:51 · 408 阅读 · 0 评论