總結(jié)：5.21下午VP一場，死在了A題，給我wa崩潰了，浪費了差不多一個小時，BC還挺順暢，雖然C題是在結(jié)束后不久交上去的。。。。
A. New Palindrome
思路：其實思路很簡單，“The string s a palindrome”，題目已經(jīng)說了所給的為回文字符串，所以直接判斷一半有幾種字符即可(開始的時候計算整個字符串中字符的數(shù)量，不知道哪錯了。。。至今過不了。。。)
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次刪后面...一共循環(huán)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
思路：算是數(shù)學知識，求相鄰兩個數(shù)差的絕對值，如果序列是單調(diào)的，差的絕對值的和就等于頭和尾差的絕對值，所以直接求有幾個上升和下降子序列即可，除了只有一種數(shù)的序列，其他情況上升和下降子序列的個數(shù)和+1即可文章來源：http://www.zghlxwxcb.cn/news/detail-456641.html
AC代碼：文章來源地址http://www.zghlxwxcb.cn/news/detail-456641.html
#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;
}到了這里，關(guān)于Educational Codeforces Round 148 (Rated for Div. 2) 題解的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
