A
这题其实自己画一下图可以发现当奇数行为每行都为W,偶数行为W与R交替出现，就可以得到满足题意的图形了。
点击查看代码
#include<bits/stdc++.h>
using namespace std;
void solve()
{
int n;
cin>>n;
for(int i=1;i<=n;i++){
if(i%2==1){
for(int j=1;j<=n;j++) cout<<'W';
cout<<endl;
}
else {
for(int j=1;j<=n;j++){
if(j%2==1) cout<<'W';
else cout<<'R';
}
cout<<endl;
}
}
}
signed main()
{
int t=1;
while(t--)
{
solve();
}
return 0;
}
B
这题的思路就是你可以把它想象成找多少个不重复的线段区间，我们将每个区间按尾部端点大小进行排序，然后比较前一个区间的尾部和下一个区间的头部，若头部大于等于那个尾部，答案就加上1
点击查看代码
#include<bits/stdc++.h>
using namespace std;
struct a{
int h;//每个区间的头和尾巴；
int t;
};
bool cmp(a&x,a&y){
return x.t<y.t;//让每个区间按尾部大小进行排序
}
int solu(vector<a>&ve){
if(ve.empty()) return 0;
int cnt=1;
int end=ve[0].t;
for(int i=1;i<ve.size();i++)
{
if(ve[i].h>=end)//后一个区间的头大于等于前一个区间的尾；
{
cnt++;
end=ve[i].t;
}
}
return cnt;
}
void solve()
{
int n,k;
cin>>n>>k;
vector<a>ve(k);
for(int i=0;i<k;i++){
cin>>ve[i].h>>ve[i].t;
}
sort(ve.begin(),ve.end(),cmp);
cout<<solu(ve);
}
int main()
{
int t=1;
while(t--){
solve();
}
}
C
这题将故事篇幅排序一下然后算一下前缀和，在通过upper_bound找到第一个大于该数的下标即可
点击查看代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;
void solve()
{
ll n,k,a[N],sum[N],b[N];
cin>>n>>k;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=k;i++) cin>>b[i];
sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
{
sum[i]=sum[i-1]+a[i];
}
for(int i=1;i<=k;i++)
{
ll m=upper_bound(sum,sum+n,b[i])-sum;
if(sum[m]<=b[i]) cout<<n<<" ";
else cout<<m-1<<" ";
}
}
int main()
{
int t=1;
while(t--)
{
solve();
}
return 0;
}
D
这题有几个点需要注意，开头必须是（，最后必须是 ），而且如果n为奇数就无法满足，题意应该是让我们验证正确的括号形式，（（）（）（）（）），（（（（（）），正括号和反括号数量要相等，且从左往右数时反括号的数不能多于正括号，开一个计数指针，若计数为负数则不符合
点击查看代码
#include <bits/stdc++.h>
using namespace std;
void solve()
{
int n,count1=0;
string s;
cin>>n;
cin>>s;
if(n%2==1) cout << "NO";
else{
for(int i=0;i<s.size();i++){
if(s[i]=='(') count1++;
if(s[i]==')') count1--;
if(count1<0){
cout<<"NO";
return ;
}
}
if(s[0]=='('&&s[s.size()-1]==')'&&count1==0){
cout<<"YES";
}
else cout<<"NO";
}
}
int main()
{
solve();
return 0;
}
E
要让总积分最高，那么只需要让队伍实力两两不相同即可，先给队伍实力按照升序排序，若下一个队伍的实力小于等于前一个队伍的实力，让下一个队伍等于前一个队伍的实力+1
点击查看代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;
void solve()
{
ll n,a[N],ans=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(int i=1;i<n;i++){
if(a[i]<=a[i-1]){
ans+=a[i-1]-a[i]+1;
a[i]=a[i-1]+1;
}
}
cout<<ans;
}
int main()
{
int t=1;
while(t--){
solve();
}
return 0;
}
F
高精度加法，模板题
点击查看代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;
vector<int> add(vector<int>&A,vector<int>&B)
{
vector<int>C;
int t=0;
for(int i=0;i<A.size()||i<B.size();i++){
if(i<A.size()) t+=A[i];
if(i<B.size()) t+=B[i];
C.push_back(t%10);
t/=10;
}
if(t) C.push_back(t);
return C;
}
void solve()
{
string a,b;
cin>>a>>b;
vector<int>A,B;
for(int i=a.size()-1;i>=0;i--) {
A.push_back(a[i]-'0');
}
for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');
auto C=add(A,B);
for(int i=C.size()-1;i>=0;i--){
cout<<C[i];
}
}
int main()
{
int t=1;
while(t--){
solve();
}
return 0;
}
J
这一题虽然是分类讨论cax,xat,cxt，但是有很多细节需要注意，确保每个字母的顺序是对的，先讨论cax和cxt，再讨论xat，讨论cax时注意a不可以在最末尾，讨论cxt的时候注意t不可以在c的后面，讨论xat的时候把0位留给x，从第一位开始找
点击查看代码
#include <bits/stdc++.h>
using namespace std;
void solve()
{
int n,cntc=0,cnta=0,cntt=0,posa,posc,post;
string s;
cin>>s;
for(int i=0;i<s.size();i++)
{
//先整个扫一遍分类讨论ca，ct，at,cat;
if(s[i]=='c'&&cntc==0) {//找第一个c
cntc=1;
posc=i;
}
if(s[i]=='a'&&cntc==1&&cnta==0){//找第一个c后面的第一个a,cntc=1才标记，这个条件就有posa>posc了
cnta=1;
posa=i;
}
if(s[i]=='t'&&cntc==1) {//找第一个c后面的t
post=i;
cntt=1;
}
}
//cax
if(cntc&&cnta&&posa+1<s.size()){
cout<<posc+1<<" "<<posa+1<<" "<<posa+2;
}//cxt
else if(cntc&&cntt&&posc+1<post)//最低满足c后面第二位是t即可
{
cout<<posc+1<<" "<<posc+2<<" "<<post+1;
}
else {//xat
cnta=0,cntt=0;//记得重新标记一下
for(int i=1;i<s.size();i++) //从1开始第0个位置留给x
{
if(s[i]=='a'&&cnta==0){
cnta=1;
posa=i;
}
if(s[i]=='t'&&cnta==1){
cntt=1;
post=i;
break;
}
}
if(cntt&&cnta){
cout<<1<<" "<<posa+1<<" "<<post+1;
return;
}
cout<<-1;
}
}
int main()
{
int t=1;
while(t--)
{
solve();
}
return 0;
}