Educational Codeforces Round 148 (Rated for Div. 2) 题解

总结:5.21下午VP一场,死在了A题,给我wa崩溃了,浪费了差不多一个小时,BC还挺顺畅,虽然C题是在结束后不久交上去的。。。。

A. New Palindrome

思路:其实思路很简单,The string s a palindrome”,题目已经说了所给的为回文字符串,所以直接判断一半有几种字符即可(开始的时候计算整个字符串中字符的数量,不知道哪错了。。。至今过不了。。。)

AC代码:

#include<iostream>
#include<cstring>
using namespace std;

int a[30];
int main(){
	int T,sum;
	string s;
	cin>>T;
	while(T--){
		memset(a,0,sizeof(a));
		sum=0;
		cin>>s;
		for(int i=0;i<s.size()/2;i++){
			a[s[i]-'a']++;
			if(a[s[i]-'a']==1){
				sum++;
			}
		}
		if(sum>=2){
			cout<<"YES"<<'\n';
		}else{
			cout<<"NO"<<'\n';
		}
	}
	return 0;
} 

B. Maximum Sum

思路:开始没想到,其实思路对了还是挺简单的。。。一共进行k此操作,所以一共有k+1种可能的情况,分别是0次删前面k次删后面,1次删前面k-1次删后面,2次删前面k-2次删后面...一共循环k+1次,求最大值即可

AC代码:

#include<iostream>
#include<cstring>
#include<algorithm>
#define int long long
using namespace std;

const int N=200005;
int a[N],sum[N];
signed main(){
	int T,n,k,nmax;
	cin>>T;
	while(T--){
		memset(sum,0,sizeof(sum));
		nmax=0;
		cin>>n>>k;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		sort(a+1,a+1+n);
		for(int i=1;i<=n;i++){
			sum[i]=sum[i-1]+a[i];
		}
		for(int i=0;i<=k;i++){
			nmax=max(nmax,sum[n-i]-sum[2*(k-i)]);
		}
		cout<<nmax<<'\n';
	}
	return 0;
}

C. Contrast Value

思路:算是数学知识,求相邻两个数差的绝对值,如果序列是单调的,差的绝对值的和就等于头和尾差的绝对值,所以直接求有几个上升和下降子序列即可,除了只有一种数的序列,其他情况上升和下降子序列的个数和+1即可

AC代码:

#include<iostream>
using namespace std;

const int N=300005;
int a[N];
int main(){
	int T,n,x,cnt,sum;
	cin>>T;
	while(T--){
		cnt=1;sum=1;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>x;
			if(i==1){
				a[1]=x;
			} else if(x!=a[cnt]){
				a[++cnt]=x;
			}
		}
		for(int j=2;j<=cnt;){
			if(a[j]>a[j-1]){
				while(a[j]>a[j-1]&&j<=cnt){
					j++; 
				}
				sum++;
			}else{
				while(a[j]<a[j-1]&&j<=cnt){
					j++; 
				}
				sum++;
			}
		}
		cout<<sum<<'\n';
	}
	return 0;
}

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 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
发出的红包

打赏作者

古谷彻

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值