【cf比赛记录】Educational Codeforces Round 77 (Rated for Div. 2)

比赛传送门

这场题目前三题看得挺舒服的，没有臃肿的题目，对于我这种英语渣渣就非常友好，但因为太急了，wa了两发A后才意识到用模拟（可以删了，博主真的是个菜鸟），结果导致心态大崩 ---- 而且也跟最近的生活学习有点关系 ----补了B，跟C题。B题还是有点可惜的，没有做出来。

// http://codeforces.com/contest/1260/problem/A

/*

    因为可以把 sum 分成 c 份(每份可以用 0 来补充)

    所以要想最小，可以直接取接近中间值的数再平方

    下面用模拟实现

*/

#include<iostream>

#include<cstdio>

using namespace std;

int n;

int c, sum;

int main()

{

    scanf("%d", &n);

    while(n--){

        scanf("%d %d", &c, &sum);

        if(c >= sum){

            printf("%d\n", sum);

        }

        else if(c == 1){

            printf("%d\n", sum * sum);

        }

        else {

            int ans = 0;

            while(c > 0){

                int d = sum / c;

                ans += d * d;

                c--;

                sum -= d;

            }

            printf("%d\n", ans);

        }

    }

    return 0;

}

// http://codeforces.com/contest/1260/problem/B

/*

    分析：

    若

        a = x_1 + x_2 + ... + x_k

    则  b = 2 * x_1 + 2 * x_2 + ... + 2 * x_k = 2 * (x_1 + x_2 + ... + x_k) = 2 * a

    由此可以看出 ---- 若输出 YES b 的最大值为 2a

    所以有条件一 a * 2 >= b ①

    a + b = 3 * (x_1 + x_2 + ... + x_k)

    可见 (a + b) % 3 == 0  ②

*/

#include<iostream>

#include<cstdio>

#include<algorithm>

using namespace std;

int n, a, b;

int main()

{

    scanf("%d", &n);

    while(n--){

        scanf("%d %d", &a, &b);

        if(a > b) swap(a, b); // 保证 b > a

        if((a + b) % 3 == 0 && a * 2 >= b) printf("YES\n");

        else printf("NO\n");

    }

    return 0;

}

// https://codeforces.com/contest/1260/problem/C

/*

    题意：给木板涂色，要求不能有连续 k 块的颜色一样(没有涂色的木板不计入)

    知识点 ---- gcd(int, int) 求两数的最大公约数

    当 gcd(r, b) == 1 时(即两数互为质数)， 当 r b 相近的时候，如果先涂了r，那么下一个就是 b

    此时，要检查 r b 二者差距是否过大 ---- 即要符合

    (k - 1) * r + 1 >= b 即连续的第 k-1 格上涂的 r 会比前面一格（因为 gcd() == 1）要大于等于 b

    所以，对于 gcd(r, b) > 1 时只需要把它们都除以自己的最大公约数就可以互为质数了

    注意会爆 int 范围

*/

#include<iostream>

#include<cstdio>

#include<algorithm>

using namespace std;

typedef long long LL;

LL T, r, b, k;

LL gcd(LL a, LL b){

    if(b == 0) return a;

    else return gcd(b, a % b);

}

int main()

{

    scanf("%I64dd", &T);

    while(T--){

        scanf("%I64d %I64d %I64d", &r, &b, &k);

        if(r > b) swap(r, b);

        LL d = gcd(b, r);

        b /= d; r /= d;

        if((k - 1) * r + 1 >= b){

            printf("OBEY\n");

        }

        else printf("REBEL\n");

    }

    return 0;

}

掉分了

巴特西

【cf比赛记录】Educational Codeforces Round 77 (Rated for Div. 2)

最新文章

热门文章