目錄

• 3991. 滿足條件的01串【難度: 一般】
• 3992. 樹上有猴【難度: 一般 / 知識點(diǎn): 前綴和 思維】
• 3993. 石子游戲【難度: 中 / 知識點(diǎn): 前綴和 思維】

3991. 滿足條件的01串【難度: 一般】

https://www.acwing.com/problem/content/3994/

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;string s; cin>>s;bool flag=true;if(s.find("000")!=-1) flag=false;if(s.size()>=2&&s[0]=='0'&&s[1]=='0') flag=false;if(s.size()==1&&s[0]=='0') flag=false;if(s.size()>=2&&s[s.size()-1]=='0'&&s[s.size()-2]=='0') flag=false;if(s.find("11")==-1&&flag) puts("Yes");else puts("No");}return 0; }

3992. 樹上有猴【難度: 一般 / 知識點(diǎn): 前綴和 思維】

https://www.acwing.com/problem/content/description/3995/

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,m,a[N]; int main(void) {cin>>n>>m;int minv=0,maxv=m,sum=0;for(int i=0;i<n;i++){cin>>a[i];sum+=a[i];minv=max(minv,-sum);maxv=min(maxv,m-sum);}cout<<max(0,maxv-minv+1);return 0; }

3993. 石子游戲【難度: 中 / 知識點(diǎn): 前綴和 思維】

https://www.acwing.com/problem/content/3996/

#include<bits/stdc++.h> using namespace std; const int N=1e5*2+10; int n,k,a[N],s[N]; int minv=1e9,maxv=-1e9; int get(int i) {return s[maxv]-s[i-1]; } int main(void) {cin>>n>>k;for(int i=0;i<n;i++) cin>>a[i],s[a[i]]++,minv=min(minv,a[i]),maxv=max(maxv,a[i]);for(int i=0;i<=maxv;i++) s[i]+=s[i-1];int res=0;for(int i=maxv;i>minv;){int sum=0,j=i;while(j>minv&&sum+get(j)<=k) sum+=get(j--);i=j;res++;}cout<<res<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的Acwing第 19 场周赛【完结】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。