\(Link\) \(\text{Solution:}\) 把奶牛的忍耐度转化为线段，则题目转化为选择一些点使得覆盖的线段尽可能多。一个点只能覆盖一条线段。 考虑将点按照位置排序，线段按照右端点排序。排序后显然线段的最低耐受程度是递增的，那么我们显然用位置最靠左的点最优，因为以后它一定覆盖不了其它的 ...
分类：
其他好文 时间：
2020-06-16 12:56:22
阅读次数：
52
题目链接：http://poj.org/problem?id=3614 题意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 给出了L种防晒霜及每种每种防晒霜的防晒指数，每个奶牛只能抹一瓶防晒霜，最后问能够 ...
分类：
其他好文 时间：
2020-04-12 20:24:54
阅读次数：
69
Solution 先按照 minSPFminSPF 递减排序，之后找到可用的最大的防晒霜，进行安排。 证明 设 SPF[X]<SPF[Y]SPF[X]<SPF[Y] ,如果当前奶牛都可以用，那么后面的奶牛只能有三种情况 1 . X 和 Y 都可以用 2 . X 可以用， Y 不能用 3 . X ， ...
分类：
其他好文 时间：
2019-09-22 21:29:30
阅读次数：
110
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 mi ...
分类：
其他好文 时间：
2018-12-28 20:41:13
阅读次数：
340
Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11772 Accepted: 4143 Description To avoid unsightly burns while tanning, each of ...
分类：
其他好文 时间：
2018-11-03 18:22:06
阅读次数：
204
总感觉贪心哪里不对, 写了个网络流水过去了此题. 建图不难, 从源点向每一种防晒霜连一条容量为防晒霜数量的边, 再 $O(N^2)$ 地从每一种防晒霜向可行的牛连一条容量为1的边, 最后从每头牛向汇点连一条容量为1的边. cpp include include include include inc ...
分类：
其他好文 时间：
2018-10-29 12:26:25
阅读次数：
192
题目描述 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 ...
分类：
其他好文 时间：
2018-07-18 20:36:34
阅读次数：
123
先按照minSPF排序，然后每次选择最大可以选的就可以了。 注意反向map的lower还是upper 1 /* *********************************************** 2 Author :BPM136 3 Created Time :2018/7/15 17: ...
分类：
其他好文 时间：
2018-07-15 19:28:34
阅读次数：
155
描述 C (1 ≤ C ≤ 2500) 头奶牛在海滩边晒太阳，要避免在日光浴时产生难看的灼伤，每头奶牛必须用防晒霜覆盖它的皮肤。第 i 头奶牛有一个最小和最大 SPF 值 (1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1,000) 将会起作用。如果 SPF 值太 ...
分类：
其他好文 时间：
2018-06-24 18:04:38
阅读次数：
256
题目大意 给出一些区间和一些点，一个点如果在一个区间内，那么此两者可以匹配。问匹配数最大是多少。 题解 这样的题我们一般都是站在区间上去找与其配对的点。我们可以得到如下性质： 对于一段区间$[l_1,r_1]$的任意两点$a,b, aP(b\in[l_2,r_2])$。 什么叫“可能性大”呢？暂且规 ...
分类：
其他好文 时间：
2018-05-23 10:25:38
阅读次数：
166
