题目链接:https://codeforces.com/contest/572/problem/D
题意:给你n个数的数组a,要求你对这个数组重排,使得满足公式值最小:
n−k∑i=1|a[i]−a[i+k]|
Keep going
题目链接:https://codeforces.com/contest/572/problem/D
题意:给你n个数的数组a,要求你对这个数组重排,使得满足公式值最小:
n−k∑i=1|a[i]−a[i+k]|
题目链接:https://codeforces.com/contest/1176/problem/D
题意:给你一个2n个数的数组b,要你求a,其中a是生成b数组的数组。给出生成b的规律:
要求输出这个a数组。
题目链接:https://codeforces.com/contest/1174/problem/F
题意:给一棵n个点的树,根节点为1。并且后台确定了一个点x,现在给你两种可以使用的查询操作:
d u:后台会返回u和x的距离
s u:后台返回u到x的下一个点的id,如果u不是x的祖先会报错。
允许询问36次,让你确定x的序号。
题目链接:https://codeforces.com/contest/1169/problem/E
题意:给n个数ai,m次询问,要求每次询问下标x的数能否一直与到下标为y的数,从x出发ax与的每一个中间数ak不能为0,问是否存在这样一个序列,能一直与到下标为y的数。
题目链接:https://codeforces.com/contest/1175/problem/E
给你n条线段,m次询问。每次询问至少需要n条线段中的多少条线段能把本次询问中的线段覆盖?n条线段必须相交才算可以连起来(也就是r1>l2)。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1055
题意:一棵n个点的树,每个点有权重wi,现在要求给树上的点从1~n打标记idi, 使得∑ni=1wi×idi最小。
题目链接:https://codeforces.com/contest/1091/problem/D
题意:给一个由字典序顺序的全排列拼接成的数列,问其中有多少个长度为n的连续子序列和为n(n+1)2