[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】Milking Cows

ProblemThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first f...
  • LeongHouHeng
  • LeongHouHeng
  • 2016年08月12日 20:19
  • 315

USACO Angry Cows总结

Angry Cows总共有三道题,分别是铜牌组的、银牌组的和金牌组的。首先先看铜牌组的这一道题题目描述牛奶Bessie设计了一个游戏:“愤怒的牛奶”。游戏的原型是:有一些可爆燃的草堆分布在一条数轴的不...
  • baidu_35009437
  • baidu_35009437
  • 2016年05月18日 12:58
  • 304

usaco 月赛 2003 Fall Popular Cows 受欢迎的奶牛 题解

【大意】给定N(N
  • u013724185
  • u013724185
  • 2014年03月10日 13:28
  • 1670

计算几何 usaco Fencing the Cows 圈奶牛

Description 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。...
  • lzr010506
  • lzr010506
  • 2016年03月01日 20:14
  • 491

USACO Milking Cows(模拟)

题目请点我 题意: 题意很简单,最开始的时候想要用优先队列存储时间,用map存储对应时间起点与终点。按时间轴顺序排列的思路是没错的,但是忽略了很重要的一点,一个时间起点可能会有多个对应的时间终点。...
  • EaShion1994
  • EaShion1994
  • 2015年07月14日 19:43
  • 358

【最小生成树】【并查集】[USACO2016 金组]Fenced In

题目描述Farmer John has realized that many of his cows are strangely agoraphobic (being fearful of large...
  • JeremyGJY
  • JeremyGJY
  • 2016年03月12日 16:12
  • 715

bzoj4509【Usaco2016 Jan】Angry Cows

DP
  • AaronGZK
  • AaronGZK
  • 2016年06月23日 00:31
  • 1864

USACO 2008 Nov Gold 1.Mixed Up Cows

描述: Each of Farmer John's N (4 Gangsta cows are rebellious and line up to be milked in an order...
  • ww140142
  • ww140142
  • 2015年04月08日 20:16
  • 738

USACO月赛2017.02 铂金组T2--NOCROSS

DescriptionFarmer John is continuing to ponder the issue of cows crossing the road through his farm,...
  • FYOIER
  • FYOIER
  • 2017年07月11日 09:03
  • 214

【USACO 2008 Nov Gold】 1.Mixed Up Cows 状压DP、

题解: 首先考虑dfs,但是看到答案的“64bit”就放弃了吧、 所以肯定是组合数、状压DP什么的,尤其是那个16,标准的状压数。 好吧,就是状压DP。 f[i][j]表示i是状压的0...
  • Vmurder
  • Vmurder
  • 2015年01月02日 11:46
  • 1329
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[USACO]1.2.2Milking Cows
举报原因:
原因补充:

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