牛客周赛 Round 124 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 花绽晴窗含韵 直接比较就行 void solve() { int a, b; cin >> a >> b; if (a > b) cout << "Alice" << endl; else if (a < b) cout << "Bob" << endl; else cout << "Draw" << endl; }  B 寻梅踏雪问春 没看到半径相等卡了一万年，我真的是人类吗。 题目等价于判断三...

小白月赛 Round 126 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小红打舞萌 比较规则是：  数字越大越难。 数字相同时，带  比不带  难。  转化一下，  。 void solve() { string a, b; cin >> a >> b; int A = 0, B = 0; for (auto v : a) { if (isdigit(v)) { A = A * 20 + 2 * (v - '0'); } else { A++; } } for (auto v : b) { if (isdigit(v)) { B = B * 20 +...

牛客周赛 Round 123 题解 https://anoth3r.top/nkwk123/ A 小红玩牌 字符直接进行比较，比的是  码。 void solve() { int n1, n2; char c1, c2; cin >> n1 >> c1 >> n2 >> c2; if (n1 != n2) cout << (n1 > n2 ? "Yes" : "No") << endl; else cout << (c1 < c2 ? "Yes" : "No") << endl; }  ...

练习赛 Round 147 题解 https://anoth3r.top/practice147/ A 小月的前缀（构造version） 题目要求  的得分严格最大。 我们可以尝试一种极端的构造策略：让  的得分为  ，而让其他所有  () 的得分都为 ​ 。 时间复杂度： 评分： void solve() { int n, r; cin >> n >> r; for (int i = 1; i <= n; ++i) cout << (i == r + 1 ? 1 : -1000000000) << " "; cout << "...

牛客周赛 Round 122 题解 https://anoth3r.top/nkwk122/ A ICPC Problems 请输入文本 void solve() { int n; cin >> n; for (int i = 0; i < n; ++i) cout << (char)('A' + i) << " "; cout << "\n"; }  B Chess 对于象，它可以移动到  的位置，也就是说  如果  或  ，必然一步都跳不了 移动不会改变它横坐标和纵坐标的奇偶性。  记  我们可以把棋盘分为四个子块：  与  奇偶性相同...

小白月赛 Round 125 题解 https://anoth3r.top/nkm125/ A 幂运算 构造  即可。 void solve() { int x; cin >> x; cout << x << " " << 1 << "\n"; }  B 琪露诺的 K 维偏序 二分查找数组中小于  的元素个数即可。 void solve() { int n, q; cin >> n >> q; vector<int> a(n); for (int i = 0; i < n; ++i) cin ...

一眼顶针，鉴定为纯纯的前缀和 void solve() { auto decode = [&](char c) { if (c == 'P') return 3; if (c == 'p') return 2; if (c == 'G') return 1; return 0; }; string s; cin >> s; vector<int> pre(s.size() + 1); for (int i = 0; i < s.size(); ++i) pre[i + 1] = pre[i] + decode(s[i]); int q; cin >&...

牛客周赛 Round 121 题解 https://anoth3r.top/nkwk121/ A 幽幽子想吃东西 直接计算即可，如果  就  。 void solve() { int a, b, c, n; cin >> a >> b >> c >> n; cout << a*n - c*(n <= b) << "\n"; }  B 米斯蒂娅不想被吃掉 在线地处理每一时刻剩余的食材。记截至前一刻剩余的食材为  ，当前时刻拿到的食材为  ，由于食材最多能保存两天，所以下一个时刻剩余的食材全部由当前时刻的食材提供，我们优...

牛客周赛 Round 120 题解 https://anoth3r.top/nkwk120/ A 无穷无尽的力量 直接输出即可。 void solve() { int n; cin >> n; cout << string(n, 'a') << 'b' << string(n, 'a') << "\n"; }  B 无穷无尽的字符串 显然有  个周期，剩下的字母我们可以通过检查  和  的关系确定是否检查到刚刚已经计算过的区间。 void solve() { int l, r; cin >> l >> r; l...

https://anoth3r.top/bistu17/ A 小苯接雨水 不难想到，左右两边放上最大和次大的板子能接的水最多。 void solve() { int n, mx = 0, smx = 0; cin >> n; for (int i = 0, x; i < n; ++i) { cin >> x; if (x > mx) smx = mx, mx = x; else if (x > smx) smx = x; } cout << 1ll * smx*(n - 1) << "\n"; }  B 小芳与残骸 对于一个  ...

牛客周赛 Round 119 题解 https://anoth3r.top/nkwk119/ A ICPC Rank 先比题数，如果题数相同比罚时。 void solve() { int x, y, p1, p2; cin >> x >> y >> p1 >> p2; if (x != y) { if (x > y) cout << "A" << "\n"; else cout << "B" << "\n"; } else { if (p1 < p2) cout << "A"...

练习赛 Round 146 题解 https://anoth3r.top/practice146/ A 合格的机器 假设最后有 ​ 台机器符合要求。 由于转移操作要求源机器代币数  ，因此我们无法将一个代币数为  的机器变成  。这意味着所有机器的代币数始终  。 先算上界，每个偶数机都是  ，奇数机都是  ，有  所以有  。 整体代币之和  的奇偶性决定了最终奇数机器个数的奇偶性：  综上，合法的  需要满足：  因此答案就是在区间  中最大的满足上述同余的整数。 时间复杂度 ​ 需要注意  中负数取模会返回负数。 void solve() { int n, sum = 0; cin &g...

https://anoth3r.top/nkwk118/ 牛客周赛 Round 118 题解 A 小红的博弈 如果小红可以一次拿完，就是小红赢，否则小紫赢。 void solve() { int n; cin >> n; if (n <= 2) cout << "red" << "\n"; else cout << "purple" << "\n"; }  B 小红选点  只有  ，暴力即可。 void solve() { int n; cin >> n; vector<PII> a(n); PII x,...

免费次数用完了，只能发这里了 https://anoth3r.top/solution/nkwk118/ 牛客周赛 Round 118 题解 A 小红的博弈 如果小红可以一次拿完，就是小红赢，否则小紫赢。 void solve() { int n; cin >> n; if (n <= 2) cout << "red" << "\n"; else cout << "purple" << "\n"; }  B 小红选点  只有  ，暴力即可。 void...