Sunscreen [POJ3614] [贪心]

【Sunscreen [POJ3614] [贪心]】的更多相关文章

Sunscreen [POJ3614] [贪心]

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

POJ--3614 Sunscreen（贪心）

题目 3614 Sunscreen 2500*2500直接排序暴力贪心 #include<iostream> #include<cstring> #include<algorithm> using namespace std; #define maxn 3000 struct ac{ int x,y; }a[maxn],b[maxn]; bool cmp(ac q,ac w){ return q.x>w.x; } int main(){ int n,m; cin&…

poj3614 Sunscreen（贪心+STL）

https://vjudge.net/problem/POJ-3614 如果这不是优先队列专题里的,我可能不一定能想到这么做. 结构体命名得有点不好,解题中看着Edge这个不恰当的命名,思路老是断掉. 贪心策略:先对牛按from升序,对瓶子按w升序,优先队列是按to的小顶堆: 然后枚举瓶子,只要当前牛的from<=当前瓶子的w就入队,直到不满足为止: 然后在队伍里取出一个,判断它的是否to>=w以及cover数是否还够用. #include<iostream> #include&l…

POJ3614 Sunscreen 优先队列+贪心

Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1,000) that will…

poj3614 Sunscreen【贪心】

Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11772 Accepted: 4143 Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i ha…

poj3614 贪心

Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6410 Accepted: 2239 Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has…

【POJ 3614 Sunscreen】贪心优先级队列

题目链接:http://poj.org/problem?id=3614 题意:C头牛去晒太阳,每头牛有自己所限定的spf安全范围[min, max]:有L瓶防晒液,每瓶有自己的spf值和容量(能供几头牛用). 求这L瓶防晒液最多能让多少头牛安全地晒太阳. 思路:贪心策略,按spf从小到大或从大到小的顺序取出防晒液,供给尽可能多的剩余的牛. 具体如何判断当前这瓶防晒液最多能供给几头牛呢? 以spf从小到大排序所有防晒液为例,可以维护一个小顶堆,每取出一瓶防晒液l,就把剩余的所有min值低于l.sp…