文章 2022-11-30 来自:开发者社区

codeforces722——C.Destroying Array(并查集+栈+逆向思维)

原题链接题意:思路:正着删除不好维护,我们考虑倒着加数。加入的时候合并左边元素和右边元素在的连续序列,更新答案。因为要倒序输出,可以用栈来维护。合并可以用并查集。注意刚开始的时候要加入0,即删完所有元素后答案一定是0.代码:#include<bits/stdc++.h> ...

codeforces722——C.Destroying Array(并查集+栈+逆向思维)
文章 2022-11-27 来自:开发者社区

CodeForces - 1478C - Nezzar and Symmetric Array (思维+规律)

Nezzar and Symmetric Array题意思路举个例子−4,−3,−2,−1,1,2,3,4 可以发现规律 :一个数到一个较小的数和这个较小的数的相反数的距离是自身的两倍 比如 4 到 -3 和 4 到 3 距离为 8并且一个绝对值较小的数和两个绝对值比它大的正负数的距离和 = 二倍大数的绝对值所以可以从大到小考虑依次还原数组 判断是否符合条件即可又发现了一个...

CodeForces - 1478C - Nezzar and Symmetric Array (思维+规律)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。