会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刘斐!
博客园
首页
新随笔
联系
订阅
管理
2018年5月3日
勇者斗恶龙
摘要: 的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍掉一个头(且不能被雇佣两次)。 输入 输入包含多组数据。每组数据的第一行为正整数n和m(1 int a[20000],b[20000]; //一般...
阅读全文
posted @ 2018-05-03 21:57 RAIN-code
阅读(210)
评论(0)
推荐(0)
编辑
公告