首页 > TAG信息列表 > 防晒霜
防晒
题目描述 有C头(1 ≤ C ≤ 2500)奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i](1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1,000)单位强度之间的阳光。 每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种(1 ≤ L ≤ 2500)，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[110. 防晒
原题链接：110. 防晒 解题思路 贪心+排序 我们首先将奶牛可以承受的最小值,递减排序,也就是降序排列,然后将防晒霜固定的值,递减排序,还是降序排列. 对于每一个头奶牛而言,当然是要选择目前来说满足条件的最差的防晒霜,什么最差的定义,就是选择满足奶牛条件的SPF最大的那一瓶防晒BZOJ-1707 [Usaco2007 Nov]tanning分配防晒霜(贪心)
题目描述 有 \(n\) 头奶牛日光浴，第 \(i\) 头奶牛需要 \([L[i],R[i]]\) 强度之间的阳光。防晒霜有 \(m\) 种，第 \(i\) 种防晒霜的防晒强度为 \(s[i]\)，每种 \(c[i]\) 瓶，求最多可以满足多少头奶牛进行日光浴。 数据范围：\(1\leq n,m\leq 2500,1\leq L[i]\leq R[i]\leq 1000,1\l防晒
题目 题目 题解 又是一个简（e）单（xin）题，思路不难想，但是证明是真的难啊，不过yxc的视频讲解也是真的好啊。 我的思路是对于\(r\)从小到大排序，然后对于防晒霜也从小到大排序，然后对于目前的防晒霜看看有没有区间包括它的，包括就选。（优先选\(r\)小的） 当然，题解大量的思路都是\(l\)递减，然后看看poj3614 Sunscreen 题解报告
题目传送门 【题目大意】 有$C$头奶牛晒日光浴，第$i$头奶牛需要$minSPF[i]$至$maxSPF[i]$之间的日光强度。现在有$L$个防晒霜，第$i$个防晒霜可以使日光强度控制在$SPF[i]$，可以供$cover[i]$头奶牛使用，求最多能满足多少头奶牛。 【思路分析】 其实很容易想到贪心，类似于线段覆盖，把每头acwing 110 防晒
https://www.acwing.com/problem/content/description/112/ 有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。 每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。 求最多可以满防晒小知识|小仙女的夏天，就是一场与太阳搏斗的战役
夏天到了，各位小仙女们，你们出门是不是常常担心皮肤晒黑？Don't worry（别担心)!今天小编给你们带来了各种防晒技能，让小可爱的你们美美白白的度过这个夏天！ 小时候最羡慕杉菜了，不仅仅是因为她能得到道明寺和花泽类两个人的爱更是因为她白的发光、嘭嘭的苹果肌、嫩的跟婴儿一样的肌肤和乌黑[贪心] 防晒
防晒 有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。 每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。 求最多可以满足多少头奶牛进行日光浴。 输入格式 第一行输入整洛谷 - P2887 - 防晒霜Sunscreen - 最大流
https://www.luogu.org/problemnew/show/P2887 感觉可以： 把防晒霜拆点限制流量为瓶数，奶牛拆点限制流量为1，当某个防晒霜与奶牛匹配时连一条边，求最大流。但是这样的边数好像太多了。 最后忍不住去看题解，结果是贪心，好像的确是唉……