Educational Codeforces Round 111 (Rated for Div. 2)

A. Find The Array

Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1550/problem/A签到:

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N =5e5+10,mod=998244353;
void solve()
{
    int n;
    cin>>n;
    int ans=sqrt(n);
    if(ans*ans<n)
        ans++;
    cout<<ans<<"\n";
    return ;
}
signed main()
{
    int t;
    cin>>t;
    while(t--)
       solve();
    return 0;
}

B. Maximum Cost Deletion

题意:给你一个01字符串,我们每次可以删除相连的且内部每个字符都相等的子串.每次删除的长度为l,那么对于答案的贡献就是a*l+b,a和b都是需要进行输入的.问最大贡献是多少.

思路:当n<0时,我们一个字符一个字符的取最大,当b<0时我们就要让加上的b的个数尽量的少,也就是取的次数尽量的少,我们就要么全部删除1,要么全部删除0,最后剩下的字符串一次删.呢么对于这些情况取max即可.

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N =5e5+10,mod=998244353;
void solve()
{
    int n,a,b,ans;
    string s;
    cin>>n>>a>>b>>s;
    int cnt=1;
    for(int i=1;i<s.size();i++)
    {
        if(s[i]!=s[i-1])
            cnt++;
    }
    ans=max(n*a+b*(cnt/2+1),(a+b)*n);
    cout<<ans<<"\n";
}
signed main()
{
    int t;
    cin>>t;
    while(t--)
       solve();
    return 0;
}

C. Manhattan Subarrays

题目读错了,子串读成子序列...

题意:给你一个数组,定义某种计算:d(p,q)=|xp−xq|+|yp−yq|.定义坏东西:d(p,r)=d(p,q)+d(q,r).求一个数组中有多少个子数组,保证任取三个元素都是好东西.素组元素为(ai,i);

我们直接列出式子进行变形.设取i,j,k三个位置的数(i<j<k)

 在进行分析,当长度len==1,len==2时合法

len==3和len==4时进行判断,当n>=5了就肯定合法(总能枚举上升的)那么对于3,和4的情况枚举即可

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N =5e5+10,mod=998244353;
int a[200005];
int check(int x,int y,int z)
{
    if(x<=y&&y<=z)
        return 1;
    else if(x>=y&&y>=z)
        return 1;
    return 0;
}
void solve()
{
    int n,ans;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    ans=2*n-1;
    if(n>=3)
    {
        for(int i=1;i<=n-2;i++)
            if(check(a[i],a[i+1],a[i+2])==0)
                ans++;
    }
    if(n>=4)
    {
        for(int i=1;i<=n-3;i++)
            if(check(a[i],a[i+1],a[i+2])||check(a[i],a[i+1],a[i+3])||check(a[i],a[i+2],a[i+3])||check(a[i+1],a[i+2],a[i+3]));
            else    
                ans++;
    }
    cout<<ans<<"\n";
    return ;
}
signed main()
{
    int t;
    cin>>t;
    while(t--)
        solve();
    return 0;
}

D才过了300人,直接skip

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

余额充值