USACO 1.2 Milking Cows (枚举)
来源:互联网 发布:php中文乱码问题 编辑:程序博客网 时间:2024/05/22 17:15
标记数组(哈希)
1e6的范围,开一个char数组完全可以,有人为1,无人为0,注意边界即可。最后线性扫描即可。
时间复杂度,应该是O(n),n为最后结束的时间。
缺点就是……比较慢
/* ID:twd30651 PROG:milk2 LANG:C++*/#include<iostream>#include<fstream>#include<string.h>#include<stdlib.h>char a[1000001];using namespace std;int N;int main(int argc,char *argv[]){ freopen("milk2.in","r",stdin); freopen("milk2.out","w",stdout); scanf("%d",&N); memset(a,0,sizeof(a)); int start; int end; int mins=1000000; int maxe=0; for(int i=0;i<N;++i) { scanf("%d",&start); scanf("%d",&end); if(start<mins)mins=start; if(end>maxe)maxe=end; for(int j=start;j<end;++j) a[j]=1; } int max1=0; int max2=0; int l1=0; int l2=0; int flag1=1; int flag2=0; int i=1; //printf("%d %d\n",mins,maxe); for(i=mins;i<maxe;++i) { if(flag1==a[i]) { ++l1; if(l1>max1)max1=l1; } else l1=0; if(flag2==a[i]) { ++l2; if(l2>max2)max2=l2; } else { l2=0; } } printf("%d %d\n",max1,max2); return 0;}
1 0
- USACO 1.2 Milking Cows (枚举)
- USACO 1.2 Milking Cows(暴力枚举)
- USACO 1.2-Milking Cows
- usaco 1.2:Milking Cows
- USACO 1.2 Milking Cows
- USACO--1.2 Milking Cows
- USACO 1.2 Milking Cows
- USACO 1.2-Milking Cows
- USACO 1.2 Milking Cows
- USACO 1.2 Milking Cows
- usaco 1.2 Milking Cows
- USACO 1.2.1 Milking Cows
- [USACO 1.2.1] Milking Cows
- USACO 1.2.1 Milking Cows
- (模拟)usaco 1.2 Milking Cows
- USACO 1.2.1 Milking Cows
- USACO Section 1.2 Milking Cows
- USACO 1.2.1 Milking Cows
- Eclipse断点调试详解
- 我理解的web安全
- VC++结束输入
- org.eclipse.jdt.internal.compiler.classfmt.ClassFormatException
- 解决Gradle运行命令时报Could not determine the dependencies of task ':compileReleaseJava'.
- USACO 1.2 Milking Cows (枚举)
- 版本更迭查看版本变更信息表设计(增量存储)
- 开源软件授权协议
- uvalive 6393(uva 1572) Self-Assembly 拓扑排序
- 特征选择与特征提取
- C++实现有向权图的基本操作,界面友好,操作方便,运行流畅
- Haoservice数据接口
- mysql插入显示乱码问题
- C#中的using(){}