V_Melville - 博客园

ABC413

摘要： C. Large Queue 用队列维护二元组 (值，数量)，本质上和ABC247D一样代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; using 阅读全文

posted @ 2025-07-05 23:32 V_Melville 阅读(72) 评论(0) 推荐(0)

ABC410

摘要： C. Rotatable Array 首先 \(k\) 中只有 \(k\%N\) 次操作有用执行 \(i\) 次操作后，点 \(p\) 位置上的数就会变成 \((p+i)\%N\) 位置上的数对于操作 \(3\)，用一个变量 offset 记录 \(k\%N\) 的累加和即可代码实现 #inc 阅读全文

posted @ 2025-06-15 01:23 V_Melville 阅读(51) 评论(0) 推荐(0)

ABC409

摘要： C. Equilateral Triangle 注意到等边三角形的每条边对应的弧一定也相等，那么如果圆的周长 \(L\) 不是 \(3\) 的倍数的话，就一定无解令 \(r = \dfrac{L}{3}\) 固定点 \(x_a\)，它可以和点 \(x_a+r\) 以及点 \(x_a+2r\) 构成阅读全文

posted @ 2025-06-08 00:25 V_Melville 阅读(30) 评论(0) 推荐(0)

ABC408

摘要： C. Not All Covered 差分代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; int main() { int n, m; cin >> 阅读全文

posted @ 2025-06-01 01:42 V_Melville 阅读(23) 评论(0) 推荐(0)

YACS2025年5月甲组

摘要： T1. 乾坤容易有一个贪心，按费用从小到大使用符咒，符咒去消灭能消灭的能力值最大的妖怪这显然是对的。可以用小根堆来实现。代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using name 阅读全文

posted @ 2025-05-31 16:03 V_Melville 阅读(23) 评论(0) 推荐(0)

YACS2025年5月乙组

摘要： T1. 逆序对数对于任何子序列 \(S\)，自然有 \(inv(S) \leqslant inv(p)\)，取等当且仅当对于任何 \(i < j, a_i > a_j, i, j\) 都在 \(S\) 中。那么如果存在 \(j < i\) 使得 \(a_j > a_i\) 或是存在 \(j > i 阅读全文

posted @ 2025-05-31 11:23 V_Melville 阅读(23) 评论(0) 推荐(0)

ABC407

摘要： C. Security 2 要从反向模拟入手！逆向思考后：按钮 \(A\)：移除末尾的0 按钮 \(B\)：将S的所有数字减1 此时只需反复执行“按按钮 \(B\) 直到 \(S\) 末尾变为 \(0 \to\) 按按钮 \(A\) ” 即可。如果每次按按钮 \(B\) 都实际改写整个字符串阅读全文

posted @ 2025-05-25 00:38 V_Melville 阅读(92) 评论(0) 推荐(0)

ABC406

摘要： C. ~ 注意到条件 \(2\)，可知峰点在左谷点在右也就是统计相邻两数之间满足 <<..<>..>><.. 这样的子段个数考虑如何计算答案：固定中间所有的 >，然后两边的 < 任选，根据乘法原理，将两边的 < 的个数乘起来就是对答案的贡献这里做一下字符串压缩再统计会比较方便代码实现 #in 阅读全文

posted @ 2025-05-18 01:59 V_Melville 阅读(88) 评论(0) 推荐(0)

2025年CodeStar年度综合评估普及综合组

摘要： T4. 激情俯冲你喜欢坐过山车吗？当过山车慢慢爬高，然后从最高点快速冲下来，这就是一次“激情俯冲”。过山车轨道一共分成了 \(n\) 段（\(n \geqslant 3\)），每一段都有一个高度，分别是 \(h_1, h_2, \cdots, h_n\)。如果其中连续的若干段轨道高度先上升再下降阅读全文

posted @ 2025-05-13 22:18 V_Melville 阅读(13) 评论(0) 推荐(0)

ABC405

摘要： C. Sum of Product \( \displaystyle \sum_{1 \leqslant i < j \leqslant N} A_iA_j = \frac{\sum\limits_{1 \leqslant i \leqslant j \leqslant N} A_iA_j - \s 阅读全文

posted @ 2025-05-11 15:49 V_Melville 阅读(38) 评论(0) 推荐(1)

导航

公告

2025年7月5日

2025年6月15日

2025年6月8日

2025年6月1日

2025年5月31日

2025年5月25日

2025年5月18日

2025年5月13日

2025年5月11日