881
Codeforces Round 881 (Div. 3)
Codeforces Round 881 (Div. 3) A:ABC A. Sasha and Array Coloring 题意:求最大的着色成本(着色成本是指同一个颜色的最大值-最小值) 思路:肯定不能是相同的,直接最大-最小就行 #include <bits/stdc++.h> using ......
[881] Import symbology to a feature layer
Ref: Import symbology to a feature layer The implementation method is different from ArcGIS. The main difference is that tools are embedded in the top ......
Codeforces Round 881 (Div. 3)
比赛链接:https://codeforces.com/contest/1843 ## A. Sasha and Array Coloring **题意**:一个数组,可以任意分成任意组,每组的贡献是组最大值减最小值,求最大总贡献 **思路**:一组内只有最大值和最小值有用,所以每组只由两个数组成即 ......
Codeforces Round 881 (Div. 3)
# A. Sasha and Array Coloring 为了让贡献最大,每种颜色只能染两个数 显然这两个数为最大值与最小值、次大值与次小值、第三大值与第三小值……以此类推即可 # B. Long Long 为了让和最大,我们需要的就是把所有负数变成正数 那么第一问的答案就是 $\sum_{i=1 ......
Codeforces Round #881 (Div. 3) A-F
[比赛链接](https://codeforces.com/contest/1843) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[57]; bool solve() { int n; cin ......
Codeforces Round 881 (Div. 3) D - Apple Tree(dfs)
https://codeforces.com/contest/1843/problem/D ``` 题目大意: 一颗树中,每次给定两个结点,每个结点都可以移动到孩子结点,最后可以到达叶子结点, 问我们这两个结点最终移到叶子结点有多少种组合? (其实就是让求以这两个节点为根的子树的叶子结点个数的乘积) ......
Codeforces Round 881 Div2 A-F1题解
# codeforces round 881 div2 题解 马上要秋招了,自己本事全丢了,感觉如果这样的话今年就估计要饿死了。先打div3,7月份得开始收心了 ## A. Sasha and Array Coloring 题意,可以分任意组,每组的贡献是max - min,问最大贡献 显然是贪心, ......
Codeforces Round 881 (Div. 3)
~~失踪人口回归~~ VP 打的 ### A. Sasha and Array Coloring ``` int n; int a[maxN]; void solve(){ n=rd(); fp(i,1,n) a[i]=rd(); sort(a+1,a+n+1); ll ans=0; for(int ......
CF Round 881 (Div. 3)
# CF Round 881 (Div. 3) > Div. 3 果然简单,虽然但是,我还是有 1 道题没有想出来。 ## A.Sasha and Array Coloring 排序双指针向内即可。 ## B.Long Long > 好啊,就是这道题没想出来。 `Virtual Contest` 上 ......
Codeforces Round 881 (Div
## E. Tracking Segments >给定初始长度为`n`,且全为`0`的序列`a`,然后给出`m`个线段,如果一个线段中`1`的个数严格大于`0`的个数,那么该线段称为一个漂亮线段,现在给出`q`次操作,每次操作使得序列`a`中位置`x`上的`0`变为`1`,请你求出第一次使得所有线段 ......
Codeforces Round 881 (Div. 3)--F2
F2. Omsk Metro (hard version) #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" #define int long long const int N=2 ......
Codeforces Round 881 (Div. 3) F2. Omsk Metro (hard version) (线段树 )
[传送门](https://codeforces.com/contest/1843/problem/F2) 大致题意: ** 动态给定一颗树,树上每个结点的权值一定为1或者-1。最开始有1号点,权值为1。** ** 输入n表示有n个操作,当第一个符号为+ a b表示添加结点操作,编号依次递增。a表示 ......
Codeforces Round 881 (Div. 3)
## [A - Sasha and Array Coloring (CF1843 A)](https://codeforces.com/contest/1843/problem/A) ### 题目大意 给定一个数组,给每个元素涂色。求最大的代价。 代价为每个颜色的代价和。 每个颜色的代价为涂了该颜色 ......
练习记录-cf-Codeforces Round 881 (Div. 3)A-F1
E是补的 太蠢了没想到 期末考完的复健 A. Sasha and Array Coloring 题意:可以给不同数字涂上很多颜色,每个颜色的贡献是同一个颜色内的数字最大值和最小值的差 思路:排序一遍,取头和尾的差 #include<bits/stdc++.h> #define close std:: ......
Codeforces Round 881 (Div. 3)
Codeforces Round 881 (Div. 3) A: void solve(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+1+n); int ans=0; int l=1; int r=n; for(in ......