Educational Codeforces Round 123 (Rated for Div. 2)

 首先是都用了的快读快写

inline int read(){
    char ch=getchar();int s=0,w=1;
    while(ch<48||ch>57){if(ch=='-')w=-1;ch=getchar();}
    while(ch>=48&&ch<=57){s=(s<<1)+(s<<3)+ch-48;ch=getchar();}
    return s*w;
}

inline void write(int x){
    if(x<0)putchar('-'),x=-x;
    if(x>9)write(x/10);
    putchar(x%10+'0');
}

 CF1644A Doors and Keys

 主要就是对应的小写字母要在大写字母前面


#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    int t;
    t=read();
    while(t--){
        cin>>s;
        bool check=true;
        for(int i=0;i<6;i++)
            if(isupper(s[i]))for(int j=i+1;j<6;j++)
                if(s[i]-s[j]=='A'-'a'){check=false;break;}
        if(check)printf("YES\n");
        else printf("NO\n");
    }
}

 CF1644B Anti-Fibonacci Permutation

运用prev_permutation,注意如果用next_permutation会超时

#include<bits/stdc++.h>
using namespace std;
int a[52],t,n,cnt;bool check;
int main(){
    t=read();
    while(t--){
        n=read();
        for(int i=0;i<n;i++)a[i]=n-i;
        while(prev_permutation(a,a+n) && cnt<n){
            check=true;
            for(int i=2;i<n;i++)if(a[i]==a[i-1]+a[i-2]){check=false;break;}
            if(check){
                for(int i=0;i<n;i++){printf("%d ",a[i]);}
                putchar('\n'); cnt++;
            }
        }
    }
}


  CF1644C Increase Subarray Sums

首先用sub[i]记录长度为i的连续区间的最大区间和

然后开始放置x,每次给sub[k]-----sub[n]加x,区间长小于k的是没办法加x的

因为加x的位置要求不同

#include<bits/stdc++.h>
using namespace std;
int a[5010],t,n,x,b,sub[5010];
int main(){
    t=read();
    while(t--){
        n=read(),x=read();
        for(int i=0;i<n;i++){a[i]=read();}
        for(int i=1;i<=n;i++){//i表示区间长度
            int sum=0;
            for(int j=0;j<i;j++){sum+=a[j];}
            int maxn=sum;
            for(int j=i;j<n;j++){
                sum+=a[j]-a[j-i];
                maxn=max(sum,maxn);
            }
            sub[i]=maxn;
        }

        //注意到sub[i]的区间最多加2i
        int maxn=sub[0];
        for(int p=1;p<=n;p++)
            maxn=max(maxn,sub[p]);
        write(maxn); putchar(' ');

        for(int k=1;k<=n;k++){
            for(int p=k;p<=n;p++){sub[p]+=x;}
            for(int p=k;p<=n;p++)
                maxn=max(maxn,sub[p]);
            write(maxn);putchar(' ');
        }
        putchar('\n');
    }
}

 CF1644D Cross Coloring

由于题目后面会涂色会覆盖前面,那么不妨从后考虑

如果一次有效涂色对结果的影响是×颜色种类数(因为那次涂色有k种颜色可以选)

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll p=998244353;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        ll ans=1,n,m,k,q;
        set<ll> is_x,is_y;//记录涂色的行列
        scanf("%lld%lld%lld%lld",&n,&m,&k,&q);
        vector<ll> x(q),y(q);
        for(int i=0;i<q;i++){scanf("%lld%lld",&x[i],&y[i]);}
        //注意这里判断涂满了的情况
        for(int i=q-1;i>=0;i--){
            bool check=0;
            if(!is_x.count(x[i])) is_x.insert(x[i]),check=1;
            if(!is_y.count(y[i])) is_y.insert(y[i]),check=1;
            if(check)ans=ans*k%p;
            if(is_x.size()==n || is_y.size()==m)break;
        }
        printf("%lld\n",ans);
    }
}

 

"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、付费专栏及课程。

余额充值