Educational Codeforces Round 63 (Rated for Div. 2) (A,B,C)

拼搏现实的明天。 2022-02-15 02:30 211阅读 0赞

这次比赛很顺利的出了3个题,rating上涨了98,菜菜的我后面的不会了。

A - Reverse a Substring

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. const int maxn=1e5+10;
  5. const int MOD=1e9+7;
  6. int main(){
  7. int n;
  8. scanf("%d\n",&n);
  9. string t;
  10. cin>>t;
  11. int l=0,r=0;
  12. for(int i=1;i<n;i++){
  13. if(t[i]<t[l]){
  14. r=i;
  15. break;
  16. }else l=i;
  17. }
  18. if(r!=0){
  19. printf("YES\n");
  20. printf("%d %d\n",l+1,r+1);
  21. }else{
  22. printf("NO\n");
  23. }
  24. return 0;
  25. }

B - Game with Telephone Numbers

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. const int maxn=1e5+10;
  5. const int MOD=1e9+7;
  6. int main(){
  7. int n,cnt=0;
  8. scanf("%d\n",&n);
  9. string t;
  10. cin>>t;
  11. n=n-10;
  12. for(int i=0;i<n;i++){
  13. if(t[i]=='8') cnt++;
  14. }
  15. if(cnt>=(n+1)/2){
  16. printf("YES\n");
  17. }else{
  18. printf("NO\n");
  19. }
  20. return 0;
  21. }

C - Alarm Clocks Everywhere

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. const int maxn=1e5+10;
  5. const int MOD=1e9+7;
  6. ll gcd(ll a,ll b){
  7. if(b==0) return a;
  8. return gcd(b,a%b);
  9. }
  10. int main(){
  11. ll n,m;
  12. scanf("%lld%lld",&n,&m);
  13. ll x,p,a1,b1=-1,g,pre,b;
  14. scanf("%lld%lld",&a1,&b);
  15. g=b-a1;
  16. pre=b;
  17. for(ll i=3;i<=n;i++){
  18. scanf("%lld",&x);
  19. g=gcd(g,x-pre);
  20. pre=x;
  21. }
  22. for(ll i=1;i<=m;i++){
  23. scanf("%lld",&p);
  24. if(g%p==0) b1=i;
  25. }
  26. if(b1!=-1){
  27. printf("YES\n%lld %lld\n",a1,b1);
  28. }else{
  29. printf("NO\n");
  30. }
  31. return 0;
  32. }

发表评论

表情:
评论列表 (有 0 条评论,211人围观)

还没有评论,来说两句吧...

相关阅读