勇者斗恶龙

原创 2015年07月09日 21:13:01

勇者斗恶龙
你的王国里有一条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年06月27日 01:43
  • 289KB
  • 下载

勇者斗恶龙

  • 2015年10月14日 13:42
  • 50KB
  • 下载

勇者斗恶龙(BFS)

第四届程序设计大赛 勇者斗恶龙 Time Limit:1000MS  Memory Limit:65536K Total Submit:57 Accepted:16 Description 有...

基于Ruby的勇者斗恶龙游戏

  • 2015年01月19日 11:35
  • 38.28MB
  • 下载

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

  • 2011年01月01日 15:08
  • 296KB
  • 下载

ZCMU-1017: 勇者斗恶龙

解题思路 step1:输入龙、骑士的能力值 step2:对龙、骑士的能力按照从小到大的顺序排列 step3:针对龙的每个头的能力大小,得到一个花费最小的骑士,统计总共有多少头能被杀死 step...

勇者斗恶龙【JAVA算法实现】

题目描述 在你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为m的骑士可以砍掉一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉...

勇者斗恶龙(The Dragon of Loowater) UVa 11292 HDU 1902

Problem Description Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a ma...

思维的体操——勇者斗恶龙,编程之美-烙饼排序问题,买书问题(上)

刚开学一周,时间还不忙,这周就看了这么点东西,赶紧写下来啊。 先说烙饼排序问题,我是看了书中的解法思路之后,突然联想到其实和汉罗塔问题非常像,都可以采用递归的方式。而我的思路则很是直接#include...

c语言命令行-勇者斗恶龙

c语言实现的命令行交互小游戏-勇者斗恶龙
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:勇者斗恶龙
举报原因:
原因补充:

(最多只允许输入30个字)