[USACO]1.2.2Milking Cows

看了网上众多的题解，我不淡定了
看了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]1.2.2Milking Cows相关推荐

USACO 1.2 Milking Cows (枚举)
标记数组(哈希) 1e6的范围,开一个char数组全然能够,有人为1,无人为0,注意边界就可以.最后线性扫描就可以. 时间复杂度,应该是O(n),n为最后结束的时间. 缺点就是--比較慢 /*ID:t ...
语法入门*算法入门题单
作者:王清楚链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...
【新手上路】语法入门算法入门题单
作者:王清楚链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网来源:牛客网介绍:本题单分为语法入门和算法 ...
【USACO题库】1.2.1 Milking Cows挤牛奶
一开始认为过不了,后来交就AC了. 1007. [USACO题库]1.2.1 Milking Cows挤牛奶 (File IO): input:milk.in output:milk.out 题目描述 ...
2191: 【USACO】Crowded Cows
2191: [USACO]Crowded Cows 时间限制: 1.000 Sec 内存限制: 64 MB 提交: 26 解决: 19 [命题人:][下载数据: 90] 提交状态报告题目描述 ...
USACO Clumsy Cows
洛谷 P3056 [USACO12NOV]笨牛Clumsy Cows 洛谷传送门 JDOJ 2323: USACO 2012 Nov Silver 1.Clumsy Cows JDOJ传送门 Desc ...
[USACO 1.2.1] Milking Cows
[题目描述] Milking Cows 挤牛奶三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻.第二个农民在700 ...
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]1.2.2Milking Cows

[USACO]1.2.2Milking Cows相关推荐

最新文章

热门文章