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
题目大意 有一些不相交线段和一些桥，桥可以架在两个相邻的线段上。求现有的桥是否可以使所有线段连通。 题解 在两个线段上架桥，桥的长度在一个范围内，相当于一个长度的区间，一个桥只有一个长度，相当于一个长度的点。这就转化成了点匹配区间问题。 点匹配区间问题我们在贪心(POJ3614)那里学了，把所有区间 ...
分类：
其他好文 时间：
2018-08-05 21:30:13
阅读次数：
124
先按照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
m头牛每头牛有minspf和maxspf，n种spf为spf[i]的防晒霜每种l[i]瓶，尽可能给数量多的牛涂防晒霜，每头牛最多涂一瓶。 贪心想法后，实现是每次取出minspf<=spf[i]的牛加入优先队列中，优先队列以牛的maxspf为优先，给maxspf>=spf[i]且maxspf从小开始取 ...
分类：
其他好文 时间：
2016-07-15 06:23:57
阅读次数：
100
poj3614 题意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。那么为了不让奶牛烫 ...
分类：
其他好文 时间：
2016-05-07 00:48:40
阅读次数：
136
题意：
有若干个区间，若干种数，每个数告诉你有多少个。
然后一个数可以被放到一个x∈该区间 的区间，问最多有多少个区间可以被放。
题解：
显然我们可以用二分图最大匹配做，水题。
但是此题有别的技巧、
就是我们可以贪心进行处理。
首先我们考虑到需要将两种数都排个序。
然后再进行贪心。
一种错误的贪心法是单调队列式贪心，就是记录个top，然后单调往后推。
这个不仔细...
分类：
其他好文 时间：
2014-12-22 16:25:03
阅读次数：
261
Sunscreen
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4204
Accepted: 1458
Description
To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤...
分类：
其他好文 时间：
2014-11-16 14:41:29
阅读次数：
258
题意
有C个奶牛去晒太阳 (1
而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。
那么为了不让奶牛烫伤，又不会没有效果。
给出了L种防晒霜。每种的数量和固定的阳光强度也给出来了
每个奶牛只能抹一瓶防晒霜，最后问能够享受晒太阳的奶牛有几个。
那么将奶牛按照阳光强度的最小值从小到大排序。
将防晒霜也按照能固...
分类：
其他好文 时间：
2014-05-21 09:29:45
阅读次数：
176
