![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF练习
Endeavor_jianjian
这个作者很懒,什么都没留下…
展开
-
CF960-D FUll Binary Tree Queries
题意:初始给你一个完全二叉树,x的左儿子是2*x,右儿子是2*x+1,现在有三种操作模式:1:只对x所在层进行操作,k>=0则是右移,k<0则是左移;2:对x所在层及之后的所有层都进行操作3:输出从x到1(包括x和1)的所有节点asf按时发散发顺丰按时asf按时发散发散AAS发散3345...原创 2018-04-14 16:46:23 · 214 阅读 · 0 评论 -
CF960-B Minimize the error
题意:求数组a[n]和b[n]之间差的平方和最小,即:你需要对a[n]操作k1次,对b[n]操作k2次,每次可以+1或者-1,让后输出差的平方和最小的值。题解:这是一个典型的优先队列的题,把a[i]和b[i]差的绝对值丢进队列里,然后就开始操作,每次弹出队列顶端的值,如果为正数就-1,为0就+1,让后再丢进队列。代码:#include <bits/stdc++.h>using nam...原创 2018-04-14 17:09:52 · 202 阅读 · 0 评论 -
CF960-C Subsequence Counting
点击打开链接题意:需要你找到一个长为L的数列,有且仅有n个非空字数列中最大元素与最小元素的差小于d题解:找个m个数列堆,数列堆之间互不相关,这样可以很快的求解出所需的数列,对于每个数列堆,区元素都相同且为i*d,每个数列堆的长度从30开始往下遍历(因为n>=l,且n<=1e8)代码:#include <bits/stdc++.h>using namespace std;...原创 2018-04-14 17:37:58 · 258 阅读 · 0 评论