Beauty

CF1348B. Phoenix and Beauty 思路 最后输出的一定是一个周期为k的数值。我们只需要查看输入进来的数组中的元素的种类和k的关系即可。元素种类大于k输出-1；小于等于k，输出每个不同的元素，不够k个的话就用1补齐 ac代码 #include <bits/stdc++.h> us ......

[错峰跨年第一弹]长文预警，本文长达不知道多少字(本文同时发布于博客园)先说一下，博客园快要倒闭了233说起博客园又得提一嘴他的好朋友csdn，so f**k you csdn，盗我博客不得house每年到这个时候都是最忙的时候，期末周(月)加课设，画图画得焦头烂额，机械工程狗都不学。这一年倒是身体 ......

B. Phoenix and Beauty 这道题目学到的东西： 从给出的数据范围观察，得到一些有用信息（峰哥教的） 考虑无解的情况‘ 其实这题考虑怎么操作是比较难的，如果能想出来满足条件的结果就比较好了（我在说什么我自己也不知道，算了直接看下面的图吧） 假设\(k=3\)，下面是我们得到的结果数列 ......

Codeforces Round 910 (Div. 2) D. Absolute Beauty 思路： 将每个 \(a_i\) 与 \(b_i\) 转化为线段，大数在后，小数在前 即 L ( min) —— R (max) 对于 \(b_i\) 和 \(b_j\) 的 交换 ： ​ L1 —— R ......

Link CF1898 D Absolute Beauty Question 给出两个长度都为 \(n\) 的数组 \(a,b\) ，我们可以任意选择两个数 \(i,j\) 交换 \(b_i\) 和 \(b_j\) 一次，或者不换 求 \(\sum\limits_{i=1}^n |a_i-b_i|\ ......

题目地址 Solution 考虑把 \(|a_i-b_i|\) 转化为数轴上的线段的一条线段，那么 \(swap\) 操作可以形象转化为下图（借用官方\(Editoral\)） 考虑最大的增加（第一张图的情况）即可。 Summary 学到了 绝对值转线段，把指定操作形象化，数形结合（雾 ......

B. Phoenix and Beauty 要求所有长度为$k$的子数组之和相同，观察样例可以发现，当原数组中不同的元素个数小于等于$k$时可以满足条件，同时输出的数组长度$m$很大，可以从这里入手 构造一个有所有元素的数组，当这个数组长度不足时，补其他元素进去，答案即为 $\frac{10000} ......