BZOJ1768 : [Ceoi2009]logs
2015-08-10 23:31
190 查看
从上到下枚举行，可以$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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- JNDI-j2ee
- Linux神器之Strace的实践（Ubuntu上服务幽灵般的消失）
- [2015hdu多校联赛补题]hdu5303 Delicious Apples
- 随机生成多维数组
- VMware克隆CentOS6.4后 eth0无法初始化/找不到eth0的问题
- PHP不同域名cookie共享（单点登录实现原理）
- 如何建立自己的个人网站
- 第81讲：Scala中List的构造和类型约束逆变、协变、下界详解
- openstack之cinder
- azkaban源码解读（二）：观察者模式在job执行过程中事件监听应用
- java中的方法大全
- LR的响应时间与使用IE所感受时间不一致的讨论（摘抄补充）
- iOS多线程中performSelector: 和dispatch_time的不同
- 使用 mysqlbinlog恢复数据
- 遍历的四种方式
- H3C DHCP
- linux read 用法
- react native 开发IOS
- 使用insertBefore实现insertAdjacentHTML()
- mysql中char,varchar,text