Atcoder Beginner Contest 291

A - camel Case

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
void solve()
{
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(s[i]>='A'&&s[i]<='Z'){
            cout<<i+1<<endl;
            return;
        }
    }
}
signed main()
{
    solve();
    return 0;
}

B - Trimmed Mean

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#define int long long
using namespace std;
const int N=110*5;
int a[N];
void solve()
{
    int n;
    cin>>n;
    for(int i=1;i<=5*n;i++) cin>>a[i];
    sort(a+1,a+1+5*n);
    int sum=0;
    for(int i=n+1;i<=4*n;i++){
        sum+=a[i];
    }
    cout<<sum*1.0/(3*n)<<endl;
}
signed main()
{
    solve();
    return 0;
}

 C - LRUD Instructions 2

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<set>
#define int long long
using namespace std;
set<pair<int,int>>se;
void solve()
{
    int n;
    cin>>n;
    string s;
    cin>>s;
    se.insert({0,0});
    int x=0,y=0;
    for(int i=0;i<n;i++){
        if(s[i]=='R') x++;
        else if(s[i]=='L') x--;
        else if(s[i]=='U') y++;
        else if(s[i]=='D') y--;
        if(se.count({x,y})){
            puts("Yes");
            return;
        }
        se.insert({x,y});
    }
    puts("No");
}
signed main()
{
    solve();
    return 0;
}

D - Flip Cards

一共有N张卡片，排成一排

每张卡片正反面都有一个数

在N张卡片中选任意张卡片进行翻转，保证相邻的卡片数字是不同的

问有多少种方式

用动态规划

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#define int long long
using namespace std;
const int N=2e5+10,mod=998244353;
int a[N],b[N];    
int n;
int f[N][3];//f[i][1]表示第i张为正面有多少种方式,f[i][2]表示第i张为反面有多少种方式
void solve()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
    f[1][1]=1;
    f[1][2]=1;
    for(int i=2;i<=n;i++){
        if(a[i]!=a[i-1]) f[i][1]+=f[i-1][1]%mod;
        if(a[i]!=b[i-1]) f[i][1]+=f[i-1][2]%mod;
        if(b[i]!=a[i-1]) f[i][2]+=f[i-1][1]%mod;
        if(b[i]!=b[i-1]) f[i][2]+=f[i-1][2]%mod;
     }
     cout<<(f[n][1]%mod+f[n][2]%mod)%mod<<endl;
}
signed main()
{
    solve();
    return 0;
}