CodeforcesRound881(Div.3)A：ABCA.SashaandArrayColoring题意：求最大的着色成本（着色成本是指同一个颜色的最大值-最小值）思路：肯定不能是相同的，直接最大-最小就行#include<bits/stdc++.h>usingnamespacestd;inta[60];voidsolve(){intn;cin>>n;

Ref:ImportsymbologytoafeaturelayerTheimplementationmethodisdifferentfromArcGIS.Themaindifferenceisthattoolsareembeddedinthetopmenu.Herearethedetailedstepstoimplementthisrequest.

比赛链接：https://codeforces.com/contest/1843A.SashaandArrayColoring题意：一个数组，可以任意分成任意组，每组的贡献是组最大值减最小值，求最大总贡献思路：一组内只有最大值和最小值有用，所以每组只由两个数组成即可，用贪心的思路，依次取出原数组的最大和最小值成组即可B.LongL

A.SashaandArrayColoring为了让贡献最大，每种颜色只能染两个数显然这两个数为最大值与最小值、次大值与次小值、第三大值与第三小值……以此类推即可B.LongLong为了让和最大，我们需要的就是把所有负数变成正数那么第一问的答案就是\(\sum_{i=1}^n|a_i|\)此外，因为每次变

比赛链接A代码#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;inta[57];boolsolve(){intn;cin>>n;for(inti=1;i<=n;i++)cin>>a[i];sort(a+1,a+n+1);intsum=0;for(inti

https://codeforces.com/contest/1843/problem/D题目大意：一颗树中，每次给定两个结点，每个结点都可以移动到孩子结点，最后可以到达叶子结点，问我们这两个结点最终移到叶子结点有多少种组合？（其实就是让求以这两个节点为根的子树的叶子结点个数的乘积）input2512345332

codeforcesround881div2题解马上要秋招了，自己本事全丢了，感觉如果这样的话今年就估计要饿死了。先打div3，7月份得开始收心了A.SashaandArrayColoring题意，可以分任意组，每组的贡献是max-min，问最大贡献显然是贪心，从大到小配对一下就行，不想放代码了’B.LongLong给出一

失踪人口回归VP打的A.SashaandArrayColoringintn;inta[maxN];voidsolve(){ n=rd(); fp(i,1,n)a[i]=rd(); sort(a+1,a+n+1); llans=0; for(inti=1;i*2<=n;++i) ans+=(a[n-i+1]-a[i]); cout<<ans<<endl;}B.LongLongintn;inta[maxN

CFRound881(Div.3)Div.3果然简单，虽然但是，我还是有1道题没有想出来。A.SashaandArrayColoring排序双指针向内即可。https://codeforces.com/contest/1843/submission/210855587B.LongLong好啊，就是这道题没想出来。VirtualContest上完成了一半。考虑把符

E.TrackingSegments给定初始长度为n，且全为0的序列a，然后给出m个线段，如果一个线段中1的个数严格大于0的个数，那么该线段称为一个漂亮线段，现在给出q次操作，每次操作使得序列a中位置x上的0变为1，请你求出第一次使得所有线段中出现漂亮线段的询问题解：二分答案容易发现答案具有单

F2.OmskMetro(hardversion)#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;#defineendl"\n"#defineintlonglongconstintN=2e5+5;constintINF=0x3f3f3f3f;//假设一个区间的最大字段和为max最小字段和为min//那么[min,max]区间的

E是补的太蠢了没想到期末考完的复健A.SashaandArrayColoring题意：可以给不同数字涂上很多颜色，每个颜色的贡献是同一个颜色内的数字最大值和最小值的差思路：排序一遍，取头和尾的差#include<bits/stdc++.h>#defineclosestd::ios::sync_with_stdio(false),cin.tie(0)