首页 > TAG信息列表 > 782

Codeforces Round #782 D

D. Reverse Sort Sum 我们首先能反应出来的是可以倒着看 并且第一个样例来看好像最后一定是1 这是因为我们最后一个样例的下标和自身的数已经相等了那么我们可以等到一定是1 要是他是1的话 我们考虑可不可以把他砍掉 我们砍掉的话 是砍掉最后一步最后一步的数肯定就是最后那几位减

CF1659 Codeforces Round #782 (Div. 2) 题解

好痛苦……我好垃圾……先把代码码一下,等到考完试再写解析吧。好久没有写题写的那么窒息了,罚时也相当爆炸。 呜呜呜呜我好垃圾……E题看了一眼不写了,后面补上(?)。 A Red Versus Blue int n, r, b; void solve(){ scanf("%d%d%d", &n, &r, &b); int mx = n / (b + 1); while (r

codeforces round 782 Div2 D. Reverse Sort Sum

D. Reverse Sort Sum 思路 首先可以观察到每个1都加了n次,所以总共1的个数就是sum/n,然后排完序1都在后面,后面也就好确定,最后一个数字只能有1和n两种情况 1的时候这一位是0,n的时候这一位是1,然后向前移一位,同时把f(a,n)减去,可以使用线段树来维护 代码: void solve() { int n = re

Codeforces Round #782 (Div. 2)

前言 两个 E,两个印度人。 \(\texttt{Rating Change:}\color{grey}{683}\color{black}\to \color{green}{1205}\) \(\Delta={\color{green}{\texttt{522}}}\qquad \texttt{rank:285}\) A 由于题目保证了红色一定大于蓝色,所以直接算在 \(b+1\) 个空隙中把红色均匀插入就可以了。然后

力扣782——变为棋盘(数学模拟)

解题思路 行与行之间的交换,不会改变列内关系,同样列列交换不会改变行; 因此,只会有两种行,两种列,并且每行每列1,0的个数相等(n为奇数时相差1); 并且这两行是相反的关系,只有这样交换完成后才会是两种相反的关系; 按此规则对矩阵进行合法判定; 交换次数即是与对应位置不等的个数/2; 之