UVA 11292 勇者斗恶龙

于 2019-02-27 21:16:51 发布
阅读量157 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/altoer/article/details/87991136
版权

这里最简单的思路就是O(n^2)；
但是数据是2e4；一定会wa；
很巧妙的办法；
在排序后，只对m进行循环；
用一个计数的cur来对应n的数组；
从B中找到第一个大于等于A[cur]的，找到后cur++；这点很重要，只有找到了比cur对应值大的，才能继续找下一个；
最后的判断就是cur是否等于n，如果等于就1，否则就0；

explorer1212
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
UVa11887 Tetrahedrons and Spheres
04-20
【标题】"UVa11887 Tetrahedrons and Spheres" 是一个编程竞赛题目，源自著名的在线算法竞赛平台UVa（University of Valladolid）。这个题目要求参赛者解决与几何形状——四面体和球体相关的问题。 【描述】"测试...
UVa12313 A Tiny Raytracer
04-24
《UVa12313：微小光线追踪器解析》 光线追踪是计算机图形学中的一个重要技术，它用于模拟光在虚拟环境中的传播和反射，以生成高度逼真的图像。在UVa在线判题系统中，有一个编号为12313的题目——"A Tiny Raytracer...
11292 - Dragon of Loowater
Dosth_Magic
04-27 915
例题1  勇者斗恶龙（The Dragon of Loowater, UVa 11292） 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。 【输入格式】
uva 11292 勇者斗恶龙
ByaAym
01-16 251
有一条n个头恶龙，m个骑士，一个能力值为x的骑士能砍掉直径不超过x的头，且需要支付x金币。砍掉所有的恶龙所有的头，且支付金币最少？ 头直径和骑士能力从小到大排序，一个个砍。
算法竞赛入门经典训练指南
dgh18494的博客
06-02 205
最近在看算法竞赛入门经典训练指南这本书，书中不错的算法我将在博客中发布，和大家共同学习。 题目： 在你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣，一个能力值为m的骑士可以砍掉一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头(且不能被雇佣...
例题1：勇士斗恶龙
zhangtonghui816的专栏
02-25 1788
题目：你的王国里有一条n个头的恶龙，可以雇佣骑士把它杀死，村里有m个骑士，能力值为x的骑士可以砍掉一个恶龙直径不超过x的头，且需支付金币x，怎样才能杀死恶龙并且支付金币最少？(一个骑士只能砍一个头，雇佣一次） #include using namespace std; void main() { //这里偷懒不输入了，a[]表示恶龙的头的直径，b[]表示骑士的能力值 //int a[2]=
(UVA step1)UVA 11292 The Dragon of Loowater(有n条恶龙，m个骑士，求杀死恶龙的最小代价)
黄俊东的专栏
12-13 1556
/* * UVA_11292.cpp * * Created on: 2013年11月17日 * Author: Administrator */ #include #include #include using namespace std; const int maxn =20010; int a[maxn]; int b[maxn]; int main(){
UVa 11292 勇者斗恶龙
weixin_30555515的博客
02-23 57
https://vjudge.net/problem/UVA-11292 题意：有n条任意个头的恶龙，你希望雇一些其实把它杀死。一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。输出最少金币。 思路： 对两者进行排序。依次比较，头少的龙尽量用能力值小的骑士去砍。 1 #include<iostream> 2 #include<cs...
uva11292 勇者斗恶龙
weilehuozhe的专栏
09-04 562
从今天开始刷刘汝佳的白书了 争取每天能刷到10道以上 而做的每一道我都会写题解 由于时间原因 就不再照着书把题意打上来了 这题是一个简单的贪心 由每个龙头从小到大排好去找能砍它的骑士  开始自己想到了 然后就把骑士存在multiset里了  每次 lower_bound找到 再删掉 但这样会较慢一些 其实可以线性的跑过去 果然stl用习惯了就会有依赖性。。。 #include #inclu
UVa11726 Crime Scene 测试数据
03-01
UVa11726 Crime Scene 测试数据
UVa1313/LA2693 Ghost Busters
04-14
【标题】"UVa1313/LA2693 Ghost Busters"是一个编程竞赛题目，来源于UVA（University of Virginia）在线判题系统，同时也出现在了NEERC（North Eurasia East Regional Contest）2002的比赛中。这类题目通常是为训练...
uva.rar_UVA_机器人足球
09-24
机器人足球的底层代码，提供到开发环境中去，希望大家一起分享
寄快递小程序（源码）.zip
最新发布
08-22
寄快递小程序（源码）.zip
基于Springboot的 个人博客系统的设计与实现源码 （优秀毕业设计源码）
08-22
1. 个人博客系统的设计与实现代码说明：经导师指导并认可通过的98分毕设项目代码。 2.适用对象：本代码学习资料适用于计算机、电子信息工程、数学等专业正在做毕设的学生，需要项目实战练习的学习者，也适用于课程设计、期末大作业。 3.技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 4. 作者介绍：大厂码农，java领域创作者，阿里云开发社区乘风者计划专家博主，专注于大学生项目实战开发，文章底部有博主联系方式，更多优质系统、项目定制请私信。 5. 最新计算机软件毕业设计选题大全: https://blog.csdn.net/weixin_45630258/article/details/135901374
数学建模-2021年-国赛D题-解决连铸切割问题（模拟训练专用）
08-22
题是在参加学校数学建模培训时的第二道模拟训练题，为2021年国赛D题解决连铸切割问题。该题主要采用多目标规划以及序贯解法解决。本题的最终论文已存放在该压缩包感兴趣可下载使用学习。本文针对尾坯长度和结晶器异常情况，给出最优的切割方案，满足用户的目标要求和正常要求。 解决这个问题可以提高生产效率，减少资源浪费，满足用户需求，确保生产线的正常运行。 问题一：这个问题根据尾坯长度制定出最优的切割方案，这是一个规划优化类问题。我们使用了多目标规划模型和序贯算法，首先考虑报废钢坯的长度，使报废钢坯长度最小；其次考虑用户要求，在相同的切割损失下，切割出的钢坯尽量满足用户的目标范围中的目标值，得出最优切方案（表 1）。 问题二： 在钢坯第 1 次出现报废段时，给出此段钢坯的切割方案； 我们继续使用多目标规划模型，目标一：首先考虑报废钢坯的长度，使报废钢坯长度最小； 目标二： 其次考虑用户要求，在相同的切割损失下，切割出的钢坯尽量满足用户的目标范围[9.0,10.0]标;目标三：达到用户目标值 9.5m。 根据多目标规划模型分别依次计算从初始时刻到每次结晶器异常时刻的尾坯切割方案
1021330100000000606020231723102386644
08-22
1021330100000000606020231723102386644
Python100道题(38).zip
08-22
python爬虫
使用HashMap解决UVA10282 Babelfish问题
"本代码是一个解决UVA在线判题平台上的问题[UVA10282] Babelfish的Java程序。程序通过读取输入的字符串对，构建一个映射关系，然后根据新的查询从映射中找出对应的翻译结果。" 这个Java程序设计用于处理一种简单的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值