HDOJ 1735 字数统计
来源:互联网 发布:varier 知乎 编辑:程序博客网 时间:2024/05/30 23:36
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1735
这应该属于一道模拟题,稍微思考下,应该不难想出:先统计出所有的段落的数据,然后再合并,先考虑如果统计出所有段落,很显然,只要每行前两列是0,那么,这一行就可以认为是新的段落,然后我们需要统计出每个段落内有多少0,对于第i个段落,这个数据放在b[i]里,以及段落结束到行末有多少个0,这个数据放在c[i]里.由于统计出的段落数很可能超过题目要求的段落数,那就需要合并,又因为段落合并的时候b[i]是确定的,不同的合并,只受c[i]的影响因为合并的时候相当于加上了c[i],为了获得最小值,很显然要选出较小的c[i],假设最后有cnt个段落,那么将c数组排序,选择最小的cnt-m个c[i]即可。然后再加上所有的b[i]就是答案。
AC代码
#include<bits/stdc++.h>using namespace std;int a[10005][105];int b[10005],c[10005],d[10005];int main(){//freopen("in.txt","r",stdin);int n,m,k;while(~scanf("%d%d%d",&n,&m,&k)){//printf("n=%d m=%d k= %d\n",n,m,k);fill(b,b+10005,0);fill(c,c+10005,0);fill(d,d+10005,0);memset(a,0,sizeof(a));int ans=0;for(int i=0;i<n;i++)for(int j=0;j<m;j++)scanf("%d",&a[i][j]);int cnt=0;for(int i=0;i<n;i++){if(a[i+1][0]==0&&a[i+1][1]==0)//如果下一行是新的段落 {int start=0;if(a[i][0]==0&&a[i][1]==0)//如果当前是新的段落 {start=2;}int j=m-1;while(a[i][j]==0) j--,c[cnt]++;c[cnt]+=2;for(int p=j;p>=start;p--)if(a[i][p]==0) b[cnt]++;ans+=b[cnt];cnt++;}else //如果下一行不是新的段落 {int start=0;if(a[i][0]==0&&a[i][1]==0)//如果当前是新的段落 {start=2;}for(int p=start;p<m;p++)if(a[i][p]==0) b[cnt]++; }}int pos=0;for(int i=0;i<cnt-1;i++) d[pos++]=c[i];sort(d,d+pos);for(int i=1;i<=(cnt-k);i++) ans+=d[i-1];cout<<ans<<endl;}return 0;}
阅读全文
0 0
- HDOJ 1735 字数统计
- hdoj 1735 字数统计 【贪心】
- hdoj.1735 字数统计 20140811
- HDU 1735 - 字数统计
- HDU 1735 字数统计
- hdu 1735 字数统计
- HDU 1735 字数统计
- HDU 1735 字数统计
- hdu-oj 1735 字数统计
- 字数统计
- 字数统计
- 字数统计
- HDU 1735 字数统计(水~)
- VBA 字数统计
- 字数统计-简单哈希表
- 统计文本字数
- 统计页面字数
- JS统计字数
- 电脑C盘那些常见文件夹的作用
- 设计模式之工厂方法模式
- spark streaming读取kafka数据令丢失(二)
- Windows下Anaconda2(Python2)和Anaconda3(Python3)的共存
- springboot 整合fastjson
- HDOJ 1735 字数统计
- VMware vSphere Web Services SDK编程指南(八)- 8.7 使用凭据库自动登录
- mybatits 一对多
- iOS导航栏遮挡问题的总结
- 基于TVUE框架在中型移动端项目的直出同构实践
- 最近在看《微服务设计》这本书。记录下自己的心得体会。
- maven基础之环境配置
- eclipse for javaEE
- Machine Learning Python Code --- Gaussian Mixture Model