Turgen

分类

题解(7)

/ 注册

全部文章（共2篇）

题解 | #进退的艺术#

排序后，对于一个数，寻找第一个满足的。此时左边的都是不会发生冲突的，对自己的贡献是此时和右边的都是会发生冲突的，对自己的贡献是但这里麻烦是，左右两边可能包含自己。然后可能有连续相同数字，注意处理就好当，寻找到的第一个满足冲突的，必定满足不大于，如果是等于，会是相同值的第一个元素，此时计...

二分查找

2026-01-31

0 13

题解 | #小红的完全平方数构造# 二分简单做法

假设当前数字是114514，我们得到的答案必定是114514abcd 枚举扩展位数，由于答案说明在18位以内，故扩展位数最多枚举18次获取扩展后的，例如我们扩展了2位，应该得到11451400 寻找第一个大于等于11451400的完全平方数，在二分的时候二分的是中的，由于最大答案不会...

二分查找

2026-01-28

0 12