随笔分类 - 构造

摘要：题意：给定

n, m

$n,m$ ，给定

m

$m$ 个无序对

(a, b)

$(a,b)$ 代表位置

a

$a$ 上的数字和位置

b

$b$ 上的数字进行比较。且这

m

$m$ 个无序对无重复。让你寻找两个序列：第一个序列由

1 \sim n

$1 \sim n$ 组成，元素互不相同且唯一。第二个序列，要满足和第一个序列对于

m

$m$ 个比较的结果相阅读全文

posted @ 2020-04-14 22:09 Big-Kelly 阅读(149) 评论(0) 推荐(0) 编辑

摘要：题意：有两种操作： ①

1

$1$

l

$l$

r

$r$ 表示区间

(l, r)

$(l,r)$ 中不递减。 ②

0

$0$

l

$l$

r

$r$ 表示区间

(l, r)

$(l,r)$ 中存在递减。要求构造这个序列。思路: 对于

1, l, r

$1,l,r$ 中的每一个数等于前一个数，其余的数

a [i] = a [i - 1] - 1

$a[i]=a[i-1]-1$ 。对于

0, l, r

$0,l,r$ 判断

a [l]

$a[l]$ 和$ 阅读全文

posted @ 2020-04-13 11:01 Big-Kelly 阅读(139) 评论(0) 推荐(0) 编辑

昵称： Big-Kelly
园龄： 6年1个月
粉丝： 5
关注： 31

2025年3月

日

一

二

三

四

五

六

Big-Kelly