勇者斗恶龙

勇者斗恶龙
你的王国里有一条n个头的恶龙,你希望雇一些骑士把他杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?

include

include

using namespace std;
const int maxn =20000+5;
int A[maxn],B[maxn];
int main(){
int n,m;
while (scanf(“%d%d”,&n,&m) ==2 &&n &&m){
for(int i=0;i

阅读更多
个人分类: 算法竞赛
下一篇开放式学分制
想对作者说点什么? 我来说一句

C#写的勇者斗恶龙游戏源代码

2011年01月01日 296KB 下载

没有更多推荐了,返回首页

关闭
关闭