05 2023 档案

CF R872 div.2

发表于 2023-05-18 10:09阅读：17评论：0推荐：0

摘要：C 首先发现第三种操作要去个重，剩下的

x_{i}

的个数和就是最劣答案，现在思考如何用前两种操作使答案变优。不难发现可以枚举每一个

x_{i}

，再考虑

1 \sim (x_{i} - 1)

和

(x_{i} + 1) \sim m

中有多少空位，空位即是总位置数减区间内

x_{i}

个数。空位和操作 $ 阅读全文 »

posted @ 2023-05-18 10:09 P32sx 阅读(17) 评论(0) 推荐(0) 编辑

CF R870 div.2

发表于 2023-05-07 19:50阅读：12评论：0推荐：0

摘要：C 输出"NO"的充要条件是要在最初就选择

k

个物品，使得

k ∣ N

。发现朴素做法是

O (T M)

，可以对

N

的约数进行枚举，优化为

O (T \sqrt{(} N))

，再特判

N \leq M

和

N = 1

的情况。 #include <bits/stdc++.h> 阅读全文 »

posted @ 2023-05-07 19:50 P32sx 阅读(12) 评论(0) 推荐(0) 编辑

userName

关注

跳至底部

昵称： P32sx
园龄： 2年8个月
粉丝： 1
关注： 5