CodeChef March Lunchtime 2018 div2

地址https://www.codechef.com/LTIME58B?order=desc&sortBy=successful_submissions

简单做了一下，前三题比较水，第四题应该算是经典题

AChef and Friends

直接暴力枚举即可

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN = , INF = 1e9 + ;
inline int read() {
    char c = getchar(); int x = , f = ;
    while(c < '' || c > '') {if(c == '-') f = -; c = getchar();}
    while(c >= '' && c <= '') x = x *  + c - '', c = getchar();
    return x * f;
}
int N, ans = ;
char s[MAXN];
main() {
#ifdef WIN32
    freopen("a.in", "r", stdin);
#endif
    N = read();
    for(int i = ; i <= N; i++) {
        scanf("%s", s + );
        int L = strlen(s + );
        for(int j = ; j <= L - ; j++) {
            if((s[j] == 'c' && s[j + ] == 'h')||
               (s[j] == 'h' && s[j + ] == 'e')||
               (s[j] == 'e' && s[j + ] == 'f'))
               {ans++; break;}
        }
    }
    printf("%d", ans);
} 

A

BMagic Elements

维护一个所有元素的和，直接模拟即可

#include<cstdio>
#include<cstring>
#include<algorithm>
#define int long long
using namespace std;
const int MAXN = 1e6 + , INF = 1e9 + ;
inline int read() {
    char c = getchar(); int x = , f = ;
    while(c < '' || c > '') {if(c == '-') f = -; c = getchar();}
    while(c >= '' && c <= '') x = x *  + c - '', c = getchar();
    return x * f;
}
int N, K, ans = ;
int a[MAXN];
main() {
#ifdef WIN32
    freopen("a.in", "r", stdin);
#endif
    int T = read();
    while(T--) {
        N = read(); K = read();
        int sum = , ans = ;
        for(int i = ; i <= N; i++) a[i] = read(), sum += a[i];
        for(int i = ; i <= N; i++)
            if(a[i] + K > sum - a[i])
                ans++;
        printf("%d\n", ans);
    }
} 

B

CThree Integers

把式子化成$2B = A +C$的形式，不难看出改B一定是最优的。

特判一下奇偶性即可

#include<cstdio>
#include<cstring>
#include<algorithm>
#define int long long
using namespace std;
const int MAXN = 1e6 + , INF = 1e9 + ;
inline int read() {
    char c = getchar(); int x = , f = ;
    while(c < '' || c > '') {if(c == '-') f = -; c = getchar();}
    while(c >= '' && c <= '') x = x *  + c - '', c = getchar();
    return x * f;
}
main() {
#ifdef WIN32
    freopen("a.in", "r", stdin);
#endif
    int N = read();
    while(N--) {
        int A = read(), B = read(), C = read();
        int ans = abs( * B - A - C);
        if(ans & ) printf("%lld\n", ans /  + );
        else printf("%lld\n", ans / );
    }
} 

C

DPartitions

个人感觉是一道比较好的题

设所有元素的和为$sum$

不难发现，不论如何分，分成的段数一定是$sum$的因子

而且不论如何分，第一段一定是$1-x$（以$1$为起点）

这样我们遇到一个因子就枚举一边序列暴力分割就可以

这题TM居然卡常

#include<cstdio>
#include<cstring>
#include<algorithm>
#define int long long
using namespace std;
const int MAXN = 1e6 + , INF = 1e9 + ;
inline int read() {
    char c = getchar(); int x = , f = ;
    while(c < '' || c > '') {if(c == '-') f = -; c = getchar();}
    while(c >= '' && c <= '') x = x *  + c - '', c = getchar();
    return x * f;
}
int a[MAXN];
char ans[MAXN];
main() {
#ifdef WIN32
    freopen("a.in", "r", stdin);
#endif
    int T = read();
    while(T--) {
        int N = read(), sum = ;
        for(int i = ; i <= N; i++) a[i] = read(), sum += a[i];
        for(int i = ; i <= N; i++) {
            if(sum % i != ) {ans[i] = ''; continue;}
            int cur = , num = ;
            for(int j = ; j <= N; j++) {
                cur += a[j];
                if(cur == sum / i) cur = ;
                else if(cur > sum / i) {ans[i] = ''; break;}
            }
            ans[i] = (cur ==  ? '' : '');
        }
        for(int i = ; i <= N; i++)
            putchar(ans[i]);
        puts("");
    }
}  

D