【HDU 1735】字数统计（贪心，有缺陷的一道题）

题目分析：

告知有m段，第一行一定带领一段，所以要找出另外m-1段。
由于题目要求最少有多少字被破坏，所以我们要找出的m-1段要求被破损的最少，即是“好”的部分最多。
满足一段开头的第i行，首部两格数字一定是0。
满足条件3的行数可能大于等于m-1。
何时“好”的部分最多？第i-1行末尾0的个数最多。（最理想情况）

解题思路：

ans = 0的个数 - “好”的个数最多的m-1行的0的个数 - 2*m（m段） - 最后一行末尾0的个数。

备注

本人认为此题有一个漏洞，或者说本人未考虑清楚。如下：

若某行首行两数字为0，其上一行全0，该怎么处理？

若有大佬知道，望指教一二。

【注】不知道hdu什么破烂机制，这题必须要写成循环不然不给过。

Code（G++）：

#include <bits\stdc++.h>
using namespace std;
typedef long long ll;
char a[10005][110];//存矩阵
int main(){ios::sync_with_stdio(false);int n,m,l;//不知道hdu什么破烂机制，必须要写成循环不然不给过 while(cin >> n >> l >> m){int ans = 0;//输入矩阵，ans为0的个数 for(int i = 1;i <= n; ++i)for(int j = 1;j <= l; ++j)cin >> a[i][j];if(a[i][j] == '0') ans++;//当某行首部出现两个0，num存上一行末尾0的个数 int num[10010] = {0};int k = 0;for(int i = 2;i <= n; ++i)if(a[i][2] == '0' && a[i][1] == '0'){for(int j = l;j >= 1; --j){if(a[i-1][j] == '1') break;num[k]++;}k++;}//选出末尾含0最多的m-1行 sort(num,num+k);int cnt = 0;for(int i = k-1;cnt < m-1&&i >= 1; i--){ans -= num[i];cnt++;}//减去最后一行末尾的0 for(int i = l; i >= 1; i--){if(a[n][i] == '1') break;ans--;}//还需要减m行首部的2个0，其中1个必定是第一行 cout << ans-2*m << endl;}return 0;
}

【HDU 1735】字数统计（贪心，有缺陷的一道题）相关推荐

hdu 1735 字数统计
这道题是到贪心的题目,首先用ans记录下所有的0的个数,然后尽量去掉更多的0,剩下的0的个数就是最少的字数.首先想到最后一行的0的个数可以减掉,然后就是m行开头的两个0可以减掉.然后思考最多还可以减掉 ...
hdoj.1735 字数统计 20140811
字数统计 Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
hdu 1735 文字统计
Problem Description 一天,淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上.原本崭新的作文纸顿时变得皱巴巴的,更糟糕的是由于水的关系,许多字都看不清了.可怜的Tom知道他 ...
HDU1735字数统计(贪心)
问题描述一天,淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上.原本崭新的作文纸顿时变得皱巴巴的,更糟糕的是由于水的关系,许多字都看不清了.可怜的Tom知道他闯下大祸了,等Jerry回来一 ...
shell 统计一个词出现的概率_如何在Mac上设置系统范围的字数统计服务
在本文中,我们将向您展示如何创建系统范围的服务,使您能够在TextEdit,Safari,Mail或Mac上的任何可让您突出显示文本的应用程序中立即获得字数统计和字符计数.如果您经常发现自己粘贴到空白 ...
Android 带有字数统计的 TextInputLayout
带有字数统计的 TextInputLayout 转载于:https://www.cnblogs.com/zhujiabin/p/5784378.html
一些技术社区关于博客内图片 markdown 源代码的字数统计
CSDN: 使用 markdown 语法插入图片或者超链接,链接本身的 url 也作为文章字数被计算了,这样有些不太准确. infoQ 的字数统计是没有问题的: 华为没有字数显示: 51CTO:也没有 ...
Akka的字数统计MapReduce
在我与Akka的日常工作中,我最近写了一个字数映射表简化示例. 本示例实现了Map Reduce模型,该模型非常适合横向扩展设计方法. 流客户端系统(FileReadActor)读取文本文件,并将每 ...
【百度编辑器ueditor】工具，如何去掉百度编辑器 ueditor 元素路径、字数统计等...
去掉如下截图: 在百度编辑器 ueditor 根目录下: ueditor.config.js 文件中搜索并将参数elementPathEnabled设置成false即可常用功能开关如下: ,ele ...
textarea还剩余字数统计
<!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title&g ...

【HDU 1735】字数统计（贪心，有缺陷的一道题）

题目分析：

解题思路：

备注

Code（G++）：

【HDU 1735】字数统计（贪心，有缺陷的一道题）相关推荐

最新文章

热门文章