2025 年 2月 4 日随笔档案 - 孤枕 - 博客园

2025年2月4日

关于此题[ABC391F] K-th Largest Triplet 的一些总结

摘要：传送门题目大意给定三个序列，使得

a [i] * b [j] + a [i] * c [z] + b [j] * c [z]

，可以合并成

N^{3}

个元素的新序列，问此序列中第

k

大的元素是什么。思路发现题目给定的

k

范围最多是5e5。这里提供两种思路：第一种，直接二分答案。我阅读全文

posted @ 2025-02-04 10:40 孤枕阅读(34) 评论(0) 推荐(0) 编辑

关于此题P1631 序列合并的一些总结

摘要：传送门题目大意给定两个长度为

N

的序列，每次选定两个

i, j

使得

a [i] + b [j]

，可以合并成

N^{2}

个数的新序列，问此序列中最小的

N

个数分别是什么。思路我们可以贪心地思考这道题。要求最大的

N

个数，那么我们首先对

a

数组和

b

数组阅读全文

posted @ 2025-02-04 10:23 孤枕阅读(3) 评论(0) 推荐(0) 编辑

公告

昵称：孤枕
园龄： 4年5个月
粉丝： 1
关注： 1

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜