ZCMU-1017: 勇者斗恶龙

最新推荐文章于 2018-12-06 21:42:55 发布

Geralt_牧远

最新推荐文章于 2018-12-06 21:42:55 发布

阅读量920

点赞数

CC 4.0 BY-SA版权

分类专栏： ZCMU 文章标签： ZCMU

本文链接：https://blog.youkuaiyun.com/Geralt_tyh/article/details/76167811

解题思路

step1：输入龙、骑士的能力值

step2：对龙、骑士的能力按照从小到大的顺序排列

step3：针对龙的每个头的能力大小，得到一个花费最小的骑士，统计总共有多少头能被杀死

step4：判断有解无解，输出相应结果

Description

你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍掉一个头（且不能被雇佣两次）。

Input

输入包含多组数据。每组数据的第一行为正整数n和m（1<=n,m<=20 000）；以下n行每行为一个整数，即恶龙每个头的直径；以下m行每行一个整数，即每个骑士的能力。

输入结束标志为n=m=0。

Output

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Geralt_牧远

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

zcmu-1169: 松哥的数学游戏（wow数学题）

m0_62528165的博客

07-23

816

松哥在玩一个数学游戏。有一个无限长的数轴，数轴上有两个点x，y，游戏的目的是花最少的步数从x走到y。每步的定义是这样的：步长为正整数，如果上一步的步长为p，则这一步的步长只能为p或者p+1或者p-1。第一步和最后一步的步长必须为1。...

zcmu-4928: 二叉树

欢迎访问方偲的博客

10-28

341

4928: 二叉树 Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 24 Solved: 17 [Submit][Status][Web Board] Description 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 ...

参与评论您还未登录，请先登录后发表或查看评论

zcmu.oj-1017 勇者斗恶龙

Kyrieee的博客

05-04

1187

Description你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍掉一个头（且不能被雇佣两次）。Input输入包含多组数据。每组数据的第一行为正整数n和m（1<=n,m<=20 000）...

1017: 勇者斗恶龙

来啦(#^.^#)

07-18

521

1017: 勇者斗恶龙 Time Limit: 1 SecMemory Limit: 128 MB Submit: 1551Solved: 560 [Submit][Status][Web Board] Description 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头...

Ques1017勇者斗恶龙

chenxiaokang的博客

09-29

477

zcmu-1017 勇者斗恶龙

欢迎访问方偲的博客

07-26

395

Description 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍掉一个头（且不能被雇佣两次）。 Input 输入包含多组数据。每组数据的第一行为正整数n和m（1<=n,m&l...

uva11292 勇者斗恶龙

weilehuozhe的专栏

09-04

601

从今天开始刷刘汝佳的白书了争取每天能刷到10道以上而做的每一道我都会写题解由于时间原因就不再照着书把题意打上来了这题是一个简单的贪心由每个龙头从小到大排好去找能砍它的骑士开始自己想到了然后就把骑士存在multiset里了每次 lower_bound找到再删掉但这样会较慢一些其实可以线性的跑过去果然stl用习惯了就会有依赖性。。。 #include #inclu

ZCMU-1125: 第一章：大学的新鲜时光

Geralt_tyh的博客

07-24

1048

思路最外面while循环控制每次输入输入数据，里面一层for循环控制每个三角形每行的输出，这层for循环里面又有两个for循环，一个控制空格，一个控制字母的输出。题目要求 Description 南国的盛夏烈日炎炎，自喻为“玉面小飞龙”的郑薇，洋溢着青春活力，心怀着对邻家哥哥---林静，浓浓的爱意，来到大学。“林静我来啦，我终于如愿以偿地来到了广州，因为，你在这里。不要忘了

zcmu-1245: Trainsorting（双端队列超简单做法）

欢迎访问方偲的博客

12-06

698

1245: Trainsorting Time Limit: 1 Sec Memory Limit: 128 MB Submit: 54 Solved: 43 [Submit][Status][Web Board] Description Erin is an engineer. She drives trains. She also arranges the cars within ...

pat1017Queueing at Bank (25)

LostStephon的博客

10-03

1176

题意分析：（1）给出N个人的到达银行的时间和需要被服务的时间，在K个窗口的情况下，求出所有人的平均等待时间，对于5点以后到达的人不计算在内。（2）看似是排队的问题，需要先固定每个人在哪个窗口队列的哪个位置以及他前面的人的服务时间，同时也依赖于他的到达时间和当前第一个人被服务了多长时间，这样看来问题变得复杂了许多，我们将问题简化成这样：每个窗口只维护自己的空闲时刻（8：00开始），谁最先空闲

C#版本勇者斗恶龙游戏全套免费发布

08-03

1.对象和集合初始化器 2.修复一个小BUG 修复爆炸后,爆炸对象,没有被清除 3.制作透明背景的GIF图片 4.适合于游戏爱好者收藏！

c# 勇者斗恶龙小游戏源代码及资源

02-25

c# 勇者斗恶龙小游戏源代码及资源，对于初学c#游戏编程很有用，主要是思想

北风网网友原创C#版本勇者斗恶龙游戏全套免费发

04-15

北风网网友原创C#版本勇者斗恶龙游戏全套免费发

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

01-01

虽然不是我写的，好不容易找到的；代码阅读过了，很多值得借鉴的地方，功能很全，可以自己添加关卡，让游戏按自己的想法设计。感谢原作者~

11292 - Dragon of Loowater

Dosth_Magic

04-27

950

例题1 勇者斗恶龙（The Dragon of Loowater, UVa 11292）你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。【输入格式】

ZCMU-校赛B-1777

rv0p111

12-27

526

1777: 寻找倍数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 119 Solved: 66 [Submit][Status][Web Board] Description 给出n(n 来的数的和是n的整数倍 Input 第一行一个T(T Output Case #x: y,其中x是测试编号

编程练习-勇者斗恶龙

Kindy

03-25

2126

贪心算法：勇者斗恶龙

UVA11292

AioRos128的博客

04-14

615

/* 从算法竞赛入门经典训练指南上看到的题目，大概意思是有一条n个头的龙，m个勇士，每个勇士能力为x，雇佣价格也为x，每个勇士能砍掉不龙一个直径不超过x的头，如何雇佣是雇佣价格最少（贪心) 注意：每个勇士只能砍一个头且不能被雇佣两次 */ #include #include #include #include #include using namespace std; const int max

nyoj1103勇者斗恶龙

千言万语ROOM

10-24

1182

勇者斗恶龙时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述在你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头(且不能被雇佣两次)。

zcmu 1407: BMI

最新发布

05-05

### 关于 ZCMU 1407 BMI 的题解 ZCMU 1407 是一道关于 BMI 计算的编程题目。以下是该题目的解析以及一种可能的实现方式。 #### 题目描述给定一个人的体重 \( w \) 和身高 \( h \)，计算其身体质量指数（Body Mass Index, BMI）。BMI 的定义如下： \[ \text{BMI} = \frac{\text{weight}}{\text{(height)}^2} \] 其中，重量单位为千克（kg），高度单位为米（m）。根据计算出的 BMI 值，判断并输出对应的健康状况类别[^5]。 | **BMI 范围** | **健康状况** | |-----------------------|-------------------| | 小于 18.5 | 过轻 | | 18.5 至 23.9 | 正常 | | 24 至 27 | 过重 | | 27 至 30 | 轻度肥胖 | | 30 至 35 | 中度肥胖 | | 大于等于 35 | 重度肥胖 | --- #### 解法分析此问题的核心在于输入处理、浮点运算和条件分支逻辑。具体步骤包括： 1. 输入用户的体重和身高； 2. 使用公式计算 BMI 值； 3. 判断 BMI 所属区间，并输出对应的结果。以下是一个 C++ 实现示例： ```cpp #include <iostream> #include <iomanip> // 控制浮点数精度 using namespace std; int main() { double weight, height; while(cin >> weight >> height){ if(weight == 0 && height == 0) break; // 结束标志 double bmi = weight / (height * height); if(bmi < 18.5){ cout << "过轻" << endl; } else if(bmi >= 18.5 && bmi <= 23.9){ cout << "正常" << endl; } else if(bmi >= 24 && bmi <= 27){ cout << "过重" << endl; } else if(bmi > 27 && bmi <= 30){ cout << "轻度肥胖" << endl; } else if(bmi > 30 && bmi <= 35){ cout << "中度肥胖" << endl; } else{ cout << "重度肥胖" << endl; } } return 0; } ``` --- #### Python 实现版本如果更倾向于使用 Python，则可以采用以下代码实现相同功能： ```python def calculate_bmi(weight, height): return weight / (height ** 2) while True: try: weight, height = map(float, input().split()) if weight == 0 and height == 0: break bmi = calculate_bmi(weight, height) if bmi < 18.5: print("过轻") elif 18.5 <= bmi <= 23.9: print("正常") elif 24 <= bmi <= 27: print("过重") elif 27 < bmi <= 30: print("轻度肥胖") elif 30 < bmi <= 35: print("中度肥胖") else: print("重度肥胖") except EOFError: break ``` --- #### 注意事项 1. 浮点数比较时需注意精度误差，尤其是在边界条件下。 2. 如果输入数据量较大，建议优化 I/O 效率，例如在 C++ 中关闭同步流 `std::ios::sync_with_stdio(false)` 并取消缓冲区绑定 `cin.tie(NULL)`[^6]。 3. 对于多组测试数据的情况，应设计循环结构来逐一读取并处理每一组输入。 ---