- 博客(3)
- 收藏
- 关注
RSS订阅原创 CF995.div3(EF)题,感觉以后只会分享自己觉得好的题了
那么继续想:如何确定价格,如果价格并未出现在数组中为 p,那么我一定可以使用 p+1 去代替它,直到 meet 下一个 ai或者是bi,那么二分的范围只需要从 a和b数组的并集中去查找即可。本题需要先分析清楚过程, 假设当前 Joker 位置为 idx, 那么当 ai小于 x时,出现的可能位置并不会变化,但当操作 ai> idx时,其可能出现的位置往左偏移 1。首先必须想清楚过程:价格越高,差评越多,具有单调性,符合二分,二分的右端点是 max{bi}(i=1,2,...n)
2025-05-12 19:29:08
242
原创 CFvp记录#
贪心,首先想到了排序,肯定是没问题的,但是关键是如何分组的问题,那么我在这里犹豫了很久,如果我们从小到大开始分组,但我想到了一个特例,eg(1 1 1 2 3 100),很显然做出了错误的决定,因为100 可以单独开一个组别,从大到小遍历,对于当前 score 来说,如果可以满足条件,那么直接单开,否则继续往后寻找,记录下当前这一段,继续往后寻找。贪心题,想到应该假如只有一排,那么应该如何分配,那么为了 (maxv)min,我们选择均匀的分配即可,那么先求出空出的位置,再均匀分配即可。
2025-05-09 11:23:20
316
2
原创 CF萌新记录心得
第一次写写题解,主要听说可以更好的巩固一下。本题一开始很容易想到枚举各种乱七八糟的,但是我们 greedy 的时候应该明确目标,考虑最小值应该放在哪,不难发现,(1)最小值放在min部分,那么gcd部分一定需要全部为 minv 的倍数,从贪心的角度去想:放的倍数越多越好,不会使 gcd 的 val增大,并且放在 min 部分,也不会取代答案;(2)放在 gcd 部分,那么除非有 2 个及其以上的 minv，否则一定不成立,那么又回到了第一种情况。
2025-05-09 11:14:35
279
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人