小白月赛 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...

https://anoth3r.top/nkwk117/ 牛客周赛 Round 117 题解，C++ version A 小红的图    a=1,b=1 a=2,b=1     a=1,b=2 a=2,b=2    void solve() { int a, b; cin >> a >> b; if (a == 1 && b == 1) cout << "LU" << "\n"; if (a == 1 && b == 2) cout << "LD" << "\n"; if (a == 2 &...

https://anoth3r.top/nkwk116/ 牛客周赛 Round 116 题解，C++ version A 小红的区间 判断一下即可。 void solve() { int a, b, c, d; cin >> a >> b >> c >> d; if (a > c && b < d) cout << "A" << "\n"; else cout << "B" << "\n"; }  B 小红的区间判断 同  ，判断一下即可。 void solve() { ...

https://anoth3r.top/nkwk115/ 牛客周赛 Round 115 题解，C++ version A ICPC Penalty 判断后直接计算即可，注意  时  次提交有  次罚时。 void solve() { string s; int n, t; cin >> s >> n >> t; if (s == "Accepted") { cout << 20 * (n - 1) + t << "\n"; } else { cout << 0 << "\n"; } }  B 小苯的无限数组 第...

https://anoth3r.top/nkwk114/ 牛客周赛 Round 114 题解，C++ version A 小彩找数 记录一下输出即可。 void solve() { vector<int> a(4); for (int i = 1; i <= 3; ++i) { int x; cin >> x; a[x] = i; } for (int i = 1; i <= 3; ++i) cout << a[i] << " "; cout << "\n"; }  B 小彩的好字符串  就  ，暴力即可。 void so...

https://anoth3r.top/nkm122/ 小白月赛 Round 122 题解，C++ version A 大话骰子 存一下每个点数出现的次数，查表输出即可。 void solve() { vector<int> a(7); for (int i = 0, x; i < 12; ++i) { cin >> x; a[x]++; } int x, y; cin >> x >> y; cout << (a[y] < x ? "win" : "lose") << "\n"; }  B max-mid 元素...