POJ3614

poj3614

#include#include#include#includeusingnamespacestd;constintmaxn=2510;structnode{intfir,sec;friendbooloperatorb.sec;}}cow[maxn],lotion[maxn],tmp;boolcmp(constnode&a,constnode&b){returna.fir>c>>ll;for(i=
Phoebe201421085·2020-08-20 22:27

【算法竞赛进阶指南】- Sunscreen - poj3614

题目描述有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。求最多可以满足多少头奶牛进行日光浴。输入格式第一行输入整数C和L。接下来的C行，按次序每行输入一头牛的minSPF和maxSPF值,即第i行输入minSPF[
xtu 2018·2020-06-30 13:58

POJ3614 Sunscreen 贪心

题目链接http://poj.org/problem?id=3614分析贪心，将奶牛按minSPF降序排序，依次考虑每头奶牛，在能用的防晒霜中选择SPF最大的使用。假设选择SPF较小的使用，则可能会出现后来SPF最大的防晒霜无法再使用，造成浪费。一瓶防晒霜最多使一头奶牛满足要求，当前奶牛放弃不用答案也不会更优。AC代码#include#includeusingnamespacestd;inline
Brute Force Kevin·2020-06-29 16:40

poj3614 Sunscreen 题解报告

题目传送门【题目大意】有$C$头奶牛晒日光浴，第$i$头奶牛需要$minSPF[i]$至$maxSPF[i]$之间的日光强度。现在有$L$个防晒霜，第$i$个防晒霜可以使日光强度控制在$SPF[i]$，可以供$cover[i]$头奶牛使用，求最多能满足多少头奶牛。【思路分析】其实很容易想到贪心，类似于线段覆盖，把每头奶牛按照$minSPF[i]$的值从小到大排序，把防晒霜也按照$SPF[i]$的值
weixin_30662849·2020-06-27 23:53

POJ3614防晒霜Sunscreen【贪心】

>Description有C（1≤C≤2500）只奶牛在晒太阳前必须涂一下防晒霜。奶牛们都有一个能接受太阳热度的最低等级和最高等级，它们承受的太阳热度不能低于最低等级，也不能高于最高等级。有L（1≤L≤2500）种防晒霜，每种都有一个防晒指数SPFi（1≤SPFi≤1,000），并且每种防晒霜都有限定的数量。一头奶牛只能用一瓶防晒霜，用了防晒霜以后，这头奶牛接受的太阳热度就强行变成了防晒霜的防晒指
ttttur.·2020-06-26 01:03

poj3614 Sunscreen(贪心)

题意：有C头奶牛，L种防晒霜，每头奶牛可以抹的防晒霜为有个范围，为minSPF和maxSPF，每种防晒霜有对应的SPF，问最多可以让多少头奶牛抹上防晒霜。思路：贪心的策略：按照minSPF递减顺序遍历奶牛，对于每头奶牛，遍历所有的防晒霜。在这头奶牛可用的防嗮霜里面取最大的证明：对于当前奶牛可用的任意两瓶防嗮霜x和y，如果SPF[x]#include#include#include#include#
HOGWARTS333·2020-06-26 00:24

poj3614 二分图最大匹配 or 贪心

SunscreenTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5926Accepted:2072DescriptionToavoidunsightlyburnswhiletanning,eachoftheC(1≤C≤2500)cowsmustcoverherhidewithsunscreenwhenthey'reatthebeach.Cow
hackssssss·2020-06-24 07:36

POJ3614题解

C(1≤C≤2500)头奶牛在海滩边晒太阳，要避免在日光浴时产生难看的灼伤，每头奶牛必须用防晒霜覆盖它的皮肤。第i头奶牛有一个最小和最大SPF值(1≤minSPFi≤1,000;minSPFi≤maxSPFi≤1,000)将会起作用。如果SPF值太低，则奶牛会受到日光灼伤；如果SPF值太高，则牛奶无法进行日光浴。奶牛们有一个野餐篮子，带了L(1≤L≤2500)瓶防晒霜乳液，第i瓶的SPF值是SPF
CakingYe·2020-06-22 19:14

数据结构

优先队列POJ3614:Sunscreen题解链接https://www.jianshu.com/p/dfb78e06c19d代码如下/**/#definemethod_1#ifdefmethod_1/
云中翻月·2020-06-22 19:06

【POJ3614】【USACO 2007 Nov Gold】 3.Sunscreen 贪心

题意：有若干个区间，若干种数，每个数告诉你有多少个。然后一个数可以被放到一个x∈该区间的区间，问最多有多少个区间可以被放。题解：显然我们可以用二分图最大匹配做，水题。但是此题有别的技巧、就是我们可以贪心进行处理。首先我们考虑到需要将两种数都排个序。然后再进行贪心。一种错误的贪心法是单调队列式贪心，就是记录个top，然后单调往后推。这个不仔细想还不知道它是错的。额，至于卡它的数据，，我可以提供给你一
空灰冰魂·2020-06-22 07:30

POJ3614,P2887-Sunscreen(防晒霜)【贪心】

正题POJ题目链接：http://poj.org/problem?id=3614luogu评测记录：https://www.luogu.org/recordnew/lists?uid=52918&pid=P2887题目大意有n头牛，每个牛对阳光有上下限制的要求，有m种防晒霜，可以将牛的阳光固定在一个值，防晒霜有数量限制，求最多可以满足多少头牛。解题思路我们可以将对阳光的要求下限从大到小排序。然后对
ssl_wyc·2020-06-20 22:57

POJ3614 优先队列+贪心or二分图最大匹配（网络流）

题意：N头牛,第I头需要一个SPF的范围是MinSPF~MaxSPF,m个bottle,每个bottle能给C头牛提供定值为P的SPF,求最多有多少头牛可以得到合适的SPF.首先得确定一个贪心策略，在满足minSPF的条件下，尽量把SPF小的防晒霜用在maxSPF小的奶牛身上，因为maxSPF大的奶牛有更大的选择空间。用一个最小堆q维护maxSPF的最小值，可以高效解决问题。将牛按照minSPF排
humveea6·2018-03-07 10:53

poj3614 Sunscreen

题目：DescriptionToavoidunsightlyburnswhiletanning,eachoftheC(1≤C≤2500)cowsmustcoverherhidewithsunscreenwhenthey'reatthebeach.CowihasaminimumandmaximumSPFrating(1≤minSPFi≤1,000;minSPFi≤maxSPFi≤1,000)that
科学旅行者·2017-07-01 20:31

poj3614 Sunscreen

题目：DescriptionToavoidunsightlyburnswhiletanning,eachoftheC(1≤C≤2500)cowsmustcoverherhidewithsunscreenwhenthey'reatthebeach.CowihasaminimumandmaximumSPFrating(1≤minSPFi≤1,000;minSPFi≤maxSPFi≤1,000)that
科学旅行者·2017-07-01 20:31

poj3614 Sunscreen贪心+优先队列（怕晒的奶牛）

题意：每个奶牛有个防晒系数（spf）范围，有若干个防晒露可以分别将spf降到某个值，但是每个防晒露都有次数限制，输出最多可以保护几个奶牛。先通过每个奶牛的minspf进行从小到大排序，并将防晒露的spf值从小到大排序，用优先队列对奶牛的maxspf维护，顶层为最小值，对于每个防晒露的spf值，取minspf小于等于这个值的放进优先队列，再从队列中取值直到该防晒露用完，依次循环，最后输出最大值即可。
PrimeG·2017-03-15 14:37

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

POJ3614题意：有C头牛L种防晒霜，C头牛有最大和最小的承受防晒范围，L种防晒是有自己的固定值和n瓶，求多少牛可以晒太阳。说实话：此题优先队列是为贪心而准备的。贪心？
cyl纤云弄巧·2016-08-15 17:46

poj3614 Sunscreen （优先队列+贪心）

题意：有n头牛，和m种防晒霜，每头牛有两个属性，下限a,上限b,要求防晒霜的防嗮属性在这个范围内才有效，每种防晒霜有两个属性，防嗮属性和瓶数。问最多能使多少头满足条件牛？思路：明显贪心，问题是怎么贪？从防晒霜考虑，所有防晒属性下限大于防晒霜的牛都可以使用这个防晒霜，那我们优先选择满足里面上限最小的，这样后面的牛选择空间就大了。操作，将牛按照下限，防晒霜排好序。每次将满足牛下限小于防晒霜的牛加入优先
yexiaohhjk·2016-03-16 11:00

【poj3614】Sunscreen

DescriptionToavoidunsightlyburnswhiletanning,eachofthe C (1≤ C ≤2500)cowsmustcoverherhidewithsunscreenwhenthey'reatthebeach.Cow i hasaminimumandmaximum SPF rating(1≤ minSPFi ≤1,000; minSPFi ≤ maxSPFi 
RobotLIUMENGYUE·2016-02-15 21:00

POJ3614这个题很坑，我也是无语，但也怪自己吧

此题大意：有一些奶牛，它们想晒黑皮肤，每只奶牛有一个min_SPA和max_SPA，如果高于max_SPA，就不能晒黑，低于的话就会晒伤，而题上又给了几瓶防晒霜，能够使奶牛达到一定SPA，并且一瓶可以几头奶牛一起用，让你求最大的晒黑的奶牛头数。开始我是这样理解的：先对奶牛的SPA进行排降序，以max为主，min为辅；然后对防晒霜排降序，以SPA的值为主，防晒头数为辅；然后循环找防晒霜覆盖的范围；但
a1083595345·2015-10-10 15:00

poj3614 priority queue

http://poj.org/problem?id=3614SunscreenTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5293 Accepted: 1841DescriptionToavoidunsightlyburnswhiletanning,eachofthe C (1≤ C ≤2500)cowsmustcoverherhi
yuanjunlai141·2015-09-08 19:00

[优先队列+贪心]poj3614 Sunscreen

http://poj.org/problem?id=3614那么将奶牛按照阳光强度的最小值从小到大排序。将防晒霜也按照能固定的阳光强度从小到大排序从最小的防晒霜枚举，将所有符合最小值小于等于该防晒霜的奶牛的最大值放入优先队列之中。然后优先队列是小值先出所以就可以将这些最大值中的最小的取出来。更新答案。#include #include #include #include #include #inc
u012848631·2015-08-07 15:00

[POJ3614]Sunscreen[贪心][优先队列]

题目链接：[POJ3614]Sunscreen[贪心][优先队列]题意分析：牛牛们想要晒日光浴，可是紫外线太毒，现在有L种防晒霜，每瓶能敷SPFi的值，有COVERi瓶，牛牛们有个可接受的防晒霜范围，太少没效果
CatGlory·2015-05-19 23:00

【POJ3614】【USACO 2007 Nov Gold】 3.Sunscreen 贪心

题意：有若干个区间，若干种数，每个数告诉你有多少个。然后一个数可以被放到一个x∈该区间的区间，问最多有多少个区间可以被放。题解：显然我们可以用二分图最大匹配做，水题。但是此题有别的技巧、就是我们可以贪心进行处理。首先我们考虑到需要将两种数都排个序。然后再进行贪心。一种错误的贪心法是单调队列式贪心，就是记录个top，然后单调往后推。这个不仔细想还不知道它是错的。额，至于卡它的数据，，我可以提供给你一
Vmurder·2014-12-22 14:00

poj3614 Sunscreen 贪心+单调队列

牛按最小值排序，防晒霜按权值排序。把最小值低于当前防晒霜权值的牛加入队列。#include#include#include#include#include#include#includeusingnamespacestd;structnode{intx,y;}a[3000];structoil{intk,num;}b[3000];boolcmp(oilaa,oilbb){returnaa.k,gr
WJSZMRX·2014-07-23 14:16
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他