2026 CCPC 女赛
VP。
也是新赛制。封榜解开的题通过人数 ,而且严重歪榜。榜单不存在了……
让队友去只会比我打得更好……老师希望女赛拿个杯可能真的不是梦……
| ID | Diff | Description | Solution | Penalty | Review |
|---|---|---|---|---|---|
| A | Easy | 环状线 2。 | 模拟。 | 5 | |
| 长序列。分别最大 / 小化子序列权值:大于子序列均值的元素个数 / 子序列长度。 | 若有 个数大于均值、 个数不大于均值,保留最小值以及最小的 个大于均值的元素,且 。保留 ,另选区间 ,需满足 ,二分求得最大的 。 | ||||
| C | Hard | 点无向图, 次删边或加边,并求:等概率删除非孤立点的期望删除次数。 | 期望的线性性。对点 ,计入删除次数 至少有一个邻居排在后面,贡献 。 | 155 | 期望的线性性。 期望的线性性。 期望的线性性。 |
| E | Easy | 序列 满足 。取 ,使 。 | 倒序逐个贪心,选择 最小者。 | 14 | |
| F | Easy | 区间测速。 | 计算。 | 21 | |
| K | NaN | 枚举模拟。 | 135+5 | 卡常。 | |
| L | Easy | 新赛制,但计算 AC 队伍数 / 尝试过该题的队伍数,求先公开后被隐藏的题目数量。 | 模拟。 | 44+1 | WA:调试用 ,提交时忘记修改。 |
本部落格所有文章除特別聲明外,均採用CC BY-NC-SA 4.0 授權協議。轉載請註明來源 小明の雜貨屋!
評論