文章

22

粉丝

0

获赞

62

访问

3.6k

头像
字符串 - 22年 题解:找规律+dp
jsd VIP
P1916 清华大学2022年机试题
发布于2025年3月12日 14:13
阅读数 4

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n, m;
    int maxcnt = -1;//最长连续1的长度
    cin>>n>>m;
    vector<int> cnt(n + 1, 0);//统计有多少个超过m的连续1
    string s;
    cin>>s;
    int k = 0;
    for(int i = 0; i < n; i++) {
        if(s[i] == '1') {
            int j = i + 1;
            while(j < n && s[j] == '1') {
                j++;
            }
            if(j - i >= m) {
                cnt[k] = j - i;
       &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发