摘要:
算法 听别人说这题比较简单, 我来看看怎么个事 转化题意, 对于 \(n\) 条线段 \([l_i, r_i]\) , 求每条线段被哪些线段完全覆盖, 并求这些线段的交集减去其的长度 显然的, \(j\) 线段覆盖 \(i\) 线段, 应该满足 \(l_j \leq l_i, r_i \leq r_ 阅读全文
posted @ 2024-12-03 20:52
Yorg
阅读(35)
评论(0)
推荐(0)
摘要:
算法 考虑记录 \(1\) 出现次数前缀和, 表示答案 贪心的去求, 即可 总结 善于拆柿子算贡献 阅读全文
posted @ 2024-12-03 15:57
Yorg
阅读(59)
评论(0)
推荐(0)
摘要:
算法 考虑如何判定 \(x\) 能否变成 \(y\) 从低位到高位逐位比较, 若它们当前位相同, 则不进行进位, 否则只有当 \(y\) 这一位为 \(0\) 或 \(1\) 时才可能有解 具体原因为对 \(x\) 当前位四舍五入后, 该位会变成 \(0\) , 变成 \(0\) 以后, 前面的位如 阅读全文
posted @ 2024-12-03 15:28
Yorg
阅读(20)
评论(0)
推荐(0)

浙公网安备 33010602011771号