hdu 2830 Matrix Swapping II
来源:互联网 发布:淘宝推广软文 编辑:程序博客网 时间:2024/04/30 08:15
题目大意:
给出的矩阵每一列之间可以任意交换。
求出交换后得到的最大的子矩阵和。
思路分析:
height[i][j] 表示 位置 i j 往下有多少深度。
然后我们枚举每一行。
可以将所有的height 排序。
得到最大的矩阵和就一遍递推过去。
n*n*lgn。。。
#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#define maxn 1005using namespace std;int height[maxn][maxn];char p[maxn][maxn];int a[maxn];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { for(int i=0;i<n;i++) scanf("%s",p[i]); for(int j=0;j<m;j++) { int now=0; for(int i=n-1;i>=0;i--) { if(p[i][j]=='1')now++; else now=0; height[i][j]=now; } } int ans=0; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) a[j]=height[i][j]; sort(a,a+m); int st=0; while(a[st]==0)st++; for(int j=st;j<m;j++) ans=max(ans,a[j]*(m-j)); } printf("%d\n",ans); } return 0;}
0 0
- hdu 2830 Matrix Swapping II
- HDU 2830 Matrix Swapping II
- hdu 2830 Matrix Swapping II
- hdu 2830 Matrix Swapping II
- hdu 2830 Matrix Swapping II
- hdu 2830 Matrix Swapping II
- HDU 2830 Matrix Swapping II
- hdu 2830 Matrix Swapping II
- hdu 2830 - Matrix Swapping II
- HDU 2830 Matrix Swapping II
- HDU 2830 Matrix Swapping II
- hdu 2830 Matrix Swapping II
- hdu 2830 Matrix Swapping II
- hdu 2830 Matrix Swapping II
- HDU 2830 Matrix Swapping II *
- HDU 2830 Matrix Swapping II
- #HDU 2830 Matrix Swapping II
- hdu 2830 Matrix Swapping II
- 那天看见一个帖子,说古剑的两代boss都走悲情路线,看着烦
- HDU 1171 Big Event in HDU(多重背包)
- USACO Frame Up 解题报告
- XPath 详解,总结
- Jquery mobile 新手问题总汇
- hdu 2830 Matrix Swapping II
- 东方科技搭上了公开了记得发过简历
- NYOJ 21 三个水杯 【暴力+BFS】
- UML类图关系(泛化 、继承、实现、依赖、关联、聚合、组合)
- 过滤器、监听器、拦截器的区别
- 科技的方式公开就是的离开收到了
- ASP.NET MVC 4 (六) 帮助函数
- aliyun 主机Nginx 上配置Drupal 伪静态
- Ubuntu14.04安装JDK