随笔分类 - acm-其他算法-构造

摘要：题意定义lis为最长上升子序列，lds为最长下降子序列。构造一个排列

p

$p$ ，使得

max (l i s (p), l d s (p))

$\max (lis(p), lds(p))$ 最小。题目链接：https://ac.nowcoder.com/acm/contest/33187/G 数据范围

1 \leq n \leq 10^{6}

$1 \leq n \leq 10^6$ 思路最小值阅读全文

posted @ 2022-08-23 16:14 pbc的成长之路阅读(17) 评论(0) 推荐(0) 编辑

Friendships（构造）

摘要：题意构造满足如下要求的图：图是简单的，并且是连通的总共有

N

$N$ 个点，并且编号为

1, 2, \dots, N

$1, 2, \dots, N$ 有

M

$M$ 条边，并且每条边的长度为

1

$1$ 存在正好

K

$K$ 对节点

(i, j)

$(i, j)$ ，满足最短距离为

2

$2$ 构造一个满足要求的图，并输出所有的边；如果不存在这样的图，那么输出

- 1

$-1$ 。数据阅读全文

posted @ 2022-06-04 10:59 pbc的成长之路阅读(18) 评论(0) 推荐(0) 编辑

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

2025年3月

日

一

二

三

四

五

六

pbc的成长之路