- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
239
原创 CodeForces - 891B.Gluttony
题意: 给一个数组a,构造一个b数组使得b是a的一个排列,且对于所有下标的子集(除全集和空集之外),a数组对应位置的数之和不等于b数组对应位置的数之和,若不能输出-1,保证a数组无重复数字出现 题解: 首先，由于考虑所有下标子集，在构造出一对a，b后，将下标任意重新排列，可以保证同样成立，那么我们考虑a数组的有序排列作为a数组，在最后映射回去即可 对于一个已经排序的a数组，一个可行的b是将...
2018-09-11 17:01:49
195
原创 Gym 101630G The Great Wall
题意: 三个有n个正整数的数组满足a[i]<b[i]<c[i],固定一个r,根据不同的x,y生成不同的数列,每对合法的x,y(x<y)生成两个区间[x,x+r-1],[y,y+r-1],合法指生成的区间不会越界,如果一个点i被两个区间覆盖,他的值就是c[i],如果被一个覆盖就是b[i],否则a[i],一个数列的价值等于所有点的值之和,问在所有x,y生成的序列中价值第k大的是多少...
2018-09-04 22:43:26
540
原创 Manthan, Codefest 18 (rated, Div. 1 + Div. 2) F - Maximum Reduction
题意: function z(array a, integer k): if length(a) < k: return 0 else: b = empty array ans = 0 for i = 0 .. (length(a) - k): temp = a[i] ...
2018-09-03 10:19:37
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人