Educational Codeforces Round 32【A,B,C】

A。

水题

#include<bits/stdc++.h>
 
using namespace std;
#define int long long 
int arr[25000];
signed main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
         cin>>arr[i];
    }
    int ans=0;
    for(int i=2;i<n;i++){
        if(arr[i]>max(arr[i-1],arr[i+1])){
            ans++;
        }else if(arr[i]<min(arr[i-1],arr[i+1])){
            ans++;
        }
    }
    cout<<ans;
    return 0;
}

B题

思维

#include<bits/stdc++.h>
 
using namespace std;
#define int long long 
int arr[25000];
signed main(){
    int n;cin>>n;
    string s;
    cin>>s;int l=0,d=0,u=0,r=0;
    for(int i=0;i<s.size();i++){
        if(s[i]=='L'){
            l++;
        }else if(s[i]=='R'){
            r++;
        }else if(s[i]=='D'){
            d++;
        }else{
            u++;
        }
    }
    cout<<max(min(min(l,r),min(d,u))*4,2*min(l,r)+2*min(d,u));
    return 0;
}

C题 思维

题意：

題意：字符串任意k長度子串都要包含某個字母，問長度k最小為多少。

題解：先預處理把相同字母之間的長度都存到一個數組裏（這裏註意最前面和最後面的處理），都要包含某個字母，那麽我們肯定要取數組裏面的最大值，然後把最大值比較一下，取下最小值就OK啦。

#include<bits/stdc++.h>
using namespace std;
#define N 2000000
#define inf 1<<30 
vector<int> v[N];
signed main(){
    int sum=inf;
 
    string str;cin>>str;
    int len=str.size();
    for(int i=0;i<26;i++){
        v[i].push_back(0);
    } 
    for(int i=0;i<str.size();i++){
        v[str[i]-'a'].push_back(i+1);
    }
    for(int i=0;i<26;i++){
        v[i].push_back(str.size()+1);
    }
    for(int i=0;i<26;i++){
        int t=0;
        for(int j=1;j<v[i].size();j++){
            t=max(t,v[i][j]-v[i][j-1]);
        }    
        if(!t) continue;
        sum=min(t,sum);
    }
    cout<<sum;
    return 0;
}