USACO 1.2 Milking Cows (枚举)

标记数组(哈希)

1e6的范围,开一个char数组全然能够,有人为1,无人为0,注意边界就可以。最后线性扫描就可以。

时间复杂度,应该是O(n),n为最后结束的时间。

缺点就是……比較慢

/*ID:twd30651PROG:milk2LANG: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;}elsel1=0;if(flag2==a[i])        {++l2;if(l2>max2)max2=l2;}else{l2=0;}}printf("%d %d\n",max1,max2);return 0;
}


转载于:https://www.cnblogs.com/brucemengbm/p/7223557.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/487931.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

赛博朋克之后的科幻建筑是什么样的?

来源&#xff1a;苇草智酷粗略地浏览一下 tumblr 或 Pinterest 论坛的兴趣推送&#xff0c;你会发现我最近痴迷于科幻作品美学。更具体地说&#xff0c;我一直在想&#xff0c;在过去35年甚至更久时间里流行的设计美学——赛博朋克&#xff08;Cyberpunk&#xff09;之后&#…

牛客网java_牛客网java

1&#xff1a;下列代码运行的结果是什么&#xff1f;public classP {public static int abc 123;static{System.out.println("P is init");}}public class S extendsP {static{System.out.println("S is init");}}public classTest {public static voidma…

C#代理多样性

一、代理 首先我们要弄清代理是个什么东西。别让一串翻译过来的概念把大家搞晕了头。有的文章把代理称委托、代表等&#xff0c;其实它们是一个东西&#xff0c;英文表述都是“Delegate”。由于没有一本权威的书来规范这个概念&#xff0c;所以现在网上对它的称谓不一。本文我将…

AMD 和 Intel 之战:CPU 哪家强?

来源&#xff1a;嵌入式资讯精选作者 | Paul Alcorn译者 | 弯月&#xff0c;责编 | 郭芮以下为译文&#xff1a;不论是选游戏CPU还是桌面应用的CPU&#xff0c;我们只有两种选择&#xff1a;AMD或者英特尔。两家都有各自的粉丝&#xff0c;所以想买CPU的人很难获得中肯的建议&a…

issubclass在python中的意思_python基础之类的isinstance与issubclass、反射

一 isinstance(obj,cls)和issubclass(sub,super)isinstance(obj,cls)检查是否obj是否是类 cls 的对象class Foo:passobj Foo()print(isinstance(obj,Foo))issubclass(sub, super)检查sub类是否是 super 类的派生类class Foo:passclass Bar(Foo):passprint(issubclass(Bar,Foo)…

华为的汽车芯片布局

来源&#xff1a;电子发烧友综合报道&#xff0c;内容参考自雷锋网、IT之家、CnBeat&#xff0c;转载请注明以上来源由于政策扶持&#xff0c;新能源汽车发展迅速&#xff0c;华为也开始进军新能源汽车市场&#xff0c;最近动作频繁&#xff0c;例如联合意法半导体研发汽车芯片…

Linux - which xxx - 查找执行的命令所在的路径

Linux 下&#xff0c;我们常使用 cd ,grep,vi 等命令&#xff0c;有时候我们要查到这些命令所在的位置&#xff0c;如何做呢&#xff1f; Linux 下有2个命令可完成该功能&#xff1a;which ,whereis which 用来查看当 前要执行的命令所在的路径。 whereis 用来查看一个命令或者…

java 数据库 事务 只读_java – odd SQLException – 无法检索转换只读状态服务器

我有一个Quartz作业&#xff0c;每5分钟一次在MySQL数据库中执行一个存储过程&#xff0c;由于某种原因&#xff0c;3个执行中有1个失败&#xff0c;并提供了这个奇怪的异常。我搜索并搜索了这个异常是什么意思&#xff0c;但是我找不到解决方案。这是完整的堆栈跟踪&#xff1…

【转】JMeter学习(二十七)Jmeter常见问题

收集工作中JMeter遇到的各种问题1. JMeter的工作原理是什么&#xff1f;向服务器提交请求&#xff1b;从服务器取回请求返回的结果。2. JMeter的作用&#xff1f;JMeter可以用于测试静态或者动态资源的性能&#xff08;文件、Servlets、Perl脚本、java对象、数据库和查询、ft…

大热下的 GNN 研究面临哪些“天花板”?未来的重点研究方向又在哪?

作为脱胎于图论研究的热门研究领域&#xff0c;图神经网络&#xff08;GNN&#xff09;与经典的 WL 算法有诸多相似之处。众所周知&#xff0c;强大的 WL 算法对于聚合函数的单射性质有很强的要求&#xff0c;那么强大的 GNN 应该具备哪些性质呢&#xff1f;研究大热下&#xf…

java将一个对象赋值给另一个对象_java一个对象赋值给另一个对象,支持平铺类和层级类间的互转...

场景&#xff1a;将一个层级类对象(领域驱动model对象)转换为平铺类对象(view)src对象&#xff0c;(红框为子对象)target对象(平铺对象)代码思路&#xff0c;先递归反射遍历出所有字段&#xff0c;存到一个map里&#xff0c;再递归赋值给target对象缺陷&#xff1a;不同子对象间…

HTML中关于图像和表格,链接等的知识

下面是我分享的html中关于图像和表格&#xff0c;链接等知识&#xff1a; ①<img/>图像标签 <img/>标签中的一些常见属性&#xff1a;1&#xff0c;src是图像的路径属性&#xff0c;是img标签中必不可少的属性。 2&#xff0c;alt是代表当图像显示失败时代替图像的…

新基建的内涵、意义和隐忧 ,基于互联网大脑模型的分析

2020年4月20日上午&#xff0c;国家发改委召开4月份例行新闻发布会&#xff0c;首次就“新基建”概念和内涵作出正式的解释。“新型基础设施是以新发展理念为引领&#xff0c;以技术创新为驱动&#xff0c;以信息网络为基础&#xff0c;面向高质量发展需要&#xff0c;提供数字…

丑数

问题描述&#xff1a;我们只把包含因子2、3和5的数称为丑数。求按从小到大的顺序的第1500个丑数。 分析&#xff1a;要找到第i个丑数&#xff0c;需要用辅助数组存储前面i-1个丑数&#xff0c;用空间换取时间。 package com.wyl; /*** 求丑数* 问题描述&#xff1a;我们只把包含…

jssdk分享设置_JSSDK自定义分享

web&#xff1a;1、引入JS文件&#xff1a;http://res.wx.qq.com/open/js/jweixin-1.4.0.js(支持https)http://res2.wx.qq.com/open/js/jweixin-1.4.0.js (支持https)2、获取签名等参数wx.config({debug: true, // 开启调试模式,调用的所有api的返回值会在客户端alert出来&…

罗兰贝格84页白皮书:一文看懂中国ICT产业新黄金十年

来源&#xff1a;智东西中国信息和通信技术产业&#xff08;下称“ICT产业”&#xff09;蓬勃发展的黄金三十年&#xff0c;展现出了强大的市场吸引力与发展潜能。从上个世纪九十年代至今&#xff0c;ICT产业收入规模增长了340倍&#xff0c;保持双位数增长&#xff0c;领先全球…

Python之旅Day8 socket网络编程

socket网络编程 Socket是网络编程的一个抽象概念。通常我们用一个Socket表示“打开了一个网络链接”&#xff0c;而打开一个Socket需要知道目标计算机的IP地址和端口号&#xff0c;再指定协议类型即可。socket服务一般分为服务端和客户端&#xff1b;与此同时&#xff0c;socke…

2020年五大虚拟现实和增强现实趋势

来源&#xff1a;AR工业应用2019年是VR/AR增长的一年&#xff0c;用户戴上VR头显就可以沉浸在计算机生成的环境中&#xff0c;VR在设计、营销、教育、培训和零售领域都有大量的需求。AR则通过屏幕或头显将计算机图像叠加到用户的真实世界视图上&#xff0c;预计2020年全球在XR技…

【实战练习】通过docker部署jenkins

jenkins官网 &#xff1a;https://jenkins.io/拉取jenkins Official Jenkins Docker image[rootip-172-31-16-58 ec2-user]# docker pull jenkins/jenkinsUsing default tag: latestlatest: Pulling from jenkins/jenkins06b22ddb1913: Pull complete336c28b408ed: Pull comp…

linux hive mysql_Linux下的Hive与Mysql安装

一&#xff0c;安装MySQLsudo apt-get install mysql-server mysql-client1). 建立数据库hive&#xff0c;create database hive;2). 创建用户hivecreate user ‘hive’’%’ identified by ‘hive’;3).创建hive用户,并授权grant all on hive.* to hive’%’ identified by ‘…