KudoSnc
KudoSnc
全部文章
题解
归档
标签
去牛客网
登录
/
注册
KudoSnc的博客
全部文章
/ 题解
(共3篇)
题解 | #C~E#
C 小红的素数合并 首先将数组排序,如果数组长度为奇数则最大项不参与合并,其余的贪心地让第i小的项与第i大的项合并即可,合并过程中更新最大最小值。 import sys, random INF = float('inf') input = lambda: sys.stdin.readline().r...
2024-05-12
3
297
题解 | #A~F#
A 获得木头 乘4再除2再乘4 input = lambda: sys.stdin.readline().rstrip("\r\n") ii = lambda: int(input()) x = ii() print(x * 4 // 2 * 4) B 采矿时间到! 遍历每个位置的左右两侧统计拓...
pypy3
2024-04-28
5
550
题解 | #小A的线段(hard)离散化#
分享一个离散化时踩的坑,WA了好久才发现哪里错了,有几条题解提到了原因但是我一开始并没有看明白,所以来举例说明一下。 一个简单的例子就是n为5,给定线段为(1,5)(1,2)(4,4)(5,5),不难发现给定条件下,1、2、4、5这几个点都被覆盖了2次而3这个点只被覆盖了1次。如果仅仅对这四条线段的...
2024-04-06
5
245