随笔分类 -  构造题

摘要:题目链接 Problem D 给定$n$个坐标,然后让你构造一个长度为$m$的序列, 然后给每个坐标规定一个长度为$m$的序列,ULRD中的一个,意思是走的方向, 每次从原点出发按照这个序列方向,每次走的距离是对应位置的那个值, 最后要走到那个坐标。 直接构造,无解的条件是$x$和$y$的和奇偶性不 阅读全文
posted @ 2018-09-30 21:18 cxhscst2 阅读(412) 评论(0) 推荐(0)
摘要:题目链接 Divisibility 题意 给定$n$和$k$,构造一个集合$\left\{1, 2, 3, ..., n \right\}$的子集,使得在这个集合中恰好有$k$对正整数$(x, y)$, $x < y$ 满足$x$是$y$的约数。 选定$1$和$2$, 首先把满足 $x > [\fr 阅读全文
posted @ 2018-02-10 01:18 cxhscst2 阅读(436) 评论(0) 推荐(0)