Codeforces Round 859 (Div. 4)

闫鸿宇

已于 2023-03-20 21:37:35 修改

阅读量473

点赞数

分类专栏： Codeforces与Atcoder 文章标签： c++ 算法 c语言

于 2023-03-20 21:27:00 首次发布

本文链接：https://blog.youkuaiyun.com/m0_73935863/article/details/129675693

版权

这篇博客主要介绍了Codeforces Round 859 (Div. 4)的比赛题目，包括A、B、C、D、E、F六道题目。其中C题'Find and Replace'的解法是检查字符串中相邻字母是否矛盾，D题'Odd Queries'利用前缀和解决，E题'Interview'通过二分查找特殊石头所在的堆。博客提供了各题的参考代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接

A和B是签到题，直接看代码：

Code of problem A：

#include <bits/stdc++.h>

template <typename T>
inline void read(T &f) {
    f = 0; T fu = 1; char c = getchar();
    while (c < '0' || c > '9') { if (c == '-') { fu = -1; } c = getchar(); }
    while (c >= '0' && c <= '9') { f = (f << 3) + (f << 1) + (c & 15); c = getchar(); }
    f *= fu;
}

int main() {
    int t; read(t);
    while (t--) {
        int a, b, c;
        read(a), read(b), read(c);
        if (a + b == c) {
            printf("+\n");
        } else {
            printf("-\n");
        }
    }
    return 0;
}

Code of problem B：

#include <bits/stdc++.h>

template <typename T>
inline void read(T &f) {
    f = 0; T fu = 1; char c = getchar();
    while (c < '0' || c > '9') { if (c == '-') { fu = -1; } c = getchar(); }
    while (c >= '0' && c <= '9') { f = (f << 3) + (f << 1) + (c & 15); c = getchar(); }
    f *= fu;
}

void solve() {
    int n; read(n);
    std::vector<int> sum(2), a(n);
    for (int i = 0; i < n; i++) {
        read(a[i]);
        sum[a[i] & 1] += a[i];
    }
    if (sum[0] > sum[1]) {
        printf("YES\n");
    } else {
        printf("NO\n");
    }
}

int main() {
    int t; r

最低0.47元/天解锁文章