题目链接:https://codeforces.com/contest/572/problem/D
题意:给你$n$个数的数组$a$,要求你对这个数组重排,使得满足公式值最小:
$$
\sum_{i=1}^{n-k}|a[i]-a[i+k]|
$$
Keep going
题目链接:https://codeforces.com/contest/572/problem/D
题意:给你$n$个数的数组$a$,要求你对这个数组重排,使得满足公式值最小:
$$
\sum_{i=1}^{n-k}|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$个数$a_i$,$m$次询问,要求每次询问下标$x$的数能否一直与到下标为$y$的数,从$x$出发$a_x$与的每一个中间数$a_k$不能为$0$,问是否存在这样一个序列,能一直与到下标为$y$的数。
题目链接:https://codeforces.com/contest/1175/problem/E
给你n条线段,m次询问。每次询问至少需要n条线段中的多少条线段能把本次询问中的线段覆盖?n条线段必须相交才算可以连起来(也就是$r_1>l_2$)。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1055
题意:一棵n个点的树,每个点有权重$w_i$,现在要求给树上的点从1~n打标记$id_i$, 使得$\sum_{i=1}^nw_i\times id_i$最小。
题目链接:https://codeforces.com/contest/1091/problem/D
题意:给一个由字典序顺序的全排列拼接成的数列,问其中有多少个长度为$n$的连续子序列和为$\dfrac{n(n+1)}{2}$