鏈接：https://ac.nowcoder.com/acm/contest/893/F
來源：牛客網

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 32768K，其他語言65536K
64bit IO Format: %lld
題目描述
你有一個長度為 n 的 01 串S，你可以執行最多 m 次操作。
對于每次操作，你可以選擇一個位置 i 滿足 1 \le i \le n1≤i≤n，翻轉這一位的值，0變成1，1變成0。
定義一個 01 串的價值為其中最長連續0的個數和最長連續1的個數的較大值，求S在經過最多m次操作后的最大價值。
輸入描述:

• 第一行一個整數 T ，表示接下來有 T 個樣例。
• 首先輸入n,m，表示S串的長度n和操作次數m，其中1 \le n \le 1000001≤n≤100000，0 \le m \le 10000≤m≤1000；
• 接下來輸入一個長度為n的字符串S。
  輸出描述:
  一個整數，表示題面上描述的最大價值。
  示例1
  輸入
  復制

25 1001012 101

輸出
復制

4 2

說明
第一個串翻轉第三個位置，00001的價值為4；第二個串翻轉第一個位置，11的價值為2。

#include <bits/stdc++.h> using namespace std; int n,m; string s; int solve(char c) {int cnt = 0,ans = 0,L = 0;for(int i = 0; i < n; i++){if(s[i] == c) cnt++;//要修改的個數if(cnt > m) ans = max(ans,i-L);while(cnt > m)//要修改的個數大于m，L要右移{cnt -= (s[L++] ==c);}ans = max(ans,i-L+1);}s.clear();return ans; } int main() {int t;cin>>t;while(t--){cin>>n>>m;cin>>s;int res = max(solve('0'),solve('1'));cout<<res<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的2019年湘潭大学程序设计竞赛（重现赛）补题：F.Black White(尺取法)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。