Problem - 1367C - Codeforces
解析： 文章来源：https://www.toymoban.com/news/detail-735947.html
统计出所有连续0序列，并且记录其左右两侧有没有1，然后对于四种情况分别判断即可。文章来源地址https://www.toymoban.com/news/detail-735947.html
#include<bits/stdc++.h>
using namespace std;
int t,n,k;
signed main(){
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&k);
string s;
cin>>s;
int f=0,l,r,res=0,p,q;
for(int i=0;i<n;i++){
if(i==0&&s[i]=='0'){
f=1,l=0,p=0;
continue;
}
if(s[i]=='0'){
if(!f) f=1,l=i,p=1;
}
else{
if(f){
r=i,f=0,q=1;
if(p){
if(q){
int tt=(r-l);
if((tt%(k+1))>=k) res+=tt/(k+1);
else res+=tt/(k+1)-1;
}
else res+=(r-l)/(k+1);
}
else{
if(q) res+=(r-l)/(k+1);
else res+=1+(r-l-1)/(k+1);
}
p=q=0;
}
}
}
if(f){
r=s.size();
if(p){
if(q){
int tt=(r-l);
if((tt%(k+1))>=k) res+=tt/(k+1);
else res+=tt/(k+1)-1;
}
else res+=(r-l)/(k+1);
}
else{
if(q) res+=(r-l)/(k+1);
else res+=1+(r-l-1)/(k+1);
}
}
printf("%d\n",res);
}
return 0;
}到了这里，关于1300*C. Social Distance（贪心&构造）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
