KudoSnc

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #C~E#

C 小红的素数合并首先将数组排序，如果数组长度为奇数则最大项不参与合并，其余的贪心地让第i小的项与第i大的项合并即可，合并过程中更新最大最小值。 import sys, random INF = float('inf') input = lambda: sys.stdin.readline().r...

2024-05-12

3 297

题解 | #E 奏绝#

E 奏绝显然在计算m次答案时无法进行遍历，所以要预处理一些东西。用cnt0[i]和cnt1[i]表示从1到i中0的个数和1的个数，s0[i]和s1[i]表示从1到i中0的下标总和与1的下标总和，ans[i]表示1到i总影响值更新上述列表是简单的，遍历一边序列即可全部更新完成。最后是计算答案，...

2024-05-10

12 260

题解 | #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