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 884
有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 139
切完之前那么最大奖励就来做的这个，思路是一样的= =，直接上代码了 #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 1191 消灭兔子（贪心）
梦幻的蔷薇色
09-30 349
参考：http://blog.youkuaiyun.com/u010885899/article/details/48517051 怎么说呢，想到了一种思路，但是不会实现，很蛋疼。 思路：按照Q币升序排序，血量也是升序排序。先用Q币少的去打血量少的，当碰到一个兔子的血量比伤害要高的时候，可以选择曾经用过的伤害高的箭，和当前的箭对比一下两者能否替换，如果能替换就替换掉，不能替换就继续向后找。不会实现 反观大
1191 消灭兔子（51nod）
TooooRres的博客
07-18 415
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 320
刚开始想着贪心来着，但是怎么实现呢？可以借助优先队列，把那些可以消灭兔子的箭所对应的Q币入队，当然这里需要注意兔子的血量需从大到小遍历，那么入队的箭的优先级是Q币小的优先级大，计算一个出队一个……#include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=1e5+5; int B[maxn]; struct node { ...
51NOD——1191 消灭兔子 （可用优先队列解决的贪心算法）
say_c_box的博客
03-15 860
51NOD贪心算法那个分类下，有几道题目都可以用优先队列解决。贴出来大家一起学习下。 其余两题传送门：  http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163                               http://www.51nod.com/onlineJudge/questionCode.ht
HDU-4544 湫湫系列故事——消灭兔子 (贪心+优先队列)
无论多么困难，也要熬下去！！！
08-13 252
题目思路 将兔子的血量从大到小排列，将箭的属性写在类中（结构体也成），排序按照伤害从大到小排列，若有相等的则按价格从小到大排。 代码 #include<bits/stdc++.h> using namespace std; int N, M; const int maxn = 100000+10; int b[maxn], d[maxn], p[maxn]; class Arrow {...
51nod3100上台阶3c++
最新发布
03-19
### 关于51Nod 3100 上台阶问题的C++解法 #### 题目解析 该题目通常涉及斐波那契数列的应用。假设每次可以走一步或者两步，那么到达第 \( n \) 层台阶的方法总数等于到达第 \( n-1 \) 层和第 \( n-2 \) 层方法数之和。 此逻辑可以通过动态规划来解决，并且为了防止数值过大，需要对结果取模操作（如 \( \% 100003 \)[^1]）。以下是基于上述思路的一个高效实现： ```cpp #include <iostream> using namespace std; const int MOD = 100003; long long f[100010]; int main() { int n; cin >> n; // 初始化前两项 f[0] = 1; // 到达第0层有1种方式（不移动） f[1] = 1; // 到达第1层只有1种方式 // 动态规划计算f[i] for (int i = 2; i <= n; ++i) { f[i] = (f[i - 1] + f[i - 2]) % MOD; } cout << f[n] << endl; return 0; } ``` 以上代码通过数组 `f` 存储每层台阶的结果，利用循环逐步填充至目标层数 \( n \)，并最终输出结果。 --- #### 时间复杂度分析 由于仅需一次线性遍历即可完成所有状态转移，时间复杂度为 \( O(n) \)。空间复杂度同样为 \( O(n) \)，但如果优化存储，则可进一步降低到 \( O(1) \): ```cpp #include <iostream> using namespace std; const int MOD = 100003; int main() { int n; cin >> n; long long prev2 = 1, prev1 = 1, current; if (n == 0 || n == 1) { cout << 1 << endl; return 0; } for (int i = 2; i <= n; ++i) { current = (prev1 + prev2) % MOD; prev2 = prev1; prev1 = current; } cout << prev1 << endl; return 0; } ``` 在此版本中，只保留最近两个状态变量 (`prev1`, `prev2`) 来更新当前值，从而节省内存开销。 --- #### 输入输出说明 输入部分接受单个整数 \( n \)，表示台阶数量；程序会返回从地面走到第 \( n \) 层的不同路径数目，结果经过指定模运算处理以适应大范围数据需求。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值