构造
lych4o
这个作者很懒,什么都没留下…
展开
-
CodeForces - 891B.Gluttony
题意: 给一个数组a,构造一个b数组使得b是a的一个排列,且对于所有下标的子集(除全集和空集之外),a数组对应位置的数之和不等于b数组对应位置的数之和,若不能输出-1,保证a数组无重复数字出现 题解: 首先,由于考虑所有下标子集,在构造出一对a,b后,将下标任意重新排列,可以保证同样成立,那么我们考虑a数组的有序排列作为a数组,在最后映射回去即可 对于一个已经排序的a数组,一个可行的b是将...原创 2018-09-11 17:01:49 · 175 阅读 · 0 评论 -
AtCoder Regular Contest 103 D.Robot Arms 构造
题目链接:https://arc103.contest.atcoder.jp/tasks/arc103_b 题意: 给1000个二维平面上的点,坐标值域[-1e9,1e9],构造一个机械臂,最多40条边,每条边有长度和方向,方向可以是上下左右,你需要确定边的个数和各个边的长度,再对于每一个题目给出的点,通过改变每条边的方向,使得每个点都可以通过机械臂和(0,0)连接,注意(0,0)和每个询问点...原创 2018-09-30 14:32:21 · 218 阅读 · 0 评论