[USACO]1.2.2Milking Cows

原创 2016年09月05日 23:04:54

看了网上众多的题解,我不淡定了
看了ac以后官方的题解,我更不淡定了
你们 * 都(* ) 是 * 么????????????
看了众多的结构体,甚至还有。。。线段树???你在逗我?????
你们到底有没有注意到数据范围啊啊啊啊啊
这里写图片描述
直接开一个10000000的布尔数组然后顺序扫一遍就好了啊啊啊啊啊
说什么都是。。。白说。直接上代码
这里写图片描述

/*
ID: 
PROB: milk2
LANG: C++11
*/
#include<iostream>
#include<cstring>
using namespace std;
bool milking[1000000];
int main(){
    freopen("milk2.in","r",stdin);
    freopen("milk2.out","w",stdout);
    for(int i=0;i<1000000;i++)milking[i]=1;
    int n;cin>>n;
    int ta,tb,max;
    while(n--){
        cin>>ta>>tb;if(tb>max)max=tb;
        memset(milking+ta,0,sizeof(bool)*(tb-ta));
    }
    int flag=0;while(milking[flag++]);flag--;
    int temp=0,longestmilking=0,longestrest=0;
    while(flag<=max){
        while(!milking[flag]){
            flag++;
            if(flag>max)goto output;temp++;
        }
        if(temp>longestmilking)longestmilking=temp;
        temp=0;
        while(milking[flag]){
            flag++;
            if(flag>max)goto output;temp++;
        }
        if(temp>longestrest)longestrest=temp;
        temp=0;
    }
    output:;
    cout<<longestmilking<<" "<<longestrest<<endl;
}
版权声明:本文为博主原创文章,爱转转不转算

相关文章推荐

USACO Section 1.2.2 Milking Cows

题目 Milking Cows Three farmers rise at 5 am each morning and head for the barn to milk ...
  • kzzhr
  • kzzhr
  • 2013-03-04 22:23
  • 1065

【USACO-Chapter1-1.2】【模拟】Milking Cows

【题目描述】 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1...

USACO 1.2 Milking Cows (归并排序+离散化)

#include #define DEBUG 0 #define TESTCASES 9 #define MAX 5000 int numOfFarmers; int time[MAX][2]; ...

USACO 1.2 Milking Cows

Milking Cows题意概述: 第一行输入一个整数N,表示有N个工作区间,接下依次输入每个区间的开始和结束时间,求从这里面最早的 一个 开始时间到最晚的结束时间这个时间区间内的最长...

[USACO 1.2.1] Milking Cows

[题目描述] Milking Cows 挤牛奶 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农...

USACO 1.2.1 Milking Cows

Milking Cows Three farmers rise at 5 am each morning and head for the barn to milk three cows. Th...

[USACO] Milking Cows

题目叙述的很清晰,关键的一步就是先把输入数据按照开始时间进行排序。问题就处在这里了,我用的快排,可是1000数据量的测试总也过不去,调试才发现,快排写错了,我只是把开始时间进行了排序,可是相对应的结束...

USACO-Section1.2 Milking Cows [线段树]

2017-5-23 题目大意: 读入N个农民(1 <= N <= 5000)挤N头牛的工作时间列表, 求最长至少有一人在挤奶的时间段。 最长的无人挤奶的时间段。(从有人挤奶开始算起)...

一大堆的福利之【USACO题库】 Milking Cows挤牛奶

题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)