随笔分类 -  构造

摘要:题意: 给定 $n,m$,给定 $m$ 个无序对 $(a,b)$ 代表位置 $a$ 上的数字和位置 $b$ 上的数字进行比较。且这 $m$ 个无序对无重复。 让你寻找两个序列: 第一个序列由 $1 \sim n$ 组成,元素互不相同且唯一。 第二个序列,要满足和第一个序列对于 $m$ 个比较的结果相 阅读全文
posted @ 2020-04-14 22:09 Big-Kelly 阅读(153) 评论(0) 推荐(0)
摘要:题意: 有两种操作: ① $1$ $l$ $r$ 表示区间$(l,r)$中不递减。 ② $0$ $l$ $r$ 表示区间$(l,r)$中存在递减。 要求构造这个序列。 思路: 对于$1,l,r$中的每一个数等于前一个数,其余的数$a[i]=a[i-1]-1$。 对于$0,l,r$判断$a[l]$和$ 阅读全文
posted @ 2020-04-13 11:01 Big-Kelly 阅读(148) 评论(0) 推荐(0)