http://poj.org/problem?id=3614有c头奶牛在沙滩上晒太阳，每头奶牛能忍受的阳光强度有一个最大值(max_spf) 和最小值(min_spf)，奶牛有L种防晒霜，每种可以固定阳光强度在某一个值，每种的数量是cover[i] ，每头奶牛只能用一瓶防晒霜，问最多有多少头奶牛能在...
分类：
其他好文 时间：
2015-05-07 12:11:42
阅读次数：
100
http://poj.org/problem?id=3190有n头挑剔的奶牛，只会在一个精确时间挤奶，而一头奶牛需要占用一个畜栏，并且不会和其他奶牛分享，每头奶牛都会有一个开始时间和结束时间，问至少需要多少个畜栏 并且输出奶牛 i 在哪个畜栏 内挤奶。首先应该对奶牛以开始时间从小到大排序，然后每次在...
分类：
其他好文 时间：
2015-04-10 21:57:30
阅读次数：
134
最高的奖励时间限制：1000ms | 内存限制：65535KB难度：3描述请问：挖掘机技术哪家强？AC了告诉你！给你N（N#include #include #include #include using namespace std;const int N = 50005;bool vis[N];s...
分类：
其他好文 时间：
2015-04-05 10:25:05
阅读次数：
142
按照截止日期排序，之后一个一个遍历，记录当前时间，如果当前时间大于截止时间，那么从选过的任务里删除一个花费最大的任务
优先队列维护
14038525
201301052100
2786
Accepted
11168K
1016MS
C++
905B
2015-04-02 12:22:16
#include
#include
#include...
分类：
其他好文 时间：
2015-04-02 13:29:11
阅读次数：
175
题意：有c头牛晒太阳，每头牛都有一个能承受辐射的范围（min~max），现在有 l 种防晒霜，每种防晒霜都能将辐射值固定在spf，每种防晒霜都有一定的数量num。每头牛用最多一种防晒霜，问能满足多少斗牛。
思路：贪心，首先防晒霜按照spf从小到大排序，牛也按照能承受的最小值从小到大排序。然后对于每种防晒霜 将牛的最小值 小于等于 该种防晒霜spf值的牛入队列（只如它承受范围的最大值），然后较小者先出队列。...
分类：
其他好文 时间：
2015-03-20 09:24:47
阅读次数：
153
ExpeditionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7707Accepted: 2263DescriptionA group of cows grabbed a truck and ventured on an exp...
分类：
其他好文 时间：
2015-01-25 20:50:03
阅读次数：
136
题目地址：POJ 2431
将路过的加油站的加油量放到一个优先队列里，每次当油量不够时，就一直加队列里油量最大的直到可以到达下一站为止。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-11-20 17:03:26
阅读次数：
141
贪心 每一次取最小的两个数，注意相加的数也要算‘
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
long long a[5005],i;
long long b[5005],n;
priority_queue q;
wh...
分类：
其他好文 时间：
2014-11-17 19:31:21
阅读次数：
185
贪心算法证明与实例（POJ3190），区间贪心，优先队列...
分类：
其他好文 时间：
2014-11-11 22:56:13
阅读次数：
226
Battle
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 1851
Accepted: 455
Description
You're Zhu Rengong, a formidable hero. After a number of challenging...
分类：
其他好文 时间：
2014-10-13 13:44:39
阅读次数：
215
