Educational Codeforces Round 63 (Rated for Div. 2)

A. Reverse a Substring

题意:给你一个字符串,反转L-R区间里的字符串,使得反转后的字符串的字典序小于原本的字典序;

直接遍历一遍,如果前一个字符>后一个字符就找到符合条件的了~

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
const int mod=1e9+7;
typedef long long ll;
 
int main()
{
    std::ios::sync_with_stdio(false);
    int n;
    cin>>n;
    string s;
    cin>>s;
    int a=s[0];
    int flag=0;
    for(int i=1;i<n;i++){
        if(s[i]<a){
            flag=i;
            break;
        }
        else a=s[i];
    }
    //cout<<flag<<endl;
    if(flag==0)cout<<"NO"<<endl;
    else {
        cout<<"YES"<<endl;
        cout<<flag<<' '<<flag+1<<endl;
    }
 
    return 0;
}
View Code

B. Game with Telephone Numbers

题意:给你一串奇位数的数字串,每次从中间删两个数字,问你到最后剩下11位时的数字能否构成一个电话号码;

电话号码的条件是11位数并且第一位必须是8;

直接判断前n-10位的'8'的个数,超过(n-10)/2就可以,反之则不行;

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
const int mod=1e9+7;
typedef long long ll;
 
int main()
{
    std::ios::sync_with_stdio(false);
    int n;
    cin>>n;
    string s;
    cin>>s;
    int cnt=0;
    for(int i=0;i<=n-11;i++){
        if(s[i]=='8')
            cnt++;
    }
    if(cnt*2>(n-11))
        cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    return 0;
}
View Code

C. Alarm Clocks Everywhere

题意:给你n个数,xi代表第i件事事情发生的时间,再给m个数pi,选择一个合适的pi使得从闹钟开始每加上pi或者加上几个pi经过所有的xi;

想法:pi一定是所有xi的最大公约数,或者是xi的最大公约数的非质数因子;gcd的复杂度为logn,所有总算法nlogn还行~;

#include <bits/stdc++.h>
using namespace std;
const int maxn=3e5+10;
const int mod=1e9+7;
typedef long long ll;
ll a[maxn],b[maxn],c[maxn];
ll gcd(ll m,ll n){
        while(n!=0){
            ll rem=m%n;
            m=n;
            n=rem;
        }
        return m;
}
int main()
{
    std::ios::sync_with_stdio(false);
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%lld",&a[i]);
    }
    for(int i=0;i<m;i++){
        scanf("%lld",&c[i]);
    }
    for(int i=0;i<n-1;i++){
        b[i]=a[i+1]-a[i];
    }
    sort(b,b+n-1);
    ll ans=gcd(b[0],b[1]);
    for(int i=2;i<n-1;i++){
        ans=gcd(ans,b[i]);
    }
    int flag=0;
    for(int i=0;i<m;i++){
        if(ans%c[i]==0){
            flag=i+1;
            break;
        }
    }
    if(flag==0)cout<<"NO"<<endl;
    else {
        cout<<"YES"<<endl;
        cout<<a[0]<<' '<<flag<<endl;
    }
 
 
 
    return 0;
}
View Code

D. Beautiful Array

题意:给你一个n,x;一个长度为n的数组a;可以选择某个区间的数乘x,也可以不选,求区间和的最大值;

~当时认为解法只有dp~~~太弱了,不懂

后来看了大佬的题解发现可以贪心:乘x的区间是固定的,设固定区间是[L,R]所以只要加上1-(L-1)的区间和最大值,加上(R+1,n)的区间和最大值;

#include <bits/stdc++.h>
using namespace std;
const int maxn=3e5+10;
const int mod=1e9+7;
typedef long long ll;
ll a[maxn],r[maxn],l[maxn];
ll sum[maxn];
int main()
{
    std::ios::sync_with_stdio(false);
    int n,x;
    cin>>n>>x;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        sum[i]=sum[i-1]+a[i];
    }
    for(int i=1;i<=n;i++){
        l[i]=max(l[i-1]+a[i],(ll)0);
    }
    for(int i=n;i>0;i--){
        r[i]=max(r[i+1]+a[i],(ll)0);
    }
    ll ans=0;
    ll flag=0;
    for(int i=1;i<=n;i++){
        ans=max(x*sum[i-1]+r[i]-flag,ans);
        flag=min(sum[i]*x-l[i],flag);
    }
    ans=max(ans,sum[n]*x-flag);
    cout<<ans<<endl;
 
 
    return 0;
}
View Code

 

转载于:https://www.cnblogs.com/lin1874/p/11266850.html

"educational codeforces round 103 (rated for div. 2)"是一个Codeforces平台上的教育性比赛,专为2级选手设计评级。以下是有关该比赛的回答。 "educational codeforces round 103 (rated for div. 2)"是一场Codeforces平台上的教育性比赛。Codeforces是一个为程序员提供竞赛和评级的在线平台。这场比赛是专为2级选手设计的,这意味着它适合那些在算法和数据结构方面已经积累了一定经验的选手参与。 与其他Codeforces比赛一样,这场比赛将由多个问题组成,选手需要根据给定的问题描述和测试用例,编写程序来解决这些问题。比赛的时限通常有两到三个小时,选手需要在规定的时间内提交他们的解答。他们的程序将在Codeforces的在线评测系统上运行,并根据程序的正确性和效率进行评分。 该比赛被称为"educational",意味着比赛的目的是教育性的,而不是针对专业的竞争性。这种教育性比赛为选手提供了一个学习和提高他们编程技能的机会。即使选手没有在比赛中获得很高的排名,他们也可以从其他选手的解决方案中学习,并通过参与讨论获得更多的知识。 参加"educational codeforces round 103 (rated for div. 2)"对于2级选手来说是很有意义的。他们可以通过解决难度适中的问题来测试和巩固他们的算法和编程技巧。另外,这种比赛对于提高解决问题能力,锻炼思维和提高团队合作能力也是非常有帮助的。 总的来说,"educational codeforces round 103 (rated for div. 2)"是一场为2级选手设计的教育性比赛,旨在提高他们的编程技能和算法能力。参与这样的比赛可以为选手提供学习和进步的机会,同时也促进了编程社区的交流与合作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值