- 博客(2)
- 收藏
- 关注
原创 勇者斗恶龙(The Dragon Loowater,UVA 11292)
有一条n个头的恶龙,现在有m个骑士可以雇佣去杀死他,一个能力值为x的勇士可以砍掉直径不超过x的头,而且需要支付x个金币。如何雇佣才能砍掉所有的头且支付最少的金币,注意一个勇士只能砍一个头,也只能被雇佣一次。 输入包含多组数据,每组数据第一行为正整数n,m(1 输出格式对于每组数据输出最少花费,如果无解,则输出"Loowater is doomed!"。 输入样例 2 3
2017-10-14 21:48:50 373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人