D 小红的01子序列构造（easy）
两种写法，这里都介绍一下：
方法1:双指针
先考虑一个区间内的 子序列如何统计，我们只需要对于每个 ，看它之前有几个 ，就是它的贡献。
例如对于序列 ， 都是 ，他们的贡献依次为 ，所以最后的 子序列数为 。
用双指针枚举区间的左右端点，假设当前区间
展开全文
假设最后的结果左边界为i，右边界为j，那么当左边界为i，右边界在j右边时，计算出的结果一定大于等于k，同样的，如果右边界在j左边，结果一定小于等于k。同理，固定j变化i可以得到相似的结论。所以，使用i和j两个位置，先将j一直向右移动，一旦i j超过了k，那么就将i向右移动。直到满足等于k为止，这样就
展开全文
解法参考评论区大佬，虽然用例全能pass，但有个小疑问，l++使num减少，r++使num增大，这样一来一回的过程会不会让num错过k值？
#include <iostream>
#include <cmath>
using namespace std;
typedef lo
展开全文
while True:
try:
n, k = map(int, input().split())
s = input()
cnt0 = cnt1 = 0 # 分别存储当前区间0和1的个数
l = r = 0
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc =
展开全文
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main() {
LL n, k;
cin >> n >> k;
string s;
展开全文
#牛客春招刷题训练营# + 链接首先要理解题意（过于简洁以至于刚开始愣了）01子序列指的就是 "01" 这样两位，那就很显然了计数数组辅助双指针，直接over
#include <iostream>
using namespace std;
using ll = l
展开全文
from collections import defaultdict
# 双指针 滑动窗口 哈希
n, k = map(int, input().split())
s = input()
left = 0
cur_01 = 0 # 代表当前01子串个数
cache = defaultdict(
展开全文
const readline = require('readline');
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout
});
let inputCount =
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
