[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
  • 1090

USACO题目Milking Cows及代码解析

  • 2012年10月23日 23:04
  • 16KB
  • 下载

USACO 1.2 Milking Cows

Milking Cows  方法1: 动态规划? y

USACO-Section 1.2 Milking Cows[数组模拟]

这道题的基本想法就是,利用数组模拟。开一个布尔型的标记数组,若标记值为true,表明这个时间是至少有一头牛是出于被喂奶的状态的。在输入每个农名的时间段的时候,可以用memset方法直接填充那个时间段。...

USACO1.2.1 Milking Cows(挤牛奶)

Three farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer b...
  • gswxw
  • gswxw
  • 2013年01月08日 16:01
  • 1103

USACO Milking Cows 解题日志

因为过年,加上被窝太温暖,加上……总之好久没有做题了。 先把题目贴上来。 Milking Cows Three farmers rise at 5 am each morning a...

Usaco 1.2.1 挤牛奶(Milking Cows)

题目:  挤牛奶 来源:  Usaco1.2.1 题目大意:  给定N个人,每个人有个开始时间和结束时间,求最长的无人时间和最长的有人时间 数据范围:  1 ...

USACO s1.2.Milking Cows(求最长连续时间和最长间断时间)

题意:输入多个时间段,表示喂牛的时间,问喂牛的最长的持续时间和不喂牛的最长的时间。 key:注意输入的时间没有先后顺序。有两种方法。一是对时间段进行排序,比较每段时间的的末尾就行了,记得求得最大...

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

题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结...
  • sss_brs
  • sss_brs
  • 2017年03月29日 20:02
  • 154

【USACO题库】1.2.1 Milking Cows挤牛奶(模拟)

【USACO题库】1.2.1 Milking Cows挤牛奶
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[USACO]1.2.2Milking Cows
举报原因:
原因补充:

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