51nod消灭兔子 贪心+优先队列

最新推荐文章于 2021-07-18 12:39:17 发布
最新推荐文章于 2021-07-18 12:39:17 发布
阅读量3.5w 收藏 4
点赞数 1
CC 4.0 BY-SA版权
谢绝转载-https://update.blog.youkuaiyun.com
本文链接：https://blog.youkuaiyun.com/update7/article/details/74913524
编程. 同时被 2 个专栏收录
578 篇文章 ¥299.90 ¥399.90
订阅专栏
编程..
570 篇文章 ¥299.90 ¥399.90
订阅专栏
本文介绍了如何运用贪心算法和优先队列来解决51nod上的兔子消灭问题，详细解析了解题思路和实现过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

了解本专栏 订阅专栏 解锁全文
Java代码练习题目，Java初级实战，数兔子
bbDreamdotrue的博客
01-27 331
基础代码练习50题。 #java# #算法#
51nod 1191 消灭兔子 （贪心+优先队列）
AK_HuangYC的博客
11-14 885
有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的血量时，能将兔子杀死；2、血量B[i]，箭的伤害值D[i]，箭的价格P[i]，均小于等于100000。 Input 第1行：两个整数N，M，中间用空格分隔（1 <= N, M <= 5000
51NOD 1191 消灭兔子
LuRiCheng的博客
09-14 1329
1191 消灭兔子 题目来源： 2013腾讯马拉松赛第三场 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使用一次，每只免子也只能被射一次，计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀
51 nod 1191 消灭兔子
axian1654的博客
03-18 140
切完之前那么最大奖励就来做的这个，思路是一样的= =，直接上代码了 #include <bits/stdc++.h>using namespace std;const int manx = 1e5+10;int hp[manx];struct fuck{ int val; int s...
51Nod 1191 消灭兔子 (贪心+优先队列)
YiShi's Blog
12-18 1259
题目链接：消灭兔子题目大意 n个兔子，每个兔子都有一个血量b[i] m种箭(每种各一支)，每种箭都有伤害值d[i]和价格p[i] 每个兔子只能被射一次，伤害值大于血量则死，每种箭只能用一次 问杀死所有兔子需要的最小价格为多少，若不能杀死，则No Solution m,n小于50000) 思路 典型的贪心，每个兔子只能射一次，所以只能用伤害值大于其血量的箭，在此前提下，
51Nod 1275 双指针 + 双端队列
新熊君的博客
07-12 437
题目链接 题意： 给定一个数组aaa和一个整数kkk，问有多少个连续区间的最大值和最小值的差不大于kkk 思路： 首先对于固定起点的连续区间，随着终点的增大，其区间最大值一定非递减，区间最小值一定非递增，故区间最大值和最小值的差一定是非递减的。 故可以利用双指针来快速求出合法区间的个数。 但该过程还需要快速求出区间最小值和最大值，故使用双端队列来实现滑动窗口。 保持队列的单调...
51nod 1191 消灭兔子（贪心）
梦幻的蔷薇色
09-30 351
参考：http://blog.youkuaiyun.com/u010885899/article/details/48517051 怎么说呢，想到了一种思路，但是不会实现，很蛋疼。 思路：按照Q币升序排序，血量也是升序排序。先用Q币少的去打血量少的，当碰到一个兔子的血量比伤害要高的时候，可以选择曾经用过的伤害高的箭，和当前的箭对比一下两者能否替换，如果能替换就替换掉，不能替换就继续向后找。不会实现 反观大
51nod 1191 消灭兔子 题解
LightningUZ的博客
01-05 300
博客观赏效果更佳 题意简述 有一些箭，每个箭有伤害和价钱两种属性。还有一些兔子，每个兔子有一些血量。两个的数量都是2e5规模。如果一个箭的伤害值大于某个兔子的血量值，那么这个箭就能杀死这只兔子。请你用最少的钱杀死所有的兔子。不行输出NO。 思路框架 很明显，对于一只兔子，我们要找能杀死它的箭中最便宜的那个。优先队列维护。 代码 #include <bits/stdc++.h> usin...
1191 消灭兔子（51nod）
TooooRres的博客
07-18 416
1191 消灭兔子 题目描述：有N只兔子，每只有一个血量B[i]，需要用箭杀死兔子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使用一次，每只免子也只能被射一次，计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀死所有兔子，请输出No Solution。 特别说明： 1、当箭的伤害值大于等于兔子的血量时，能将兔子杀死； 2、血量B[i]，箭的伤害值D[i]，箭的价格P[i]，均小于等于100000 输入：第1行：两个整
51nod 1191：消灭兔子 贪心+优先队列
weixin_33825683的博客
09-17 162
1191消灭兔子 题目来源：2013腾讯马拉松赛第三场 基准时间限制：1秒 空间限制：131072KB 分值:40难度：4级算法题 收藏 关注 有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <...
1191 消灭兔子
楚天千里清秋，水随天去秋无际
01-23 442
有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的血量时，能将兔子杀死；2、血量B[i]，箭的伤害值D[i]，箭的价格P[i]，均小于等于100000。 Input 第1行：两个整数N，M，中间用空格分隔（1 <= N, M <= 5000
51Nod－1191－消灭兔子
逐梦者
08-26 827
ACM模版描述题解一道思路上很水，但是细节需要注意的题。 比较常规的有两种思路，都是贪心算法： 1、从每只兔子考虑，用未被使用的价值最小的箭射死它； 2、从每只箭考虑，杀死未被杀死的血量最大的兔子。这道题可以用优先队列(代码One，第一种思路)做，也可以使用二分(代码Two，第二种思路)。代码One：#include<cstdio> #include<iostream> #include<al
51nod 1191 消灭兔子
月阁
11-03 318
#include using namespace std; struct arrow { long long d,p; }arr[50050]; bool cmp(arrow a1,arrow a2) { return a1.d<a2.d; } long long b[50050]; int main() { long long n,m,i,flag,cnt,ans; while
51nod 1191 消灭兔子
abns的博客
08-17 163
1191 消灭兔子 题目来源： 2013腾讯马拉松赛第三场 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题  收藏  关注 有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 &lt;= i &lt;= M)。假设每种箭只能使用一次，每只免子也只能被射一次，计算要消灭...
消灭兔子
Strangedbly
04-23 1144
消灭兔子 Problem : 1009 Time Limit : 1000ms Memory Limit : 65536K description 有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使用一次，每只免子也只能被射一次，计算要消灭地图上的所有兔子最少需要多
【51NOD-1191-消灭兔子】优先队列+贪心
lajiyuan的博客
10-23 217
51NOD1191消灭兔子 题意 就是有n只生命值不同的兔子，有m支不同的箭就是有n只生命值不同的兔子，有m支不同的箭就是有n只生命值不同的兔子，有m支不同的箭 每种箭有不同的伤害和花费，每个兔子只能被射一次，每支箭只能用一次每种箭有不同的伤害和花费，每个兔子只能被射一次，每支箭只能用一次每种箭有不同的伤害和花费，每个兔子只能被射一次，每支箭只能用一次 求杀死所有兔子的最小花费。求杀死所有兔子的最...
消灭兔子【贪心+堆】
既然弱小，就只顾变强就是了
04-04 260
题目链接 51nod 1191 消灭兔子 兔子这么可爱，怎么能消灭呢？ 我们可以用贪心的办法来解决这个问题，因为每个箭只能使用一次，所以，我们将兔子血量从高往低排列，先做掉高血量兔子，然后再看低血量兔子，保证了伤害高但是价值小的武器假如在之前没有用到过，但是在后面可能可以利用上，所以用优先队列存所有的可以用到的武器的价钱，升序。 #include <iostream> ...
湫湫系列故事——消灭兔子
代码行
04-24 321
刚开始想着贪心来着，但是怎么实现呢？可以借助优先队列，把那些可以消灭兔子的箭所对应的Q币入队，当然这里需要注意兔子的血量需从大到小遍历，那么入队的箭的优先级是Q币小的优先级大，计算一个出队一个……#include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=1e5+5; int B[maxn]; struct node { ...
51nod3100上台阶3c++
最新发布
03-19
### 关于51Nod 3100 上台阶问题的C++解法 #### 题目解析 该题目通常涉及斐波那契数列的应用。假设每次可以走一步或者两步，那么到达第 \( n \) 层台阶的方法总数等于到达第 \( n-1 \) 层和第 \( n-2 \) 层方法数之...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值