V_Melville - 博客园

ABC430

摘要： C. Truck Driver 二分或双指针固定区间左端点 \(l\)，找到区间中至少有 \(A\) 个 a 的最小右端点 \(r_a\)，以及区间中至少有 \(B\) 个 \(b\) 的最小右端点 \(r_b\)。显然条件二更紧，所以用 \(r_b-r_a\) 来更新答案即可。注意，\(r_b 阅读全文

posted @ 2025-11-02 16:38 V_Melville 阅读(69) 评论(0) 推荐(0)

ABC429

摘要： C. Odd One Subsequence 开个桶来统计每种数的个数，答案就是 \(\sum \binom{cnt[x]}{2} \times (n-cnt[x])\) 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; 阅读全文

posted @ 2025-10-26 15:49 V_Melville 阅读(66) 评论(0) 推荐(1)

ABC428

摘要： C. Brackets Stack Query 合法括号序列需满足以下两个条件：左右括号数相等任意前缀中左括号数至少是右括号数一般，我们遇到左括号，记为 +1，遇到右括号，记为 -1，然后维护前缀和。那么，第一个条件就是 \(S_n = 0\)，第二个条件就是 \(\min(S_i) = 0 阅读全文

posted @ 2025-10-22 01:20 V_Melville 阅读(29) 评论(0) 推荐(0)

2025-CodeStar十一综合评估CSP-S

摘要：传送门 T4. 搬砖给定 \(n\) 个非负整数 \(a_i\)，每次可以花费 \(1\) 的代价使得一个数字加 \(1\) 或者减 \(1\)（不能被减到负数），问最少需要多少代价使得所有数字的异或值为 \(0\) 。要求多测限制：对于 \(5\%\) 的数据：\(n=2, a_i \le 阅读全文

posted @ 2025-10-16 17:08 V_Melville 阅读(13) 评论(0) 推荐(0)

ABC427

摘要： C. Bipartize 枚举每个点的颜色，然后统计有多少条边的端点颜色相同，这就是要删除的点，取最小值即可代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace s 阅读全文

posted @ 2025-10-12 14:43 V_Melville 阅读(132) 评论(0) 推荐(0)

ABC426

摘要： C. Upgrade Required 开一个桶来维护每种版本的电脑数量，一开始每个桶中的电脑数都是 \(1\) 用变量 \(r\) 来维护“第一个可能非空的版本号”，并且 \(r\) 只会单调递增。每次操作把 \(r\) 指向的连续若干个桶（直到 \(x\)）合并到 \(y\)，并把这些桶清空。阅读全文

posted @ 2025-10-05 13:26 V_Melville 阅读(71) 评论(0) 推荐(0)

YACS2025年9月甲组

摘要： T1. 整除创建一个由数对组成的数组 \(C\)，其中每个元素为 \((i, a_i) \ (1 \leqslant i \leqslant n)\)。令 \(C_{x, 1}\) 和 \(C_{x_, 2}\) 分别表示数对 \(C_x\) 的第一个（即 \(i\)）和第二个元素（即 \(a_i 阅读全文

posted @ 2025-10-04 18:46 V_Melville 阅读(19) 评论(0) 推荐(0)

YACS2025年9月乙组

摘要： T1. 数学作业发现 \(a-b\) 太大会很快超过题目所限的范围，所以 \(a-b\) 值并不大。然后枚举差值 \(d\)，发现 \(\frac{(x+d)!}{x!}\) 关于 \(x\) 单调递增。所以可以二分判断存不存在 \(x\) 满足 \(\frac{(x+d)!}{x!} = n\ 阅读全文

posted @ 2025-09-29 17:32 V_Melville 阅读(24) 评论(0) 推荐(0)

ABC425

摘要： C. Rotate and Sum Query 如果没有第一种查询，只要直接做前缀和就行。即使有第一种查询，也不必真的去移动元素，只要把下标整体偏移一下，记住“原序列中每个元素现在排在第几位”，就能知道想要的区间和在原序列的哪一段！代码实现 #include <bits/stdc++.h> #d 阅读全文

posted @ 2025-09-28 02:57 V_Melville 阅读(99) 评论(0) 推荐(0)

ABC424

摘要： C. New Skill Acquired 多源bfs 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; int main() { int n; cin 阅读全文

posted @ 2025-09-21 05:54 V_Melville 阅读(193) 评论(0) 推荐(1)

导航

公告

2025年11月2日

2025年10月26日

2025年10月22日

2025年10月16日

2025年10月12日

2025年10月5日

2025年10月4日

2025年9月29日

2025年9月28日

2025年9月21日