相关文章
codeforces 833 C
题目 题意: 给定一个数组,可以把某个为0的数变为任意数。使数组的前缀和和为0尽可能地多。(s1、s2…sn) 思路: 贪心。先求出前缀和数组。用0把每个数组分隔开。第一个0与第二个0之间,把第一个0变为出现次数最多的数x的相反数-x。它并不影响下一个0影响的…
建站知识
2025/1/15 8:52:02
Codeforces Round #839 (Div. 3) (D,E)
D. Absolute Sorting
题意:给定一个长度为n的数组a,仅可以执行该操作1次:选定一个数x 将ai变为 |ai-x|。问是否存在 x 使得 a 操作后变成非下降数组。存在的话输出任意一个符合条件的x即可。
思路:遍历数组a,维护x的取值范围[l,…
建站知识
2025/1/22 12:24:22
leetcode-839
如果我们交换字符串 X 中的两个不同位置的字母,使得它和字符串 Y 相等,那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的,那它们也是相似的。例如,"tars" 和 "rats" 是相似的 (交换 0 与 2 的位置…
建站知识
2025/1/9 16:25:31
Codeforces Round 839 (Div. 3) 题解
总结:4.19晚算是V了一场吧,在宿舍做不下去,前三题挺简单的,卡在了D题,先不明白为什么要这样做,这个结论是怎么得出来的???
A. AB?
思路:水题。。。scanf格…
建站知识
2024/10/9 18:57:22
Uva 839天平问题
刚开始想的是用结构体数组解决这个问题,天平类似于二叉树,若天平根节点为k,则天平左边为根节点2k,右边为2k1,这样的话当子天平递归完,return到父天平的时候方便判断是父节点的左子天平还是右子天平…
建站知识
2025/1/9 14:49:25
Codeforces Round #837 (Div. 2)
A
Hossam and Combinatorics 题意:给定长度为n的数组,问有多少对(i,j)满足|a[i]-a[j]|max|a[p]-q[q]|(1<p,q<n).
思路:求最大值的个数cnt1和最小值个数cnt2,注意当最大值等于最小值时,答案为n*(n-1)࿱…
建站知识
2025/1/16 3:31:36