题目 题目描述 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 ...
分类：
其他好文 时间：
2018-03-04 14:37:41
阅读次数：
130
题意：奶牛美容：有C头奶牛日光浴，每头奶牛分别需要minSPF_i和maxSPF_i单位强度之间的阳光。现有L种防晒霜，分别能使阳光强度稳定为SPF_i，其瓶数为cover_i。求最多满足多少头奶牛 思路： 将奶牛按照阳光强度的最小值从小到大排序。将防晒霜也按照能固定的阳光强度从小到大排序。 从最小... ...
分类：
其他好文 时间：
2017-08-16 17:23:44
阅读次数：
111
Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6410 Accepted: 2239 Description To avoid unsightly burns while tanning, each of t ...
分类：
其他好文 时间：
2017-05-14 20:27:51
阅读次数：
256
Sunscreen 题目链接：http://poj.org/problem?id=3614 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8557 Accepted: 3010 Description To avoid unsi ...
分类：
其他好文 时间：
2017-04-18 22:00:30
阅读次数：
155
【Summarize】 1.求满足条件的情况下最大化中位数可以枚举中位数再验证条件 2.对于种类并查集，可以利用拆点的方式，用x-A表示x属于A类，将种类归属关系作为节点进行运算 POJ 3614：Sunscreen POJ 2010：Moo University - Financial Aid P ...
分类：
其他好文 时间：
2016-11-20 18:59:16
阅读次数：
212
这个章节一共介绍了几种数据结构：堆，二叉搜索树，并查集。 第一部分 堆。 堆的实现： 平时我们一般使用stl库中的优先队列来解决问题。 例题：poj 2431 Expedition poj 3614 Sunscreen poj 2010 Moo University - Financial Aid ...
分类：
其他好文 时间：
2016-07-25 00:03:40
阅读次数：
221
题意： 有一群奶牛要去晒日光浴，每头奶牛都有个自己"防晒值"(姑且这么叫吧==)区间min到max，如果太阳强度高于max就会被晒伤，但如果小于min就无法享受日光浴了。 现在L 种防晒霜，每种防晒霜都可以把太阳强度固定在一个spf值，并且最多可供cover头使用。问最多能有几头奶牛可以享受到日光浴 ...
分类：
其他好文 时间：
2016-07-15 13:30:00
阅读次数：
133
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. Co ...
分类：
其他好文 时间：
2016-05-13 12:24:26
阅读次数：
187
题目链接：http://poj.org/problem?id=3614 题意：C头牛去晒太阳，每头牛有自己所限定的spf安全范围[min, max]；有L瓶防晒液，每瓶有自己的spf值和容量（能供几头牛用）。 求这L瓶防晒液最多能让多少头牛安全地晒太阳。 思路：贪心策略，按spf从小到大或从大到小的 ...
分类：
其他好文 时间：
2016-05-11 01:04:39
阅读次数：
184
Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5898 Accepted: 2068 Description To avoid unsightly burns while tanning, each of t
分类：
其他好文 时间：
2016-02-01 01:48:10
阅读次数：
249
