UVA - 11292：Dragon of Loowater

wingrez

于 2018-09-03 22:32:36 发布

阅读量354

点赞数

CC 4.0 BY-SA版权

分类专栏：【记录】算法题解

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/wingrez/article/details/82356131

【记录】算法题解专栏收录该内容

229 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了UVA在线判题系统中的问题11292——Dragon of Loowater。问题背景是王国面临一只多头火龙的威胁，骑士们需要根据身高（能力值）来砍掉不同大小的龙头。任务是找出如何以最低成本雇佣骑士来消灭恶龙。题目给出了输入输出示例，并提到了解题思路涉及排序和贪心算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Dragon of Loowater

来源：UVA

标签：排序，贪心算法

参考资料：

相似题目：

题目

Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always been a prime breeding ground for geese. Due to the lack of predators, the geese population was out of control. The people of Loowater mostly kept clear of the geese. Occasionally, a goose would attack one of the people, and perhaps bite off a finger or two, but in general, the people tolerated the geese as a minor nuisance. One day, a freak mutation occurred, and one of the geese spawned a multi-headed fire-breathing drag