BZOJ1768 : [Ceoi2009]logs

从上到下枚举行，可以$O(m)$更新现在每一列往上连续的1的个数，也可以在$O(m)$的时间内完成排序。总复杂度$O(nm)$。

#include<cstdio>
#define M 1510
int n,m,x,i,j,b[M],ans,q[2][M],t;char a[M];
int main(){for(scanf("%d%d",&n,&m),gets(a),i=1;i<=m;i++)q[0][i]=i;for(x=i=1;i<=n;i++,x^=1){gets(a+1);for(j=1;j<=m;j++)if(a[j]=='1')b[j]++;else b[j]=0;for(t=0,j=1;j<=m;j++)if(b[q[x^1][j]])q[x][++t]=q[x^1][j];for(j=1;j<=m;j++)if(!b[q[x^1][j]])q[x][++t]=q[x^1][j];for(j=1;j<=m;j++)if(ans<j*b[q[x][j]])ans=j*b[q[x][j]];}return printf("%d",ans),0;
}

转载于:https://www.cnblogs.com/clrs97/p/4719665.html

BZOJ1768 : [Ceoi2009]logs相关推荐

mysql中logs库_MySQL Logs
摘要一.MySQL日志 1.1 查询日志 1.2 慢查询日志 1.3 错误日志 1.4 二进制日志一. MySQL日志 MySQL服务器上一共有六种日志:错误日志,查询日志,慢查询日志,二进制日志 ...
日志管理之 Docker logs - 每天5分钟玩转 Docker 容器技术（87）
高效的监控和日志管理对保持生产系统持续稳定地运行以及排查问题至关重要. 在微服务架构中,由于容器的数量众多以及快速变化的特性使得记录日志和监控变得越来越重要.考虑到容器短暂和不固定的生命周期,当我们需 ...
Valve className=org.apache.catalina.valves.AccessLogValve directory=logs prefix=localhost_acce
在tomcat/conf/server.xml里的<host>标签下加上 <Valve className="org.apache.catalina.valves.Acce ...
docker logs 查看实时日志
docker logs -f -t --since="2017-05-31" --tail=10 edu_web_1 --since : 此参数指定了输出日志开始日期,即只输出指定 ...
Nginx reload的时候出现的问题/usr/local/nginx/logs/nginx.pid
[root@Frankie-4th nginx]# /usr/local/nginx/sbin/nginx -s reload nginx: [error] invalid PID number &q ...
ERROR: Command errored out with exit status 1: python setup.py egg_info Check the logs for full comm
目录问题解决方法问题 Python3.7环境下安装PySide pip install PySide Collecting PySideUsing cached PySide-1.2.4.tar ...
MySQL · 捉虫动态 · show binary logs 灵异事件
问题背景最近在运维 MySQL 中遇到一个神奇的问题,分享给大家.现象是这样的,show binary logs 没有返回结果,flush binary logs 后也不行, 但是 binlog 是 ...
docker logs 查看docker容器日志
命令格式 $ docker logs [OPTIONS] CONTAINEROptions:--details 显示更多的信息-f, --follow 跟踪实时日志--since string 显示自 ...
See system logs and 'systemctl status xxx.service' for details.错误的解决方法
启动apache服务出现Job failed. See system logs and 'systemctl status' for details. 2012-02-23 22:00 [root@l ...
删除logs mysql_关于删除MySQL Logs的问题记录_MySQL
五一前,一个DBA同事反馈,在日常环境中删除一个大的slow log文件(假设文件大小10G以上吧),然后在MySQL中执行flush slow logs,会发现mysqld hang住. 今天尝试着 ...

BZOJ1768 : [Ceoi2009]logs

BZOJ1768 : [Ceoi2009]logs相关推荐

最新文章

热门文章