Educational Codeforces Round 83 (Rated for Div. 2)

A题:

签到:

#include<bits/stdc++.h>
//#define int long long
using namespace std;
int main()
{
    int n; cin>>n;
    for(int i=1;i<=n;i++){
        int a,b; cin>>a>>b;
        if(a%b==0) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}

B题:

题解:
通过移项我们可以知道 j − i ! = a [ j ] − a [ i ] j-i!=a[j]-a[i] ji!=a[j]a[i]所以构造一个递减序列就是满足这个条件的。

#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=1e3+7;
int a[N];
int main()
{
    int t; cin>>t;
    while(t--){
        int n; cin>>n;
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        sort(a+1,a+1+n,greater<int>());
        for(int i=1;i<=n;i++) printf("%d ",a[i]);
        puts("");
    }
}

C题:

题解:
我们分析可以知道,如果加这个k次幂就是让这一项的系数为1,否则为0,那么就变成了把a数组之和通过k进制拆分并且保证系数只能是1或者0.

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int inf = 0x3f3f3f3f;
const ll linf = (1ll<<62)-1;
const int N = 3e5+7;
const int mod = 1e9+7;
const double eps = 1e-12;
ll t,n,k,a[N],b[N];
bool get(ll x){
    int s=0;
    while(x){
        if(x%k>1) return false;
        if(x%k==1) b[s]++;
        x/=k;
        s++;
    }
    return true;
}
void work(){
    for(int i=1;i<=n;i++) {
        if(!get(a[i])){puts("NO");return;}
    }
    for(int i=0;i<=100;i++) if(b[i]>1) {puts("NO");return;}
    puts("YES");
}
int main(){
    cin>>t;
    while(t--){
        memset(b,0,sizeof b);
        cin>>n>>k;
        for(int i=1;i<=n;i++) cin>>a[i];
        work();
    }
 
    return 0;
}

D:

题解:
构造+组合数。
因为题目中要有山峰位置。所以我们先构造一个n-1长度的递增序列。然后确定一个要重复的数,剩下的n-3个数可以在山峰的左边或者右边随便选位置。
每个数只有两个位置可以选择,因为要保证有序的前提。

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+15;
int n,fac[N],inv[N];
const int mod=998244353;
int q_pow(int a,int k)
{
    int res=1;
    while(k){
        if(k&1) res=res*a%mod;
        a=a*a%mod;
        k>>=1;
    }
    return res;
}
int C(int a,int b)
{
    if(a<b) return 0;
    return fac[a]*inv[b]%mod*inv[a-b]%mod;
}
signed main()
{
    fac[0]=inv[0]=1;
    int n,m; scanf("%lld%lld",&n,&m);
    for(int i=1;i<=200010;i++){
        fac[i]=(fac[i-1]*i)%mod;
        inv[i]=inv[i-1]*q_pow(i,mod-2)%mod;
    }
//    cout<<C(3,1)<<endl;
    if(n==2) cout<<0<<endl;
    else{
        cout<<(n-2)*C(m,n-1)%mod*q_pow(2,n-3)%mod<<endl;
    }
}

E:

大佬 n 2 n^2 n2思路

#include <bits/stdc++.h>
using namespace std;
const int N=500;
int a[N],f[N];
int main()
{
    int n; scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",a+i);
    for(int i=1;i<=n;i++) f[i]=0x3f3f3f3f;
    f[0]=0;
    for(int i=0;i<=n;i++){
        stack<int> st;
        for(int l=1;l+i<=n;l++){
            int tmp=a[l+i];
            while(!st.empty()&&st.top()==tmp){
                tmp++;
                st.pop();
            }
            st.push(tmp);
            if(st.size()==1) f[i+l]=min(f[i+l],f[i]+1);
        }
    }
    cout<<f[n]<<endl;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
"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、付费专栏及课程。

余额充值