首页 > nozomi和字符串
开通博客写题解
头像 bnnpuu
发表于 2020-02-04 18:25:47
用尺取法维护一个区间改变k个字符的区间 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; stri 展开全文
去ta的博客 赞 (18) 回复(5) 收起
头像 QQQQwQQQQ
发表于 2020-02-04 19:47:25
nozomi和字符串https://ac.nowcoder.com/acm/contest/3002/H 字符串，贪心分为两种情况处理：1->0 0->1分别记录0和1的位置，然后只更改0或1（都改岂不是白浪费2次?)距离为 所更改的第一个1之前的一个1所在位置+1，到第k个1之后的 展开全文
去ta的博客 赞 (9) 回复(-1) 收起
头像 小毅儿
发表于 2020-09-17 21:20:00
这道题的代码是借鉴大佬的，写的很精简，大赞。 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #incl 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 npucfy
发表于 2020-12-03 23:22:32
题目链接 https://ac.nowcoder.com/acm/contest/3002/H1. 分析可以考虑先把0和1的下标存储下来，再求解包含最多 个0（1）的子字符串的最长长度，要特判全0（1）的情况2. 代码 #include<bits/stdc++.h> #define FU 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”