hdu 2830 简单dp
来源:互联网 发布:淘宝怎样避免广告法 编辑:程序博客网 时间:2024/05/16 06:42
题意: 给定一个N*M的01矩阵,在可以交换列的情况下,求出最
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
大的全1的子矩阵。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
转化成列的高度值,排序后有 ans=max(ans,h[i]*i)
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=4002;int sum[maxn],h[maxn],n,m,ans;char ch[maxn];int cmp(int a,int b){ return a>b?1:0;}int main(){ // freopen("//media/学习/ACM/input.txt","r",stdin); while(scanf("%d%d",&n,&m)!=EOF) { int i,j; memset(h,0,sizeof(int)*(m+2)); for(ans=0,i=0;i<n;i++) { scanf("%s",ch); for(j=0;j<m;j++) { if(ch[j]=='1')h[j]++; else h[j]=0; sum[j]=h[j]; } sort(sum,sum+m,cmp); for(j=0;j<m;j++) { if(ans<sum[j]*(j+1))ans=sum[j]*(j+1); } } printf("%d\n",ans); } return 0;}
- hdu 2830 简单dp
- HDU 1087 简单DP
- hdu 1978 简单dp
- hdu 2151 简单dp
- hdu 3199 简单dp
- HDU DP 简单题
- hdu 4540(简单dp)
- hdu 2152(简单dp)
- HDU 4502 简单DP
- hdu 1087 简单dp
- HDU 1003(简单dp)
- hdu 1087 简单dp
- hdu 2751 简单dp
- hdu 2084 简单dp
- hdu 2577 简单dp
- hdu 1978 简单dp
- hdu 2059 简单dp
- hdu 1158 简单dp
- 45度斜角地图与鼠标坐标转换
- 计算变化率的脚本
- C++面试题
- linux终端快捷键
- Pandora用户2012年创建16亿个电台
- hdu 2830 简单dp
- ActionScript针对性能和内存优化内容
- ActionScript基础
- C#基础之VS2010 快捷键
- C语言面试题
- Flash, JavaScript, PHP之间的交互
- 最详细的openfire3.7.1 插件开发环境搭建
- java web开发从0开始学 知识 点整理集[主要来自书籍,上图]
- Ubuntu Linux常用命令和系统快捷键