- 博客(5)
- 收藏
- 关注
原创 【51nod1290】Counting Diff Pairs
Description一个长度为N的正整数数组A,给出一个数K以及Q个查询,每个查询包含2个数l和r,对于每个查询输出从A[i]到A[j]中,有多少对数,abs(A[i] - A[j]) <= K(abs表示绝对值)。 2 <= N <= 50000,0 <= K <= 10^9,1 <= Q <= 50000,1 <= A[i] <= 10^9
2017-12-15 22:32:37 265
原创 【JZOJ5497】塔
Description有一个塔,他的名字叫做粽粑,粽粑的每一层都有一个颜色 . 粽粑非常厉害,它在吸收天地精华之后会长高.粽粑的长高方式有两种: 1.在塔顶长出一层. 2.在塔底长出一层,即原来的第一层变成第二层,第二层变成第三层,以此类推,新长出来的是第一层. 粽粑有可能在某个时刻不是很开心,这个时候它会撤销它的前若干次长高. 你现在想知道粽粑长高的奥秘,于是找到了粽粑,发现它的入口上
2017-12-15 11:32:07 299
原创 【Codeforces Round #268(Div 1)】Tree
Description有一棵树,d(u,v)d(u,v)表示uu,vv之间最短距离。 现在要求一个排列pip_i,使得∑ni=1d(i,pi)\sum_{i=1}^nd(i,p_i)最大,同时满足最大时字典序最小。
2017-12-08 22:15:12 200
原创 【JZOJ5489】海明距离
Description设有一长度为n的初始每个位置均为0的序列A。再给定一个长度为n的01序列B。 有Q个特殊的区间[li,ri],你可以选择将A中li到ri这些位置都变为1,当然你可以选择不变。 现在你需要最小化A,B的海明距离。即最小化对应数值不同的位置数目。
2017-12-03 22:19:32 485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人