HPU 1415 小ho的01串 (字符串)

最新推荐文章于 2023-08-29 20:23:34 发布
最新推荐文章于 2023-08-29 20:23:34 发布
阅读量326 收藏
点赞数 1
分类专栏： ACM_c++ ACM_数学_规律_思维
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lihao161530340/article/details/77102946
版权
博客介绍了HPU 1415比赛中的一个字符串问题，要求帮助计算含有特定数量1的子串个数。提供了一种策略，即枚举子串中第一个1的位置，然后找到第k个1的位置，根据前后0的数量计算满足条件的子串数目。例如，对于输入'101010'和k=2，输出为6。
摘要由CSDN通过智能技术生成

1415: 小ho的01串 [字符串]

题目链接
时间限制: 1 Sec 内存限制: 128 MB

河南省多校连萌（三）

题目描述
有一个由0和1组成的字符串，它好长呀——–一望无际

恩，说正题，小ho的数学不太好，虽然是学计算机的但是看见0和1也是很头疼的，

现在他的老师想让他计算出来包含K个1的子串有多少个—–呀，头要炸了！！！

小ho知道你的数学棒棒哒，所以来找你帮忙了。

输入
第一行是一个数K。

第二行是一个字符串str。

0 < |str| ≤ 106

输出
一个数S,代表了满足条件的个数。

样例输入
2
101010
样例输出
6

枚举子串中第一个1的位置x，然后找到它后面的第k个1的位置y

对于这个情况子串就有n*m个(n为x前面连续0的个数+1，m为y后面连续0的个数+1)

#include<algorithm>
最低0.47元/天 解锁文章
小白菜小青菜
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【OJ算法训练】01__七月__字符串
aloong的半山农场
07-26 284
## 字符串操作 ### Python字符串操作 原文链接：https://www.runoob.com/python/python-strings.html #### 字符串创建 使用双引号或单引号 ```Python var1 = 'Hello World!' var2 = "Python" ``` 不支持单字符类型，单字符作为字符串使用。 访问子字符串，使用方括号截取访问子字符串。 ```Python print("var1[0]: ", var1[0]) print("var2[1:5.
河南省多校连萌（三）【问题 F: 小ho的01串】
hubayi31072的博客
08-11 312
点击打开链接 问题 F: 小ho的01串 时间限制: 1 Sec 内存限制: 128 MB 提交: 148 解决: 59 题目描述 有一个由0和1组成的字符串，它好长呀--------一望无际 恩，说正题，小ho的数学不太好，虽然是学计算机的但是看见0和1也是很头疼的， 现在他的老师想让他计算出来包含K个1的子串有多少个-----呀，头要炸了！
HPU1415 小ho的01串(字符串，河南省多校连萌（三）)
riba2534的博客
08-11 339
题目： 1415: 小ho的01串 [字符串] 时间限制: 1 Sec 内存限制: 128 MB 提交: 183 解决: 75 统计 题目描述 有一个由0和1组成的字符串，它好长呀--------一望无际 恩，说正题，小ho的数学不太好，虽然是学计算机的但是看见0和1也是很头疼的， 现在他的老师想让他计算出来包含K个1的子串有多少个-----呀，头要炸了！
【HPU 1415: 小ho的01串】& 尺取
楚江枫
08-14 358
1415: 小ho的01串 [字符串] 时间限制: 1 Sec 内存限制: 128 MB提交: 269 解决: 131 统计 题目描述 有一个由0和1组成的字符串，它好长呀——–一望无际恩，说正题，小ho的数学不太好，虽然是学计算机的但是看见0和1也是很头疼的，现在他的老师想让他计算出来包含K个1的子串有多少个—–呀，头要炸了！！！小ho知道你的数学棒棒哒，所以来找你帮忙了。输入 第一行是一
HPU的微信小程序。河南理工大学微信小程序
01-27
wehpuWechat mini programs for HPU. 河南理工大学微信小程序 WehpuWehpu 是一款微信小程序。由jeneser和他的小伙伴们共同开发。Wehpu 旨在提供一种全新的连接师生与服务的方式。Wehpu 可以在微信内被便捷地获取和...
HPU盘格式化工具
08-01
标题中的“HPU盘格式化工具”是一款专用于U盘的格式化软件，它提供了简单易用的界面，用户只需运行程序即可对U盘进行快速的格式化操作。这款工具通常用于解决U盘中出现的问题，如病毒感染、数据损坏、无法读取或写入...
HPUSBFWcngr HPU盘格式化工具
10-18
【HPUSBFWcngr HPU盘格式化工具】是一款由惠普（HP）公司推出的专门针对USB闪存驱动器（U盘）进行格式化的实用工具。该工具的主要功能是帮助用户快速、便捷地对U盘进行初始化，设置分区类型，以及调整其他相关参数，...
数据结构hpu.zip
12-25
数据结构是计算机科学中的核心课程，它探讨了如何在计算机中高效地组织和管理数据，以便于快速查找、存储和处理。"2019河南理工大学数据结构考研资料"是一份针对河南理工大学计算机专业研究生入学考试的复习资源，...
oj题目 01字串
Z3247254755的博客
03-31 296
问题描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行，按从小到大的顺序每行一个长度为5的01串。 样例输出 00000 00001 00010 00011 代码实现： #include <stdio.h> int main (){ int i,j,k,l,m; for(i=0;i&...
LeetCode474. 固定数量01生成字符串数组中的最多字符串(Ones and Zeroes)
grllery的博客
04-28 221
固定数量01生成字符串数组中的最多字符串
OJ-字符串中的第一个唯一字符、字符串最后一个单词的长度，验证回文串、字符串相加
weixin_46153828的博客
05-18 124
class Solution { public: int firstUniqChar(string s) { // 统计每个字符出现的次数 int count[256] = {0}; int size = s.size(); for(int i = 0; i < size; ++i) count[s[i...
Nwafu-OJ-1415 Problem N C语言实习题三——4.求两个数的最大公约数和最小公倍数
qq_53436105的博客
10-07 307
问题 N: C语言实习题三——4.求两个数的最大公约数和最小公倍数 时间限制: 1 Sec 内存限制: 128 MB 提交: 6295 解决: 2103 [提交][状态][讨论版] 题目描述 用辗转相除法（即欧几里得算法）求两个正整数的最大公约数和最小公倍数。 输入 两个正整数 输出 两个正整数的最大公约数和最小公倍数。 样例输入 2 8 样例输出 2 8 提示 设b和b的最大公约数为Div，最小公倍数为Multi=a*b／Div; 求最大公约数可用辗转相除法：rem=a%b; a=b;b
字典序第k小子串-SAM入门
weixin_45509601的博客
02-17 795
给一个长度不超过90000的串S，每次询问它的所有不同子串中，字典序第K小的，询问不超过500个。 很经典的题目了，简单的来说就是1，建SAM，2，dfs求每个串包含了多少串，3，从SAM的头往后面找，每次从’a’找到’z’，一但找到哪个包含的串数比k多，那么就判定当前找的字母属于我们找的子串。（因为是从a开始的）。否则，k比一个串所包含的串总数还大，就减去这个字母代表的串数。 // // Created by acer on 2021/2/16. // //判断子串，不同子串个数，所有子串字典序第i大，最
01串
逍遥小章
09-11 3882
1086: 01串 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 6  Solved: 2 [Submit][Status][Web Board] Description 01串是指仅由0和1组成的字符串。一个完美的01串，是指任意相邻字符都不相等的01串。也就是说，完美的01串应该拥有这样的形式：“010101...”或
【OJ每日一练】1062 - 最长01子串
KJ.JK，正在火热更新全网最新最全的华为OD题库
01-06 1317
文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。给定只含01的字符串，找出最长平衡子串的长度（平衡串：包含0和1的个数相同），串长最大十万。
1189 逆反的01串
weixin_62659979的博客
02-10 776
题目描述 CoCo处于青少年的叛逆时期，有时侯，表现出很强烈的逆反心理，你往东，她往西，你往南，她偏往北。这一次，不知道又是谁惹着她了，好端端的一个个01串，到了她的手里，都变成10串了。请你编个程序来模仿她的行为，将01串，全变成10串吧。 输入要求 输入一个01串。（长度≤200） 输出要求 输出一个10串。即将输入内容中的0变1,1变0。 输入样例 0110100100100 1000000010000000000 输出样例 1001011011011 0
周训六 1260: 逆反的01串
Fake_God的博客
12-14 1097
题目 1260: 逆反的01串 C语言网传送门 题目描述 Fans是个ACM程序设计迷。有时侯，他表现出很强烈的逆反心理，你往东，他往西，你往南，他偏往北。这一次，不知道又是谁惹着他了，好端端的一个个01串，到了他的手里，都变成10串了。请你编个程序来模仿他的行为，将01串（长度≤200），全变成10串吧。 输入 0110100100100 1000000010000000000 输出 1001011011011 0111111101111111111 样例输入 0110100100100 100000
01串取反
最新发布
Ch714254994的博客
08-29 279
小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操作次数。例如，"10001"的权值是 1，因为只需要修改一次：对第三个字符取反即可。现在小美拿到了一个 01 串，她希望你求出所有非空连续子串的权值之和，你能帮帮她吗？
zuoyou-hpu
07-28
很抱歉，我无法回答关于"zuoyou-hpu"的问题，因为在提供的引用内容中没有相关信息。请提供更多的上下文或明确的问题，我将尽力帮助您。 #### 引用[.reference_title] - *1* *2* [Transformer中的position encoding...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值