Codeforces Round #817 (Div. 4)（7/7）

已于 2022-09-08 20:57:24 修改
阅读量153 收藏
点赞数 1
分类专栏： AK-CF-ABC 文章标签： c++ 算法 蓝桥杯
于 2022-09-07 21:41:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eyuhaobanga/article/details/126754401
版权

不会有人div4的A还wa几发吧，那个人不会是我吧

Problem - A - Codeforces

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
string a[] = {"Timur", "miurT", "Trumi", "mriTu"};
void Solve() {
    int n;
    string s;
    cin >> n >> s;
    map<char, int> mp;
    mp['T'] = 1;
    mp['i'] = 1;
    mp['m'] = 1;
    mp['u'] = 1;
    mp['r'] = 1;
    if (n != 5) {
        cout << "NO\n";
        return;
    }
    for (int i = 0; i < n; i++) {
        if (mp[s[i]] == 0) {
            cout << "NO\n";
            return;
        } else if (mp[s[i]] == 2) {
            cout << "NO\n";
            return;
        } else {
            mp[s[i]] = 2;
        }
    }
    cout << "YES\n";
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    for (int i = 0; i < T; i++) {
        Solve();
    }
    return 0;
}

Problem - B - Codeforces

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
void Solve() {
    int n;
    cin >> n;
    string s1, s2;
    cin >> s1 >> s2;
    for (int i = 0; i < n; i++) {
        if (s1[i] != s2[i] and (s1[i] == 'R' or s2[i] == 'R')) {
            cout << "NO\n";
            return;            
        }
    }
    cout << "YES\n";
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    for (int i = 0; i < T; i++) {
        Solve();
    }
    return 0;
}

Problem - C - Codeforces

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
struct node {
    int cnt;
    bool ok1, ok2, ok3;
};
void Solve() {
    int n;
    cin >> n;
    map<string, node> mp;
    vector<int> a(3);
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < n; j++) {
            string s;
            cin >> s;
            mp[s].cnt++;
            if (i == 0) {
                mp[s].ok1 = true;
            } else if (i == 1) {
                mp[s].ok2 = true;
            } else {
                mp[s].ok3 = true;
            }
        }
    }
    for (auto it : mp) {
        if (it.second.cnt == 1) {
            if (it.second.ok1) {
                a[0] += 3;
            } else if (it.second.ok2) {
                a[1] += 3;
            } else {
                a[2] += 3;
            }
        } else if (it.second.cnt == 2) {
            if (it.second.ok1) {
                a[0]++;
            }
            if (it.second.ok2) {
                a[1]++;
            }
            if (it.second.ok3) {
                a[2]++;
            }
        }
    }
    for (int i = 0; i < 3; i++) {
        cout << a[i] << " \n"[i == 2];
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    for (int i = 0; i < T; i++) {
        Solve();
    }
    return 0;
}

Problem - D - Codeforces

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
void Solve() {
    int n;
    string s;
    cin >> n >> s;
    int mid = n / 2;
    int cnt = 0;
    LL ans = 0;
    vector<pair<int, int>> a;
    if (n & 1) {
        for (int i = 0; i < mid; i++) {
            if (s[i] == 'L') {
                cnt++;
                ans += i;
                a.push_back(make_pair(n - i - 1, i));
            } else {
                ans += n - i - 1;
            }
        }
        for (int i = mid + 1; i < n; i++) {
            if (s[i] == 'R') {
                cnt++;
                ans += n - i - 1;
                a.push_back(make_pair(i, i));
            } else {
                ans += i;
            }
        }
        ans += mid;
        sort(a.begin(), a.end(), [&](pair<int, int> x, pair<int, int> y) {
            return x.first > y.first;
        });
        for (int i = 0; i < cnt; i++) {
            ans += a[i].first;
            if (a[i].second < mid) {
                ans -= a[i].second;
            } else {
                ans -= n - a[i].second - 1;
            }
            cout << ans << ' ';
        }
        for (int i = cnt; i < n; i++) {
            cout << ans << ' ';
        }
        cout << '\n';
    } else {
        for (int i = 0; i < mid; i++) {
            if (s[i] == 'L') {
                cnt++;
                ans += i;
                a.push_back(make_pair(n - i - 1, i));
            } else {
                ans += n - i - 1;
            }
        }
        for (int i = mid; i < n; i++) {
            if (s[i] == 'R') {
                cnt++;
                ans += n - i - 1;
                a.push_back(make_pair(i, i));
            } else {
                ans += i;
            }
        }
        sort(a.begin(), a.end(), [&](pair<int, int> x, pair<int, int> y) {
            return x.first > y.first;
        });
        for (int i = 0; i < cnt; i++) {
            ans += a[i].first;
            if (a[i].second < mid) {
                ans -= a[i].second;
            } else {
                ans -= n - a[i].second - 1;
            }
            cout << ans << ' ';
        }
        for (int i = cnt; i < n; i++) {
            cout << ans << ' ';
        }
        cout << '\n';
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    for (int i = 0; i < T; i++) {
        Solve();
    }
    return 0;
}

Problem - E - Codeforces

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
LL a[1010][1010];
void Solve() {
    int n, q;
    cin >> n >> q;
    memset(a, 0, sizeof(a));
    for (int i = 0; i < n; i++) {
        LL x, y;
        cin >> x >> y;
        a[x][y] += x * y;
    }
    for (int i = 1; i <= 1000; i++) {
        for (int j = 1; j <= 1000; j++) {
            a[i][j] = a[i][j] + a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1];
        }
    }
    for (int o = 0; o < q; o++) {
        int hs, ws, hb, wb;
        cin >> hs >> ws >> hb >> wb;
        cout << a[hb - 1][wb - 1] - a[hb - 1][ws] - a[hs][wb - 1] + a[hs][ws] << '\n';
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    for (int i = 0; i < T; i++) {
        Solve();
    }
    return 0;
}

Problem - F - Codeforces

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
void Solve() {
    int n, m;
    cin >> n >> m;
    vector<string> a(n);
    const vector<int> dirx = {1, -1, 0, 0, 1, -1, 1, -1};
    const vector<int> diry = {0, 0, 1, -1, 1, 1, -1, -1};
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    function<bool(int, int)> check = [&](int x, int y) {
        if (x < 0 or x >= n or y < 0 or y >= m) {
            return false;
        }
        return true;
    };
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (a[i][j] == '*') {
                int cnt = 1;
                queue<pair<int, int>> qu;
                qu.push(make_pair(i, j));
                for (int k = 0; k < 8; k++) {
                    int nx = i + dirx[k], ny = j + diry[k];
                    if (check(nx, ny)) {
                        if (a[nx][ny] == '*') {
                            cnt++;
                            qu.push(make_pair(nx, ny));
                        }
                    }
                }
                if (cnt != 3) {
                    cout << "NO\n";
                    return;
                } else {
                    pair<int, int> x1, x2, x3;
                    x1 = qu.front();
                    qu.pop();
                    x2 = qu.front();
                    qu.pop();
                    x3 = qu.front();
                    qu.pop();
                    if ((x1.first == x2.first and x1.first == x3.first) or (x1.second == x2.second and x1.second == x3.second)) {
                        cout << "NO\n";
                        return;
                    } else if ((abs(x1.first - x2.first + x1.second - x2.second) == 1 and abs(x1.first - x3.first + x1.second - x3.second) == 1) or (abs(x2.first - x1.first + x2.second - x1.second) == 1 and abs(x2.first - x3.first + x2.second - x3.second) == 1) or (abs(x3.first - x1.first + x3.second - x1.second) == 1 and abs(x3.first - x2.first + x3.second - x2.second) == 1)) {
                        int sum = 1;
                        for (int k = 0; k < 8; k++) {
                            int nx = x1.first + dirx[k], ny = x1.second + diry[k];
                            if (check(nx, ny)) {
                                if (a[nx][ny] == '*') {
                                    sum++;
                                }
                            }
                        }
                        if (sum != 3) {
                            cout << "NO\n";
                            return;
                        }
                        sum = 1;
                        for (int k = 0; k < 8; k++) {
                            int nx = x2.first + dirx[k], ny = x2.second + diry[k];
                            if (check(nx, ny)) {
                                if (a[nx][ny] == '*') {
                                    sum++;
                                }
                            }
                        }
                        if (sum != 3) {
                            cout << "NO\n";
                            return;
                        }
                        sum = 1;
                        for (int k = 0; k < 8; k++) {
                            int nx = x3.first + dirx[k], ny = x3.second + diry[k];
                            if (check(nx, ny)) {
                                if (a[nx][ny] == '*') {
                                    sum++;
                                }
                            }
                        }
                        if (sum != 3) {
                            cout << "NO\n";
                            return;
                        }
                        a[x1.first][x1.second] = '.';
                        a[x2.first][x2.second] = '.';
                        a[x3.first][x3.second] = '.';
                    } else {
                        cout << "NO\n";
                        return;
                    }
                }
            }
        }
    }
    cout << "YES\n";
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    for (int i = 0; i < T; i++) {
        Solve();
    }
    return 0;
}

Problem - G - Codeforces

AC代码:

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
void Solve() {
    int n;
    cin >> n;
    LL c = (1ll << 31 - 1);
    int l = 0, r = 0;
    for (int i = 0; i < n - 2; i++) {
        if (i % 2 == 0) {
            l ^= i;
        } else {
            r ^= i;
        }
    }
    if ((l ^ c) == (r ^ c)) {
        l = 0, r = 0;
        for (int i = 0; i < n - 2; i++) {
            if (i % 2 == 0) {
                l ^= (i + 1);
            } else {
                r ^= (i + 1);
            }
            cout << i + 1 << " ";
        }
        if ((n - 2) % 2 == 0) {
            cout << (l ^ c) << " " << (r ^ c) << "\n";
        } else {
            cout << (r ^ c) << " " << (l ^ c) << "\n";
        }
    } else {
        for (int i = 0; i < n - 2; i++) {
            cout << i << " ";
        }
        if ((n - 2) % 2 == 0) {
            cout << (l ^ c) << " " << (r ^ c) << "\n";
        } else {
            cout << (r ^ c) << " " << (l ^ c) << "\n";
        }
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    for (int i = 0; i < T; i++) {
        Solve();
    }
    return 0;
}

eyuhaobanga
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #817 (Div. 4)
qq_52765554的博客
08-31 470
【代码】Codeforces Round #817 (Div. 4)
Codeforces Round #817 (Div. 4) (关于你能AK的一场比赛)
qq_52273262的博客
09-02 329
Codeforces Round #817 (Div. 4) Spell Check Colourblindness Word Game Line Counting Rectangles L-shapes Even-Odd XOR
Codeforces Round #817 (Div. 4) E、F、G
m0_63282219的博客
09-04 252
二维数组的前缀和，DFS，按位与的特点
Codeforces Round #849 (Div. 4)
NEFU AB-IN's Blog
02-04 1465
A, B, C, D, E, F, G1
Codeforces Round #839 (Div. 3)题解
Kicamon的博客
12-19 1177
我们可以将数分为三类，一类是只有先手想要染的（数量为a），第二类是只有后手想要染的（数量为b），第三类是两者都要染的（数量为c）。上述例子中，后手想要赢的话，只要将3、4、5都染成蓝色， 那么他就可以将这三个数从新排布得到降序的数组；而先手想要赢的话，就要将所有的都染成蓝色， 所以后手赢。这题的题意有点含糊，其大意是，两个操作，将一个红色染成蓝色， 或者将蓝色的位置之间任意排序。我是撒比，这题开始用二分答案来写，卡了一个半小时。此时可以选择3或者5将其染成蓝色，这里不做演示。，不足的在从大到小标记。
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
传送门 题意： 一个长度为n的数组，为删除一些数后，剩下的数能否构成长度大于3的回文数组 思路： 只要能找到两个相等的数，且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到...
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #624 (Div. 3) F. Moving Points /详解
01-03
F. Moving Points time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n points on a coordinate axis OX. The i-th point is located at the ...
Codeforces Round #817(div. 4) F. L-shapes
qq_60256199的博客
09-01 319
Codeforces Round #817(div. 4) problem F. L-shapes
C++ 多态
wxk2227814847的博客
07-10 764
多态是C++语言的三大特性之一，另两个特性是封装和继承。多态性使得对象可以根据运行时的实际类型来表现出不同的行为，从而实现灵活和可扩展的设计。在软件开发过程中，多态能够提高代码的复用性和可维护性，减少重复代码，并提供更加抽象和通用的接口。本文将详细探讨C++中的多态，包括其定义、构成、虚函数、抽象类以及实现原理，帮助读者全面理解这一重要概念。
初始C++
2302_81016149的博客
07-08 809
在C语言我们学习函数的时候，我们学习过生命周期这个概念。那么，什么是生命周期呢？生命周期通常指的是一个对象或变量从创建到销毁所经历的时间段。那么，命名空间是什么？咱们可以这样理解：在这个空间的生命周期内，对这个空间内的全部标识符起一个名字，可对其进行引用，可类似与C语言中的结构体。#include<stdlib.h>//此处不包此头文件代码可正常运行，那该如何解决此处情况呢？int main()//此处编译不通过原因为：在不包头文件前为变量，包含后为函数。return 0;
C++初探究（2）
Frenemy__的博客
07-09 1480
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
C++(week11): C++基础 第五章: 运算符重载、友元
Edward2022的博客
07-09 1015
友元、运算符重载、类型转换函数、嵌套类、单例模式的自动释放、std::string的三种底层实现
05day--C++日期类的实现与取地址运算符的重载
weixin_73863912的博客
07-13 230
• const实际修饰该成员函数隐含的this指针，表明在该成员函数中不能对类的任何成员进⾏修改。const 修饰Date类的Print成员函数，Print隐含的this指针由 Date* const this 变为 const Date* const this。• 将const修饰的成员函数称之为const成员函数，const修饰成员函数放到成员函数参数列表的后⾯。取地址运算符重载分为普通取地址运算符重载和const取地址运算符重载，⼀般这两个函数编译器⾃动。⽣成的就可以够我们⽤了，不需要去显⽰实现。
C++客户端Qt开发——QT初识
最新发布
m0_63596031的博客
07-13 511
②中的代码创建，是在堆上new出来的一块空间，当把对象改成在栈上创建，此时就可以看到运行起来的程序无法显示出helloworld，此时label对象随着构造函数的结束，就销毁了，所以应该把它交给对象树进行管理。在QT Designer中创建一个控件的时候，此时会给这个控件分配一个objectName属性，这个属性的值，要求是在界面中是唯一的，不能和别人重复。Qt的对象树模型是一种递归的结构，其中一个对象可以拥有多个子对象，而每个子对象又可以拥有自己的子对象，以此类推。坐标体系：以左上角为原点（0,0），
codeforces round #817 (div. 4)
03-16
Codeforces Round #817 (Div. 4) 是 Codeforces 竞赛平台上的一场比赛，属于 Div. 4 级别的比赛。该比赛的题目难度适中，适合初学者和有一定编程经验的选手参加。比赛时间为两个小时，选手需要在规定时间内完成尽...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值