1019训练赛

A水题：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 25;

int main() {
    int t, n, num;
    int m;
    scanf("%d",&t);
    while(t--) {
        int sum = 0;
        scanf("%d %d",&n, &m);
        while(n--) {
            scanf("%d",&num);
            sum += num;
        }
        if(sum > m) puts("Warning");
        else puts("Safe");
    }
    return 0;
}

B:

定义f[n] 为1 + 2  + ……+ n的和

然后告诉你一个数问这个数最少由多少个f[i]组成  并输出i

例如：

20 = (1 + 2 + 3 + 4) + (1 + 2 + 3 + 4)

19 = (1 + 2 + 3) + (1 + 2 + 3 + 4) + (1 + 2)

6 = (1 + 2 + 3)

9 = (1 + 2) + (1 + 2 + 3)

分析：暴力枚举   通过打标可以发现 最多有3层

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 15720;
int a[maxn + 10];

void init() {
    a[1] = 1;
    for(int i = 2; i < maxn; i++) {
        a[i] = a[i - 1] + i;
    }
}

int er(int num) {
    int low = 1; int high = maxn - 1;
    while(low <= high) {
        int mid = (low + high) >> 1;
        if(a[mid] > num) {
            high = mid - 1;
        } else {
            low = mid + 1;
        }
    }
    return high;
}

bool dfs(int de, int n, int ceng) {
    int num = er(n);
    if(a[num] == n) {
        printf("%d", num);
        return true;
    }
    if(de > ceng || n <= 0) return false;
    for(int k = 0; k < maxn; k++) {
        if(num > k && dfs(de + 1, n - a[num - k], ceng)) {
            printf(" %d", num - k);
            return true;
        }
    }
    return false;
}

int main() {
    init();
    int t; int n;
    scanf("%d",&t);
    while(t--) {
        scanf("%d",&n);
        for(int i = 1; i <= 10; i++) {
            if(dfs(1, n, i)) {
                puts("");
                break;
            }
        }
    }
    return 0;
}

D:模拟水题

代码：

#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <iostream>

#define mp make_pair
#define pb push_back
using namespace std;

const int N = 10020;
struct A {
    int x;
    int id;
    string date;
    int score;
    bool operator<(const A &t) const {
        if (score != t.score)
            return score > t.score;
        if (date != t.date)
            return date < t.date;
        return id < t.id;
    }
} a[N];
int n;
int ans[N];
char cmd[50];
int main() {
    int cas, i;
    scanf("%d", &cas);
    while (cas--) {
        scanf("%d", &n);
        for (i = 1; i <= n; i++) {
            scanf("%d%s%d", &a[i].id, cmd, &a[i].score);
            a[i].date = cmd;
            a[i].x = i;
        }
        sort(a + 1, a + 1 + n);
        int cnt = 0;
        for (i = 1; i <= n; i++)
            if (a[i].score)
                cnt++;
        int L6 = cnt * 3 / 100, L5 = cnt * 7 / 100, L4 = cnt * 20 / 100, L3 =
                cnt * 30 / 100;
        for (i = 1; i <= n; i++) {
            if (!a[i].score)
                ans[a[i].x] = 1;
            else if (i <= L6)
                ans[a[i].x] = 6;
            else if (i <= L6 + L5)
                ans[a[i].x] = 5;
            else if (i <= L6 + L5 + L4)
                ans[a[i].x] = 4;
            else if (i <= L6 + L5 + L4 + L3)
                ans[a[i].x] = 3;
            else
                ans[a[i].x] = 2;
        }
        for (i = 1; i <= n; i++)
            printf("LV%d
", ans[i]);
    }
}

I:模拟 水题

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main() {
    int t;
    string s3 = "Hello, world!";
    scanf("%d",&t);
    getchar();
    while(t--) {
        string s1, s2;
        getline(cin, s1);
        for(int i = 0; s1[i]; i++) {
            if(s1[i] == '!') {
                s2 += s3;
            } else if(s1[i] == '_') {
                s2 += s1;
            }
        }
        if(s1 == s2) {
            puts("Yes");
        } else {
            puts("No");
        }
    }
    return 0;
}

h是个大数论  看题解看的脑袋都大了  回寝室想想

周洲过了个大dp？这个回去也想想

还有一个题跟高放说错了题意  抱歉了

今天好没状态啊

回寝了。