AtCoder Beginner Contest 380

---

---

A - 123233

题意

给个\(6\)位数，判断是否是\(1\)个\(1\)，\(2\)个\(2\)，\(3\)个\(3\)。

思路

模拟。

代码

点击查看代码

#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> pii;const int mxn = 1e6 + 5;void solve()
{string s;cin >> s;int a = 0, b = 0, c = 0;for (int i = 0; i < s.length(); i++){if (s[i] == '1'){a++;}else if (s[i] == '2'){b++;}else if (s[i] == '3'){c++;}}if (a == 1 && b == 2 && c == 3){cout << "Yes" << endl;return;}cout << "No" << endl;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);int T = 1;//cin >> T;while (T--){solve();}return 0;
}

---

B - Hurdle Parsing header

题意

给个字符串，输出被"|"隔开的"-"每块有几个。

思路

模拟。

代码

点击查看代码

---

C - Move Segment

题意

给个\(01\)串，可以分为\(1\)-块和\(0\)-块(连续的\(1\)/\(0\))。现在将第\(k\)个\(1\)-块移动到第\(k-1\)个\(1\)-块之后，输出移动后的字符串。(题目保证至少有\(k\)个\(1\)-块)

思路

刚开始自己模拟\(wa\)了，后来发现题目已经告诉答案了：

那就记录一下每个\(1\)-块的起始、结束位置按上边的写。

代码

点击查看代码

#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> pii;const int mxn = 1e6 + 5;int st[mxn], ed[mxn];void solve()
{int n, k;cin >> n >> k;string s;cin >> s;int cnt = 1, t = 0;for (int i = 0; i < s.length(); i++){if (s[i] == '1'){if (!t){st[cnt] = i;}t++;}else{if (t){ed[cnt] = i - 1;cnt++;t = 0;}}}if (t){ed[cnt] = s.size() - 1;}string ans = s;for (int j = ed[k - 1] + (ed[k] - st[k]) + 2; j <= ed[k]; j++){ans[j] = '0';}for (int i = ed[k - 1] + 1; i <= ed[k - 1] + (ed[k] - st[k]) + 1; i++){ans[i] = '1';}cout << ans << endl;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);int T = 1;//cin >> T;while (T--){solve();}return 0;
}

---

D - Strange Mirroring

题意

给定字符串\(s\)，进行如下操作10^{100}次：颠倒\(s\)中的大小写得到\(t\)，令\(s = s + t\)。后有\(q\)次询问，输出每次询问\(s\)中第\(k\)个位置的字符。

思路

容易发现每次字符串的出都会\(×2\)，那就看要查询的位置是在当前字符串的前半段还是后半段，前者不需要颠倒大小写，后者需要，同时后半段对应前半段的位置为\(k - len\)。(开始写的循环有点问题，后面换成递归解决了)

代码

点击查看代码

#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> pii;const int mxn = 1e6 + 5;string s;inline char change(char c)
{return isupper(c) ? tolower(c) : toupper(c);
}char f(int k, bool flag)
{int len = s.size();if (k < len){return flag ? change(s[k]) : s[k];}while (k >= (len << 1)){len <<= 1;}return f(k - len, !flag);
}void solve()
{int q;cin >> s >> q;while (q--){int k;cin >> k;k--;putchar(f(k, false));putchar(' ');}
}signed main()
{ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);int T = 1;//cin >> T;while (T--){solve();}return 0;
}

---

E -

题意

思路

代码

点击查看代码

---

---

比赛链接 https://atcoder.jp/contests/abc380