难度分类（同一难度下按字典序上升）
- 入门: G
- 简单: C, E, A
- 中等: F, D, B
- 困难: H
G-解题思路
按照题意模拟即可
G-代码实现
#include <bits/stdc++.h>
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
std::string s;
std::cin >> s;
std::transform(s.begin(), s.end(), s.begin(), ::tolower);
if (s == "yes") {
std::cout << "accept";
} else {
std::cout << "wrong answer";
}
}
print('accept' if input().lower() == 'yes' else 'wrong answer')
C-解题思路
对数字降序看看有没有变化就能得出答案
C-代码实现
#include <bits/stdc++.h>
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
int t;
std::cin >> t;
while (t--) {
std::string s1, s2;
std::cin >> s1;
s2 = s1;
std::sort(s1.begin(), s1.end(), std::greater<>());
if (s1 == s2) {
std::cout << "NO\n";
} else {
std::cout << "YES\n";
}
}
}
E-解题思路
按照题意纯模拟即可，注意数据范围，本题需要开long long
E-代码实现
#include <bits/stdc++.h>
using i64 = long long;
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
i64 n, x, ans = 0;
std::cin >> n >> x;
for (int i = 0; i < n; i++) {
int t;
std::cin >> t;
if (x) {
if (x > 0) {
x -= t;
} else {
x += t;
}
ans += t;
} else {
break;
}
}
std::cout << ans;
}
A-解题思路
显然至少要三条边才能组成一个封闭图形，所以先统计长度相等的边数，然后在满足数量的长度里选最小的边数*3即可。（注意任意大于3的边数取3才是最小的）
A-代码实现
#include <bits/stdc++.h>
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie();
std::cout.tie();
int t;
std::cin >> t;
while (t--) {
int n;
std::cin >> n;
std::map<int, int> mp;
for (int i = 0; i < n; i++) {
int x;
std::cin >> x;
mp[x]++;
}
int f = 1;
for (auto [x, y]: mp) {
if (y >= 3) {
std::cout << "yes\n";
std::cout << x * 3 << "\n";
f = 0;
break;
}
}
if (f) {
std::cout << "no\n";
}
}
}
F-解题思路
先成对的1*3能填就填，记得要先%3排除1*2的影响，这样就可以消除后续1*3砖块的影响，然后再看在这个条件下用1*2能否填充即可
F-代码实现
#include <bits/stdc++.h>
using i64 = long long;
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
int t;
std::cin >> t;
while (t--) {
int a, b, n;
std::cin >> a >> b >> n;
c = n % 3;
n -= c;
n -= std::min(3 * (b / 2), n);
if (n + c <= a) {
std::cout << "YES\n";
} else {
std::cout << "NO\n";
}
}
}
D-解题思路
通常会考虑答案是能表示第一个大于等于n的二的幂，但是不正确，打表可以发现还需要对n==2进行特判
D-代码实现
#include <bits/stdc++.h>
using i64 = long long;
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
int t;
std::cin >> t;
while (t--) {
i64 n;
std::cin >> n;
if (n == 2) {
std::cout << 1 << "\n";
continue;
}
i64 x = 1;
while (x < n) {
x *= 2;
}
std::cout << x << "\n";
}
}
B-解题思路
一道赤石题，按照题目进行格式筛选即可（py高光时刻，正则一行秒了）
B-代码实现
import re; [print("Yes" if re.compile(r'^[a-z0-9](?:[a-z0-9.]{0,62}[a-z0-9])?@[a-z0-9](?:[a-z0-9.-]{0,253}[a-z0-9])?$', re.I).fullmatch(input()) else "No") for _ in range(int(input()))]
H-解题思路
题目的意思是在不打乱每个ai中数字相对顺序的情况下，找到将所有ai拼接起来的最大字典序，可以优先队列维护每次要挑选的数字，取出它的第一个数字（也就是当前能选的最大的数字），然后剔除并塞回队列，这样就可以保证没有打乱相对顺序，重复操作直到所有待选择的数字为空就能获得答案
H-代码实现
#include <bits/stdc++.h>
using i64 = long long;
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
int n;
std::cin >> n;
std::priority_queue<std::string> pq;
for (int i = 0; i < n; i++) {
std::string x;
std::cin >> x;
pq.push(x);
}
std::string ans = "";
while (!pq.empty()) {
std::string s = pq.top();
pq.pop();
ans += s[0];
s = s.substr(1);
if (!s.empty()){
pq.push(s);
}
}
std::cout << ans;
}