V_Melville - 博客园

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 阅读(39) 评论(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 阅读(34) 评论(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 阅读(25) 评论(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 阅读(36) 评论(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 阅读(100) 评论(0) 推荐(0)

ABC406

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

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

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

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

posted @ 2025-05-13 22:18 V_Melville 阅读(24) 评论(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 阅读(43) 评论(0) 推荐(1)

CodeStar年度综合评估提高进阶组

摘要： T1. 青蛙棋皮皮制作了一个玩具叫做青蛙棋，它是一个单人的益智棋类游戏，青蛙棋的棋盘只有一行，共 \(n\) 个格子，从左到右编号从 \(1 \sim n\)，青蛙从 \(1\) 号格子出发，需要到达 \(n\) 号格子才算胜利。青蛙棋只能进行跳跃，第一次只能跳一格，跳到2号格子，接下来的跳跃必阅读全文

posted @ 2025-05-07 20:15 V_Melville 阅读(30) 评论(0) 推荐(0)

ABC404

摘要：经受过严寒才能感受到太阳的温暖。遭遇过人生的磨难才能明白生命的尊严。阅读全文

posted @ 2025-05-04 00:34 V_Melville 阅读(160) 评论(0) 推荐(0)

导航

公告

2025年6月8日

2025年6月1日

2025年5月31日

2025年5月25日

2025年5月18日

2025年5月13日

2025年5月11日

2025年5月7日

2025年5月4日