11292专题

uva 11292 - Dragon of Loowater(贪心)

题目链接:uva 11292 - Dragon of Loowater 题目大意:王国里有n头恶龙,m个勇士,每个勇士有不同的能量值l[i], 以击杀恶龙头直径d[j]小于l[i]的恶龙。雇佣能量值为l[i]的勇士需要l[i]的金钱,每个勇士只能被租用一次,问说如何租用勇士击杀恶龙所用的金钱最小。 解题思路:虽然大白上讲的很清楚,但还是自己写下题解加深印象吧。 为了使得金钱的总额

UVa 11292 / POJ 3646 / HDU 1902 Dragon of Loowater (贪心)

11292 - Dragon of Loowater Time limit: 1.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2267 http://poj.org/problem?id=364

The Dragon of Loowater,UVa 11292

【题目】 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