"题面" 题意简述： 有 $m$ 个区间，每一段区间为 $[L_i,R_i]$，现在有一个长度为 $n$ 的线段，问最少选择多少个区间，才能够覆盖整个线段。 $\texttt{Data Range: }1\leq m \leq 2.5\times 10^4,\ 1\leq n \leq 10^6$。 ...
分类：
其他好文 时间：
2020-04-25 13:06:33
阅读次数：
42
题目： 题目的大概意思是约翰这个农民有N条牛，这些牛可以在一天中的某个时间段可以进行工作，他想把这个时间段分成若干个片段让这些牛去进行打扫任务，你的任务是安排尽量少的牛然后可以完成分成这些片段的打扫任务。 输入： 第一行两个数，第一个数代表牛的个数N，第二个数代表时间T，表示的是时间段[1,T]。 ...
分类：
编程语言 时间：
2019-02-12 12:58:57
阅读次数：
224
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32561 Accepted: 7972 Description Farmer John is assigning some of his N (1 ...
分类：
其他好文 时间：
2018-10-18 11:00:30
阅读次数：
149
poj2376 对于这道区间覆盖每次选择可选的最远的点... 选择更近的点是没有意义的 所以选择更近的点是更好的 代码如下........... ...
分类：
编程语言 时间：
2018-06-02 11:21:44
阅读次数：
199
https://vjudge.net/problem/POJ-2376 题意理解错了！！真是要仔细看题啊！！ 看了poj的discuss才发现，如果前一头牛截止到3，那么下一头牛可以从4开始！！！ ...
分类：
其他好文 时间：
2018-05-06 12:23:35
阅读次数：
174
http://poj.org/problem?id=2376 类似于工作排序问题 贪心策略：在符合时间情况的选项中 选择结束时间最迟的牛 具体步骤： 按照开始时间升序排列 如果 开始时间相同 按照结束时间升序排列 设t为最终结束时间 区间[1, t]为最终区间 一次1 to n的循环 同时 扩大区间 ...
分类：
其他好文 时间：
2017-01-18 00:40:24
阅读次数：
245
Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow ...
分类：
其他好文 时间：
2016-09-11 20:23:53
阅读次数：
698
题目大意： （不说牛了） 给出n个区间，选出个数最少的区间来覆盖区间[1,t]。n,t都是给出的。 题目中默认情况是[1,x],[x+1,t]也是可以的。也就是两个相邻的区间之间可以是小区间的右端与大区间的左端相差1。这个是看题解才知道的。解题思路： 贪心题的关键是找到贪心策略。但是这题的贪...
分类：
其他好文 时间：
2014-12-30 21:52:59
阅读次数：
166
Cleaning Shifts
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11542
Accepted: 3004
Description
Farmer John is assigning some of his N (1 <= N <= 25,000...
分类：
其他好文 时间：
2014-11-10 09:59:13
阅读次数：
107
给出每头奶牛的覆盖区间，求最少几头奶牛可以覆盖[1,T]这个区间。(有个问题需要注意一下，比如T=10，1-5,6-10这就算全部覆盖了，覆盖的是点)
#include
#include
#include
#include
#define rep(i,n) for(int (i)=0;(i)<n;(i)++)
using namespace std;
struct Node
{
int...
分类：
其他好文 时间：
2014-10-10 02:20:03
阅读次数：
110
