POJ 3614（最小优先队列 + 贪心算法）

最新推荐文章于 2021-07-26 14:53:45 发布
最新推荐文章于 2021-07-26 14:53:45 发布
阅读量589 收藏 1
点赞数 1
分类专栏： poj STL -----贪心-----
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Since_natural_ran/article/details/52212971
版权

POJ 3614


题意：有C头牛 L 种 防晒霜，C头牛有最大和最小的承受防晒范围，L种防晒是有自己的固定值和n瓶，求多少牛可以晒太阳。

  说实话：此题优先队列是为贪心而准备的。

  贪心？就是从最小的防晒霜开始找，找C头牛范围小的。

  想要求出最多的牛晒太阳，当然是从最小的开始遍历。




#incl
最低0.47元/天 解锁文章
cyl纤云弄巧
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
poj3614 Sunscreen(贪心)
qq_42944230的博客
09-13 171
题意：有C头奶牛，L种防晒霜，每头奶牛可以抹的防晒霜为有个范围，为minSPF和maxSPF，每种防晒霜有对应的SPF，问最多可以让多少头奶牛抹上防晒霜。 思路：贪心的策略 ：按照minSPF递减顺序遍历奶牛，对于每头奶牛，遍历所有的防晒霜。在这头奶牛可用的防嗮霜里面取最大的 证明：对于当前奶牛可用的任意两瓶防嗮霜x和y，如果SPF[x]<SPF[y]，那么后面其他奶牛只可能出现“x,y 都...
POJ 3614 Sunscreen 优先队列
最新发布
qq_53038151的博客
07-28 43
空想没有收获，行动才有收获。
poj 3614 Sunscreen 贪心 优先队列
ned_chu的博客
11-09 396
《挑战》练习题，优先队列。
POJ3614 Sunscreen （贪心+优先队列）
weixin_44756457的博客
07-31 184
POJ 3614，求最多满足情况的牛的数量。 贪心：将牛的最小值从小到大排，防晒值也从小到大排，在最小值小于防晒值的牛中，优先选择最大值小的，因为这样其他最大值大的有更多选择空间，对于最大值的比较用优先队列实现。 代码如下：（含注解） #include<cstdio> #include<cstring> #include<algorithm> #include...
poj 3614(Best Cow Line)
渣渣眼里没有水题
08-20 227
贪心 Best Cow Line   Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds th
很快速的提高算法能力.docx
02-22
- **最小生成树**：熟悉Prim和Kruskal算法，如Poj1789、Poj2485等。 - **拓扑排序**：了解其原理和应用，如Poj1094。 - **二分图最大匹配**：学习匈牙利算法，如Poj3041、Poj3020。 - **最大流**：掌握KM算法，...
ACMer需要掌握的算法讲解 (2).docx
03-11
* 贪心算法：POJ1328、POJ2109、POJ2586 * 递归和分治法 * 递推算法 * 构造法：POJ3295、POJ3259、POJ1062、POJ2253、POJ1125、POJ2240 * 最小生成树算法：prim、kruskal、POJ1789、POJ2485、POJ1258、POJ3026 * ...
poj题目分类
04-29
2. 贪心算法：在每一步选择局部最优解，期望得到全局最优解，如POJ1328、POJ2109和POJ2586。 3. 递归与分治：将复杂问题分解为子问题，如快速排序、归并排序等。 4. 递推：通过已知的若干状态推导出新的状态，如...
ACMer需要掌握的算法讲解.docx
03-11
2. 贪心算法（poj1328, poj2109, poj2586） 3. 递归和分治法 4. 递推法 5. 构造法（poj3295, poj3259, poj1062, poj2253, poj1125, poj2240） 6. 最小生成树算法（prim, kruskal）（poj1789, poj2485, poj1258, poj...
北京大学poj题目类型分类
01-03
贪心是POJ题目中的一种重要题型，通常涉及贪心算法的应用，如活动选择、背包问题等。这些题目要求学习者具备贪心算法的基础知识。 * 1242 Plugged In：这是一个贪心题目，要求学习者编写一个程序来解决插头问题。 *...
POJ3614Sunscreen(优先队列+贪心)
紫芝的博客
07-21 179
Sunscreen Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8435   Accepted: 2981 Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows mus...
POJ 3614 (贪心)
qq_37804582的博客
04-02 165
POJ 3614 (贪心) 原题链接 思路：把牛的最小值升序排序，防晒霜的防晒强度升序排序。如果牛最小承受小于防晒霜的，让牛的最大防晒进队。然后判断队列里面牛的最大承受大于防晒霜，就答案加1 #include<cstdio> #include<queue> #include<algorithm> using namespace s...
POJ-3614 sunscreen
qq_27919631的博客
05-08 505
D 1.题意： 有C个奶牛去晒太阳 (1 ，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 奶牛涂防晒霜问题，先输入奶牛数C、防晒霜种类L，再输入C头奶牛的防晒指数范围minSPF -- maxSPF，再输入L中防晒霜的防晒指数SPF和瓶数cover。求最多有几头牛可以涂防晒霜。 2.算法思路： （1）那么将奶牛按照阳光强度的最小值从
POJ3614与优先队列
SeasonJoe的博客
12-13 386
优先队列这个博主讲的比较全题意： 奶牛晒太阳，有下限和上限，要保证晒到上下限之间，每瓶防晒霜可以固定一头奶牛晒到一个固定值，求最多几头奶牛可以达到要求要点; 先把奶牛按照最小值从小到大排序，在把防晒霜从小到大排序，从最小的防晒霜枚举，如果大于奶牛的最小值就把奶牛的最大值放入优先数列（从小到大），这样的话每次只要比较优先数列的第一项与奶牛的最大值就可以了。这里面也有贪心的思想，每次防晒霜优先涂最大
POJ--3614 Sunscreen（贪心）
dianzanji4884的博客
11-27 99
题目3614 Sunscreen 2500*2500直接排序暴力贪心 #include<iostream> #include<cstring> #include<algorithm> using namespace std; #define maxn 3000 struct ac{ int x,y; }a[maxn],b[...
POJ3614 Sunscreen【贪心】
海岛Blog
04-18 764
SunscreenTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10348 Accepted: 3618DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sun...
POJ - 3614 贪心+优先队列优化 贪心策略 物尽其用
从你的全世界路过
07-26 84
题目 题解思路 对于每只鹅，我们尽可能的选择接近的防晒霜。 也就是，让鹅的min和防晒霜升序排列，然后研究每个防晒霜对于鹅，符合最小值的，将其的max值加入队列，从小到大出队。让防晒霜物尽其用。 AC代码 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> using namespace std; struct node { int ma,mi;
POJ3614-Sunscreen【贪心】
独钓门前月
03-02 278
To avoid unsightly burns while tanning, each of theC(1 ≤C≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cowihas a minimum and maximumSPFrating (1 ≤minSPFi≤ 1,000;...
Sunscreen (poj 3614 贪心+优先队列)
@you！
03-19 1916
题意：有c头牛晒太阳，每头牛都有一个能承受辐射的范围（min~max），现在有 l 种防晒霜，每种防晒霜都能将辐射值固定在spf，每种防晒霜都有一定的数量num。每头牛用最多一种防晒霜，问能满足多少斗牛。 思路：贪心，首先防晒霜按照spf从小到大排序，牛也按照能承受的最小值从小到大排序。然后对于每种防晒霜 将牛的最小值 小于等于 该种防晒霜spf值的牛入队列（只如它承受范围的最大值），然后较小者先出队列。
poj 1321 排兵布阵问题 dfs算法
06-02
POJ 1321 排兵布阵问题可以使用深度优先搜索（DFS）算法解决。 首先，我们可以将棋盘看作一个 $n \times n$ 的矩阵，其中空白格子用 '.' 表示，棋子用 'X' 表示。我们可以使用一个数组 $row$ 来记录每一行是否有...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值