2022/7/7/[CCSU Summer Training Contest 2 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/49

2022/7/7/CCSU Summer Training Contest 2 - Virtual Judge (vjudge.net)题解

A题：(https://atcoder.jp/contests/abc230/tasks/abc230_a)

根据观察法，可以得到42是一个分界点。

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;if(n<42){if(n>=10)cout<<"AGC0"<<n;else cout<<"AGC00"<<n;}else cout<<"AGC0"<<n+1;
}

B题：(https://atcoder.jp/contests/abc230/tasks/abc230_b?lang=en)

利用字符串储存字符，从0开始遍历字符串。

第一个’o’字符前的’x’不得超过两个；

两个’o’字符之间的’x’只能有两个。

#include<bits/stdc++.h>
using namespace std;
int main()
{string s;cin>>s;int a=0,cnt=0;for(int i=0;i<s.size();i++){if(s[i]=='x')cnt++;else{if(a==0){a=1;cnt=0;continue;}else{if(cnt==2){cnt=0;continue;}else {cout<<"No";return 0;}}}if(cnt>2){cout<<"No";return 0;}}cout<<"Yes";
}

更优解法：字符串查找子串s1.find(s)

#include<bits/stdc++.h>
using namespace std;
int main()
{string s,t;cin>>s;//题目规定长度不大于10for(int i=0;i<4;i++){t+="oxx";}puts(t.find(s)<t.length()?"Yes":"No"); return 0;
}

C题：(https://atcoder.jp/contests/arc140/tasks/arc140_a)

这题有几个要点，第一要构成最短的周期，最短的周期长度就是答案；第二个要点是形成周期的子字符串能不能整数个的构成字符串；第三个要点是需要修改的值==依次遍历整个周期字符数的（周期的数量-一个周期里的一个字符出现次数最多的数量（无需修改））的和。

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,x;string s;cin>>n>>x>>s;for(int i=1;i<=n;i++){if(n%i) continue;int cnt=0;for(int j=0;j<i;j++){map<char,int>mp;int maxx=0;for(int k=j;k<n;k+=i){mp[s[k]]++;maxx=max(maxx,mp[s[k]]);}cnt+=n/i-maxx;}if(cnt<=x){cout<<i<<endl;break;} }
}

D题：(https://atcoder.jp/contests/abc230/tasks/abc230_d)

重点在于排序，为更早结束的排序在前，对于拳头的尾处与木板前端比较，超过即连带打中，未超过则需打出新的一拳。

#include<bits/stdc++.h>
using namespace std;
struct node
{int a,b;
}t[200005];
bool cmp(node x,node y)
{return x.b<y.b;
}
int main()
{int n,m;cin>>n>>m;for(int i=0;i<n;i++)cin>>t[i].a>>t[i].b;sort(t,t+n,cmp);int temp=0,cnt=0;for(int i=0;i<n;i++){if(temp<t[i].a){cnt++;temp=t[i].b+m-1;}}cout<<cnt<<endl;
}

E题：(https://atcoder.jp/contests/abc230/tasks/abc230_e)

画图，会发现图对称，利用对称解题。

另，sqrt(n)为double型。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{ll n,sum=0;cin>>n;for(ll i=1;i<=sqrt(n);i++)sum+=n/i;sum=2*sum-(ll)sqrt(n)*(ll)sqrt(n);cout<<sum<<endl;
}**`法二`**
#include<bits/stdc++.h>
using namespace std;
#define int long long
int b[200005];
int n,ii;
signed main()
{cin>>n;for(int i=1;i<=n;i++){int l=i,r=n;int h=n/i,d;//高 底while(l<=r)//注意有等于{int mid=(l+r)/2;if(n/mid==h)d=mid,l=mid+1;//查找同高状态下，底的最大坐标else r=mid-1;}ii+=(d-i+1)*h;i=d;//左边重新赋值}cout<<ii;
}

F题：(https://atcoder.jp/contests/arc140/tasks/arc140_b)

第奇数次操作将ARC变为R，第偶数次操作将ARC变为AC。

一个R最多可以操作两次，先去AC再去R；但也要注意是否有AC在R两边，所以，还要记录一下中间有R的AC对的数量；两者皆满足，取交集（即两者中的小值）。

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;string s;cin>>n>>s;int cnt1=0,cnt2=0;for(int i=0;i<n;i++){if(s[i]=='R'){int t=1;while(s[i-t]=='A'&&s[i+t]=='C'&&i+t<n&&i-t>=0)t++;if(t-1)//因为t初始为1{cnt1++;//记录R的数量cnt2+=t-1;//记录中间有R的AC对数量}}}    cout<<min(2*cnt1,cnt2);
}

gaogesing还欠了两题

2022/7/7/[CCSU Summer Training Contest 2 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/49相关推荐

2022/7/4/题解[CCSU Summer Training Contest 1 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/
2022/7/4/题解CCSU Summer Training Contest 1 - Virtual Judge (vjudge.net) A题:Problem - 1594A - Codeforc ...
2022.4.10 ShanDong Multi-University Training #1 QLU-team#8 の赛后总结
比赛链接:https://vjudge.csgrandeur.cn/contest/488154 出题顺序:E-M-A-K-B-H 比赛开始后,在找签到题的时候看了一眼榜单,A题虽然交的人多,但是通过 ...
2022/10/24(cf·div2#829)https://codeforces.com/contest/1754
https://codeforces.com/contest/1754/problem/A //用一个变量x记录遇到问题时需要解决的数量 //当需要解决问题的数量小于等于0时,全部解决 //遇到新问题 ...
2022/9/12（cf·div4#817)https://codeforces.com/contest/1722
A题:https://codeforces.com/contest/1722/problem/A //我的方法是对标准和参照物分别排序,再比较 #include<bits/stdc++.h> ...
2022/9/14（cf·div3#820)https://codeforces.com/contest/1729
https://codeforces.com/contest/1729/problem/A //暴力算,稍微注意一下b和c的位置关系 #include<bits/stdc++.h> usi ...
【Virtual Judge】The 2019 China Collegiate Programming Contest Harbin Site-Keeping Rabbits
Keeping Rabbits DreamGrid is the keeper of n rabbits. Initially, the i-th (1≤i≤n) rabbit has a weigh ...
HYNB Contest 7：2017 Asia HCMC Vietnam National Programming Contest
A. Another Query on Array Problem B. Board Covering C. Cumulative Sums 题意 \(A_1=1,A_i=A_{i-1}+sod(A_ ...
CodeForces - 287C Lucky Permutation(构造)
题目链接:点击查看题目大意:构造一个合法的排列,满足 ppi=n−i+1p_{p_{i}}=n-i+1ppi=n−i+1 题目分析:因为第四个样例的存在降低了本题的难度,不然感觉还是有点难度的一 ...
CodeForces - 468C Hack it!(构造+数位dp)
题目链接:点击查看题目大意:求出一段区间 [l,r][l,r][l,r] 的数位和对 aaa 取模后为 000.更具体的,设 f(x)f(x)f(x) 为 xxx 的数位和,本题需要求出一对 [l, ...

2022/7/7/[CCSU Summer Training Contest 2 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/49

2022/7/7/[CCSU Summer Training Contest 2 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/49相关推荐

最新文章

热门文章