队里状态不是很好，就打了两个小时，算是复健场。赛时两题，补题补到四题。
E - Edward Gaming, the Champion
小评
\(\mathcal{Consider\ by\ \pmb {Wida}}\)，\(\mathcal{Solved\ by\ \pmb {Wida}}\) 。打卡题
题意
输出给定字符串中连续的 edgnb 的数量。
思路
赛时
直接遍历，对于每一个位置暴力判断其与其后1、2、3、4位的情况。
补题
借助 \(\tt string\) 的 \(\tt substr\) 函数可以快速得解。
AC代码
点击查看代码
// Date: 2022-10-05 12:27:22
// Problem: E - Edward Gaming, the Champion
// Contest: Virtual Judge - 2021沈阳赛
// URL: https://vjudge.net/contest/519216#problem/E
// Memory Limit: 512 MB
// Time Limit: 1000 ms
// --------By WIDA--------
#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define int LL
const int N = 1e6 + 7;
signed main() {
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
// string s; cin >> s;
// int cnt = 0;
// for (int i = 4; i < s.size(); ++ i) {
// if (s[i] == 'b' && s[i - 1] == 'n' && s[i - 2] == 'g' &&
// s[i - 3] == 'd' && s[i - 4] == 'e') ++ cnt;
// }
// cout << cnt << endl;
string s; cin >> s;
int ans = 0;
for (int i = 0; i < s.size(); ++ i) {
ans += s.substr(i, 5) == "edgnb";
}
cout << ans;
return 0;
}
F - Encoded Strings I
小评
\(\mathcal{Consider\ by\ \pmb {Wida}\ \&\ \pmb {Wcj}}\)，\(\mathcal{Solved\ by\ \pmb {Wida}}\) 。题不好读，有点绕，读懂了就是打卡题。
题意
对于给定字符串的每一个前缀连续子串，使用以下规则转换：
- 对于每一个字符 \(S_i\) ，找到其最后出现的那个位置；
- 统计其之后的不同字符的数量 \(X\) ；
- 将 \(S_i\) 变成字母表的第 \(X\) 位；
- 将其他与 \(S_i\) 相同的字符也变成上述。
输出转化后字典序最大的字符串。
思路
显然暴力，枚举每一个前缀连续子串，从后往前跑一遍统计不同字符数量，使用 \(\tt set\) （设置单独的一个变量也可）和 \(\tt map\) （直接用数组亦可）维护。
AC代码
点击查看代码
// Date: 2022-10-05 12:49:11
// Problem: F - Encoded Strings I
// Contest: Virtual Judge - 2021沈阳赛
// URL: https://vjudge.net/contest/519216#problem/F
// Memory Limit: 512 MB
// Time Limit: 1000 ms
// --------By WIDA--------
#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define int LL
const int N = 1e6 + 7;
signed main() {
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int n; cin >> n;
string s; cin >> s;
string ans;
for (int i = 0; i < s.size(); ++ i) {
set<int> rem;
map<char, char> dic;
for (int j = i; j >= 0; -- j) {
char x = s[j];
char y = 'a' + rem.size();
if (dic.count(x) == 0) dic[x] = y;
rem.insert(s[j]);
}
string p;
for (int j = 0; j <= i; ++ j) {
char x = s[j];
p += dic[x];
}
ans = max(ans, p);
}
cout << ans << endl;
return 0;
}
J - Luggage Lock
小评
\(\mathcal{Consider\ by\ \pmb {Wida}\ \&\ \pmb {Wcj}}\ \&\ \pmb{Hamine}\)，\(\mathcal{Solved\ by\ \pmb {Wida}}\ \&\ \pmb{Hamine}\) 。
题意
思路
AC代码
点击查看代码
//A WIDA Project
#include <bits/stdc++.h>
using namespace std;
#define LL long long
int main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
//
return 0;
}
``/`
</details>