Codeforces Round #573

http://codeforces.com/contest/1191

A

给一个数，可以加0,1或2然后取模，再映射到字母，字母有排名，求最大排名。

总共只有4种情况，讨论即可

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#define ll long long
#define fo(i,l,r) for(int i = l;i <= r;i++)
#define fd(i,l,r) for(int i = r;i >= l;i--)
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
const int maxn = ;
const ll inf = 987654321234500LL;
const ll mod = 1e9+;
ll n;
ll read() {
    ll x=,f=;
    char ch=getchar();
    while(!(ch>=''&&ch<='')) {
        if(ch=='-')f=-;
        ch=getchar();
    };
    while(ch>=''&&ch<='') {
        x=x*+(ch-'');
        ch=getchar();
    };
    return x*f;
}
int tran[]={,,,};
int main() {
    n=read();
    int mx,dd;
    n %= ;
    if(n==){
        dd=;
        mx = ;
    }
    if(n==){
        dd = ;
        mx = ;
    }
    if(n==){
        dd = ;
        mx = ;
    }
    if(n==){
        dd = ;
        mx = ;
    }
    cout<<dd<<" "<<(char)('A'+mx);
    return ;
}

B

一副牌，看看有没有三张一样的牌或者三张连号的牌

遍历

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#define ll long long
#define fo(i,l,r) for(int i = l;i <= r;i++)
#define fd(i,l,r) for(int i = r;i >= l;i--)
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
const int maxn = ;
const ll inf = 987654321234500LL;
const ll mod = 1e9+;
ll n;
ll read() {
    ll x=,f=;
    char ch=getchar();
    while(!(ch>=''&&ch<='')) {
        if(ch=='-')f=-;
        ch=getchar();
    };
    while(ch>=''&&ch<='') {
        x=x*+(ch-'');
        ch=getchar();
    };
    return x*f;
}
char a[][];
int p[][];
int main() {
    scanf("%s %s %s",a[],a[],a[]);
    fo(i,,){
        int hs = ;
        if(a[i][]=='m')hs=;
        if(a[i][]=='p')hs=;
        if(a[i][]=='s')hs=;
        p[hs][a[i][]-'']++;
    }
    int ans = ;
    fo(i,,){
        fo(j,,){
            ans = min(ans,-p[i][j]);
        }
        fo(j,,){
            ans = min(ans,-((p[i][j]>=)+(p[i][j+]>=)+(p[i][j+]>=)));
        }
    }
    cout<<ans;
    return ;
}

C

一个纸带，分成若干段，把一些位置标记，每轮把第一个有标记的段的所有标记位置拿走，后面的位置向前顺延，问多少次取完

这个标记段是不断后移的，算一下下次在哪个段就行了

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#define ll long long
#define fo(i,l,r) for(int i = l;i <= r;i++)
#define fd(i,l,r) for(int i = r;i >= l;i--)
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
const int maxn = ;
const ll inf = 987654321234500LL;
const ll mod = 1e9+;
ll read() {
    ll x=,f=;
    char ch=getchar();
    while(!(ch>=''&&ch<='')) {
        if(ch=='-')f=-;
        ch=getchar();
    };
    while(ch>=''&&ch<='') {
        x=x*+(ch-'');
        ch=getchar();
    };
    return x*f;
}
ll n,m,k;
ll p[maxn];
ll lp,rp;
int main() {
    n=read();
    m=read();
    k=read();
    fo(i,,m){
        p[i]=read();
    }
    lp = ;
    rp = k;
    ll hasp=,nowhp;
    ll ans = ;
    ll pos = ;
    while(pos <= m){
        nowhp=;
        while(pos <= m && p[pos]-hasp<=rp){
            nowhp++;
            pos++;
        }
        if(nowhp)ans++;
        hasp += nowhp;
        if(rp < p[pos]-hasp){
            ll tmp = (p[pos]-hasp-rp);
            tmp = (tmp-)/k + ;
            tmp *= k;
            lp += tmp;
            rp += tmp;
        }
    }
    cout<<ans;
    return ;
}

D

有n堆石子，两人轮流从一堆里取一块，什么时候取不了了，或者有两堆高度一样的（包括0），那这个人就输了。问谁赢。

假设先手面临的不是必败态，最后的必败态是0、1、2、3...n这种情况，看谁先到达。

先手必败有哪些？都是0的，和包含相同的，如果包含一个相同的对，其他再没有相同的对，并且这一对不是0，且没有恰好比它们高度小1的堆，那就不是必败，否则是必败。

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#define ll long long
#define fo(i,l,r) for(int i = l;i <= r;i++)
#define fd(i,l,r) for(int i = r;i >= l;i--)
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
const int maxn = ;
const ll inf = 987654321234500LL;
const ll mod = 1e9+;
ll read() {
    ll x=,f=;
    char ch=getchar();
    while(!(ch>=''&&ch<='')) {
        if(ch=='-')f=-;
        ch=getchar();
    };
    while(ch>=''&&ch<='') {
        x=x*+(ch-'');
        ch=getchar();
    };
    return x*f;
}
int n;
ll a[maxn];
int main() {
    n=read();
    fo(i,,n){
        a[i]=read();
    }
    sort(a+,a++n);
    ll cnt = ;
    fo(i,,n-){
        if(a[i]==a[i+]){
            cnt++;
            if(a[i]==)cnt++;
            if(i >  && a[i]==a[i-]+)cnt++;
        }
    }
    if(cnt > ){
        cout<<"cslnb";
        return ;
    }
    cnt = ;
    fo(i,,n){
        cnt += (ll)a[i]-(ll)(i-);
    }
    if(cnt&)cout<<"sjfnb";
    else cout<<"cslnb";
    return ;
}