09 2024 档案

摘要：思路首先因为电视台比广告多一个信息，所以通常来说枚举电视台是更有前途的。因此枚举每一个电视台，考虑所有广告的贡献。对于一个电视台，

c_{i}

$c_i$ 是定值，也就是找到所有广告与电视台所表示区间交得最多的那一个。假设枚举的电视台控制了

[L, R]

$[L,R]$ 区间，则广告

[l, r]

$[l,r]$ 会有三种阅读全文

posted @ 2024-09-13 23:45 WBIKPS 阅读(4) 评论(0) 推荐(0) 编辑

[题解]CF1242C Sum Balance

摘要：妙妙题。思路注意到题目保证了

a_{i}

$a_i$ 互不相同，所以一个数被踢出一个箱子，最多只能找到一个数加进去满足条件。考虑直接建图。令最终每个箱子的和为

n u m

$num$ ，第

i

$i$ 个箱子原来的和为

s u m_{i}

$sum_i$ 。则从一个箱子

i

$i$ 从选出了一个数

x

$x$ ，那么只有把 \( 阅读全文

posted @ 2024-09-12 15:12 WBIKPS 阅读(3) 评论(0) 推荐(0) 编辑

摘要：思路假定

y_{i} < w_{i}

$y_i < w_i$ 。首先有一个很显然的事实：坐电梯只往上，不往下。因为如果坐了一个电梯往下，然后换乘往上，明显不如立刻换乘然后往上。所以问题转为求最少的换乘次数。为了代码的简洁，我们先把在同一栋楼中有交的电梯合为同一班电梯。即将 \(l_1 \leq l_2 \leq r_1 阅读全文

posted @ 2024-09-08 15:41 WBIKPS 阅读(4) 评论(0) 推荐(0) 编辑

昵称： WBIKPS
园龄： 8个月
粉丝： 3
关注： 18

2025年3月

日

一

二

三

四

五

六

WaterSun