Codeforces Global Round 26 A~E

最新推荐文章于 2025-11-24 15:27:16 发布

原创

最新推荐文章于 2025-11-24 15:27:16 发布 · 1.4k 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++ #OI #ACM-ICPC #codeforces

A.Strange Splitting（思维）

题意：

将非空数组的范围定义为最大值减去最小值。例如， $[1, 4, 2]$ 的范围是 $4 - 1 = 3$ 。

给你一个长度为 $n≥3n\geq 3$ 的数组 $a1,a2,…,ana_1,a_2,\ldots,a_n$ 。保证 $a$ 被排序。

你必须给 $a$ 中的每个元素涂上红色或蓝色，以便：

红色元素的范围不等于蓝色元素的范围，并且
每种颜色至少有一个元素。

如果不存在这样的着色，则输出 $NO$ 。如果存在多种有效着色，则可以输出其中任何一种。

分析：

如果 $a_1=a_n$ ，无解。

如果 $a_2=a_n$ ， $a_1,a_2$ 涂成红色，否则只把 $a_1$ 涂成红色。

代码：

#include<bits/stdc++.h>

using namespace std;
const int N = 1e6 + 10;
int a[N];

void solve() {
   
   
    int n;
    cin >> n;
    for (int i = 1; i <= n; ++i)
        cin >> a[i];
    if (a[1] == a[n]) {
   
   
        cout << "NO" << endl;
        return;
    }
    cout << "YES" << endl;
    if (a[2] != a[n]) {
   
   
        cout << "R";
        for (int i = 2; i <= n; ++i) {
   
   
            cout << "B";
        }
        cout << endl;
        return;
    }
    cout << "RR";
    for (int i = 3; i <= n; ++i) {
   
   
        cout << "B";
    }
    cout << endl;
}


int main() {
   
   
    int t;
    cin >> t;
    while (t--)
        solve();
    return 0;
}

B.Large Addition（模拟）

题意：

如果一个数位介于 $5$ 和 $9$ 之间（含），则该数位为大数。如果一个正整数的所有位数都是大数，那么这个正整数就是大正整数。

给你一个整数 $x$ 。它可以是两个位数相同的大正整数之和吗？

分析：

由于大于等于 $5$ 小于等于 $9$ 的数不管这么组合，两个数字相加的和一定在 $10 - 18$ 之间，那么可以得到如果给出的数的第一位上不是 $1$ 或者最后一位上是 $9$ 或者或者中间有一位上是 $0$ ，那么就是不存在的，否则就是可行的。

代码：

#include<bits/stdc++.h>

typedef long long LL;
using namespace std;

void solve() {
   
   
    LL x;
    cin >> x;
    bool flag = 1;
    if (x % 10 == 9)
        flag = 0;
    x /= 10;
    while (x) {
   
   
        int y = x % 10;
        if ((y + 9) % 10 == 9)
            flag = 0;
        if (x < 10 && y > 1)
            flag = 0;
        x /= 10;
    }
    if (flag)
        cout << "YES" << endl;
    else
        cout << "NO" << endl;
}

int main() {
   
   
    int t;
    cin >> t;
    while (t--)
        solve();
    return 0;
}