牛客周赛 Round 84

签到题：

#include<iostream>
#include<cstdio>

using namespace std;

int main(){
    
    
    int a,b,c;
    cin>>a>>b>>c;
    
    if (a==b && b==c){
        cout<<"Yes"<<endl;
        
    }else{
         cout<<"No"<<endl;
    }
    return 0;
}

这道题，我是小菜鸡，拿1-10的例子推了半天，才想明白，陡峭值最小的时候只能是有序的，有序的话就只有两种排列方式了，当然如果全部一样那就只有一种排列方式了，这里开始被几个一样的数迷住了，觉得数一样但是原始的位置并不一样，随机组合就是一种新的排列，后面发现人家就没这个意思。

#include<iostream>
#include<cstdio>
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >>n;
    int flag=0;
    int a[110];
    cin >>a[0];
    for(int i=1;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    int sum=0;
    for(int i=1;i<n;i++){
        if(a[i]!=a[0]){
            flag=1;
        }
        sum+=abs(a[i]-a[i-1]);
        
    }
    if (flag==1){
    cout<<2<<" "<<sum<<endl;
    }else{
    cout<<1<<" "<<sum<<endl;
    }
    return 0;
}

数据规模很小，不会超时，直接暴力循环来计算

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    int n,k;
    cin >>n>>k;
    char s[1010]="";
    cin >> s;
    int sum=0;
    for(int i=0;i<n;i++){
        int i_sum=0;
        for(int j=1;j<k;j++){
            if(i+j>=n){i_sum=0;break;}
            i_sum+=abs(s[i+j]-s[i+j-1]);
//             cout<<s[i+j]<<abs(s[i+j]-s[i+j-1])<<endl;
        }
        sum+=i_sum;
        i_sum=0;
    }
    cout<<sum<<endl;
    return 0;
}

这个题一开始还没想明白，后面就像反正k都不大于n，就从第一组字串往后遍历，我先用一个数组dp把前i组的陡峭值存下来，然后我就从第一组字串的结尾开始向后循环直到结束，直接每次都加上新字串的陡峭值，字串的陡峭值就用dp数组来计算就好了，毕竟我们知道头和尾。

#include<iostream>
#include<cstdio>
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,k;
    cin >>n>>k;
    char s[1000010];
    cin>>s;
    int dp[1000010];
    dp[0]=0;
    long long int sum=0;
    for(int i=1;i<n;i++)
    {
        dp[i]=0;
        dp[i]=abs(s[i]-s[i-1])+dp[i-1];
        sum+=abs(s[i]-s[i-1]);
    }
     long long int sum1=0;
    for(int i=k-1;i<n;i++){
        sum1+=(dp[i]-dp[i-k+1]);
    }
    cout<<sum1<<endl;
    return 0;
}

---

写在这里，好久没有做过c\c++的题目了，上一次正经打还是在20年，这么多年了还是菜的一批