当前位置: 首页> 健康> 母婴 > 腾讯云物联网开发平台_线下推广方式有哪些_佛山百度推广电话_百度推广哪种效果好

腾讯云物联网开发平台_线下推广方式有哪些_佛山百度推广电话_百度推广哪种效果好

时间:2025/7/12 7:07:08来源:https://blog.csdn.net/seanli1008/article/details/142670994 浏览次数:0次
腾讯云物联网开发平台_线下推广方式有哪些_佛山百度推广电话_百度推广哪种效果好

比赛链接:ABC372

Problem A:

Code

#include <bits/stdc++.h>
using namespace std;
int main(){string S;cin>>S;for(int i=0;i<S.size();i++){if(S[i]!='.')cout<<S[i]<<endl;}return 0;
}

Problem B:

Sol

比以往的 B 难一些。先预处理出 3 的幂,然后贪心即可。

Code

#include <bits/stdc++.h>
using namespace std;
vector<int> A;
int power[20];
void init(){power[0]=1;for(int i=1;i<=10;i++)power[i]=power[i-1]*3;
}
int main(){init(); int M;cin>>M;for(int i=10;i>=0;i--){while(M>=power[i]){A.push_back(i);M-=power[i];}}//cout<<A.size()<<endl;for(int val:A)cout<<val<<' ';return 0;
}

Problem C:

Sol

水 C。6 个 if 秒杀。

Code

#include <bits/stdc++.h>
using namespace std;
int main(){string S;int N,Q;cin>>N>>Q>>S;int ans=0;for(int i=0;i<N-2;i++){if(S[i]=='A' && S[i+1]=='B' && S[i+2]=='C')ans++;}while(Q--){int X;char C;cin>>X>>C;X--;if(S[X]==C){cout<<ans<<endl;continue;}if(S[X-2]=='A' && S[X-1]=='B' && S[X]=='C' && C!='C')ans--;if(S[X-1]=='A' && S[X]=='B' && S[X+1]=='C' && C!='B')ans--;if(S[X]=='A' && S[X+1]=='B' && S[X+2]=='C' && C!='A')ans--;if(S[X-2]=='A' && S[X-1]=='B' && S[X]!='C' && C=='C')ans++;if(S[X-1]=='A' && S[X]!='B' && S[X+1]=='C' && C=='B')ans++;if(S[X]!='A' && S[X+1]=='B' && S[X+2]=='C' && C=='A')ans++;S[X]=C;cout<<ans<<endl;}return 0;
}

Problem D:

Sol

单调栈板子题。但是倒着维护,这样可以偷懒不写前缀和。

Code

#include<bits/stdc++.h>
using namespace std;
int H[maxn],ans[maxn];
stack<int> stk;
int main(){int N;cin>>N;for(int i=1;i<=N;i++)cin>>H[i];for(int i=N;i>0;i--){ans[i]=stk.size();while(stk.size() && stk.top()<H[i])stk.pop();stk.push(H[i]); }for(int i=1;i<=N;i++)cout<<ans[i]<<' ';return 0;
}

友情提醒:请不要无脑Ctrl C+Ctrl V

关键字:腾讯云物联网开发平台_线下推广方式有哪些_佛山百度推广电话_百度推广哪种效果好

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: