![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 87
nullccxsy
黎永琪是我爹,我是黎永琪儿!!
展开
-
Codeforces Round #765 (Div. 2)
这场的难度梯度有点大,题面比较长,然后就可能大家花了很多时间读题,但其实cf的样例解释很详细,看不懂题面的话看看样例解释就懂了A.Ancient Civilization就是给我们n个数,给出一个上限l,要我们求一个数x使得∑1n\sum_{1}^{n}∑1n|aia_{i}ai - x|最小,并且x ≤2l−1\leq 2^{l} - 1≤2l−1, 那么做法就很显然嘛,对于这n个数,遍历所有的二进制位,如果对于第i位,n个数中1的数量多于0的数量,x中这一位为1,就是这样,至于上界,是肯定不会超原创 2022-01-14 15:12:44 · 230 阅读 · 0 评论 -
Codeforces Round #764 (Div. 3)
A.Plus One on the Subset每次选择任意个数字,将其值+1,那么最少需要多少次可以让所有数字相等,显然我们不需要动最大的那个数,答案就是maxai−minaimaxa_{i} - mina_{i}maxai−minaiB.Make AP给出三个正整数a,b,c,我们能否在不改变a,b,c的顺序的前通下,将其中某个数乘上一个正整数,使得这三个数构成等差数列?那么只需要改变其中一个数,我们分3种情况讨论就行了,假如改变a,那么c - b即为公差,由此得到等差数列中的a‘a^{`}原创 2022-01-12 16:05:14 · 352 阅读 · 0 评论