USACO Section 1.2PROB Miking Cows

贪心做过去，先对每个时间的左边点进行排序，然后乱搞，当然线段树也可以做

/*
ID: jusonal1
PROG: milk2
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <map>
#include <cstring>
using namespace std;
struct node{int left;int right;bool operator<(const node& T)const{return left < T.left;}
};
int n;
const int maxn = 5000 + 100;
node cow[maxn];
int main () {freopen("milk2.in","r",stdin);freopen("milk2.out","w",stdout);scanf("%d",&n);for(int i = 1;i <= n;++i) scanf("%d%d",&cow[i].left,&cow[i].right);sort(cow + 1,cow + 1 + n);int cont_time = cow[1].right - cow[1].left,idle_time = 0;int start = 0,end = 0;int blank_sum = 0;start = cow[1].left;end   = cow[1].right;for(int i = 1;i <= n;++i){if(cow[i].left > end ){idle_time = max(idle_time,cow[i].left - end);start = cow[i].left;end   = cow[i].right;}else if(cow[i].right > end){end = cow[i].right;}cont_time = max(cont_time,end - start);}printf("%d %d\n",cont_time,idle_time);return 0;
}

转载于:https://www.cnblogs.com/jusonalien/p/4061005.html

USACO Section 1.2PROB Miking Cows相关推荐

USACO Section 4.2 题解
最近开始做荒废了好久的USACO,希望能够以一天一个Section的速度做完吧.题解也会每天更新. Drainage Ditches(ditch) 本题是个最基本的网络流.这里我用的Dinic算法,递 ...
usaco Section 1.5 Checker Challenge 最慢0.162秒0.0+n皇后问题位运算版（C语言）
今天做USACO做到Section 1.5的Checker Challenge 直接dfs之后的结果是,超时.. 百度查查才想起来就是八皇后问题.有人讲怎么利用对称性怎么怎么优化,我没仔细看直到看到 ...
USACO SECTION 1.1.2 Transformations 爆搜
题目链接: http://train.usaco.org/usacoprob2?a=f6bhTTJaVRy&S=transform 题目大意: 给你一个初始矩阵和一个目的矩阵, 还有几种操作, ...
[USACO 1.2.1] Milking Cows
[题目描述] Milking Cows 挤牛奶三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻.第二个农民在700 ...
USACO Section 1.2 Broken Necklace
题目题目分析推的过程需要避免的坑整体代码 USACO的题解题目题目描述输入描述 Line 1: N, the number of beads Line 2: a string of N ...
BZOJ 4509 USACO 2016 Jan Gold Angry Cows
Bessie设计了一个游戏,将奶牛投掷到一个有多个草堆数轴上,奶牛的能量为R表示奶牛可以引爆半径R内的所有草堆,接着被引爆的这些草堆的能量为R-1,第二次被引爆的为R-2,以此类推,最后为0.问最小的 ...
洛谷 P3052 USACO 摩天大楼里的奶牛Cows in a Skyscraper
题目描述 A little known fact about Bessie and friends is that they lovestair climbing races. A better kn ...
[USACO Section 3.2] 01串 Stringsobits (动态规划)
题目链接 Solution 贼有意思的 DP, 也可以用组合数学做. \(f[i][j]\) 代表前 \(i\) 位,有 \(j\) 个 \(1\) 的方案数. 转移方程很简单 : \(f[i][j] ...
USACO Section 1.5 Checker Challenge
经典八皇后问题只写的最基本的,对称剪枝,位运算都没有用,以后有时间再看 1 /* ID:linyvxi1 2 PROB:checker 3 LANG:C++ 4 */ 5 #include < ...

USACO Section 1.2PROB Miking Cows

USACO Section 1.2PROB Miking Cows相关推荐

最新文章

热门文章