![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客多校
文章平均质量分 80
Just__Do__IT__
you and me ,day day up togeter
展开
-
【2021牛客多校】第一场G-Game of Swapping Numbers
题目输入输出样例题目大意:对于数组大小为 n 的两个数组 a,b,在a上进行 k 次交换,使得 ∑i=1n∣ai−bi∣\sum_{i=1}^n{|a_i-b_i|}∑i=1n∣ai−bi∣ 最大。其实对于绝对值计算,可以等价于为数字加上+,-的符号,例如:aia_iai=3,bib_ibi=1,则|ai−bia_i-b_iai−bi|=+3+(-1)。先不考虑 k 步交换操作。由于 a 数组时可以交换的,所以题目可以看作是给给 a,b 数组的所有数字分配正负符号,满足正负符号原创 2021-07-20 10:38:32 · 262 阅读 · 0 评论 -
【2021牛客多校】第2场 K-Stack
题目输入输出样例题目大意需要构造一个序列a1a_1a1,a2a_2a2,…,ana_nan。aia_iai入栈时,如果栈顶的元素比它大,则将栈顶元素弹出,直到栈为空或者栈顶元素小于等于它,此时记录栈的大小为bib_ibi。题目给出n,k,代表需要构造的序列的长度和已知k个的b数组的值,接下来k行,分别给出两个数字p,q,代表bpb_pbp=q,即apa_pap按要求入栈后,栈的大小为q。题目思路最初的时候,我们认为bib_ibi=x,就代表构造出的a序列中,在第i为前面,有x原创 2021-07-19 22:31:33 · 158 阅读 · 0 评论