勇者斗恶龙

原创 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

【贪心】【Uva11292】 勇者斗恶龙

直接用白书上的翻译吧 例题1  勇者斗恶龙(The Dragon of Loowater, UVa 11292) 你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有...
  • zy691357966
  • zy691357966
  • 2014年10月08日 16:10
  • 1220

C语言每日小练(四)——勇者斗恶龙

勇者斗恶龙 你的王国里有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(砍掉所有的头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个致敬不超过x的头,且需要支付x个金币。如何雇...
  • u012904198
  • u012904198
  • 2014年04月19日 10:05
  • 1620

开发手机rpg类型游戏用素材合集,人物行走图片

《勇者斗恶龙V》,共293张图片 - 角色人物游戏素材 查看全部素材图片和下载请直接点击: 勇者斗恶龙V游戏素材下载 制作游戏用的角色人物素材图片,《勇...
  • luju5
  • luju5
  • 2013年11月22日 19:28
  • 3896

ZCMU-1017: 勇者斗恶龙

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

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

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

勇者斗恶龙(BFS)

第四届程序设计大赛 勇者斗恶龙 Time Limit:1000MS  Memory Limit:65536K Total Submit:57 Accepted:16 Description 有...
  • Enjoying_Science
  • Enjoying_Science
  • 2014年12月13日 10:27
  • 1144

C# 打飞机 游戏。勇者斗恶龙

  • 2011年06月27日 01:43
  • 289KB
  • 下载

勇者斗恶龙

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

基于Ruby的勇者斗恶龙游戏

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

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

  • 2011年01月01日 15:08
  • 296KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:勇者斗恶龙
举报原因:
原因补充:

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