Loading

随笔分类 -  具体问题

上一页 1 ··· 44 45 46 47 48
IncDec Sequence
摘要：算法 很容易发现转化为差分数组之后 转化为 把 第 \(2\) ~ \(n\) 位的数字变为 \(0\) 显然需要的时间即为( \(X\) 为正数的和, \(Y\) 为负数绝对值的和) \(max(X, Y)\) 很显然最终的数组决定在差分数组的第 \(1\) 位 这里我没有想到 最后的数列只能和 阅读全文
posted @ 2024-09-28 15:08 Yorg 阅读(38) 评论(0) 推荐(0)
P1102 A-B 数对
摘要：题目分析 显然是一道双指针的题目 分析维护区间的特点 对于数列中的一个数 \(A\) 要求 \(B = A - C\) 可以发现 \(B\) 一定在一个连续区间内 双指针维护这个连续区间 先对这个数列排序 使得每次移动 \(A\) 时, 区间必定单向移动, 避免了走回头路 算法复杂度: \(O(N) 阅读全文
posted @ 2024-09-28 10:48 Yorg 阅读(57) 评论(0) 推荐(0)

上一页 1 ··· 44 45 46 47 48