367
367. 有效的完全平方数
367. 有效的完全平方数 给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。 不能使用任何内置的库函数，如 sqrt 。 二分 1.向上取整 class ......
L5-367. 有效的完全平方数
解决方法： 加一个num=1 的判断条件即可 因为下标从 0 开始，当num=1 时，left 、right 、mid 的下标都是0，这样mid*mid = 0，所以 X =1 时要单独考虑 class Solution { public boolean isPerfectSquare(int nu ......
acwing367证明
首先，\(max(p,q)\)是下界，因为连一条边最多只能减少一个零入度点和一个零出度点，而最终的图不可能有哪怕一个零出度点或者零入度点（最后的图刚好就是一个点） 根据这个下界，我们也很容易可以构造出来一种方法，让零出度点和另一个SCC的零入度点相连即可，就像下面一样（红色边是添加的边） ......
CF367C Sereja and the Arrangement of Numbers
这题首先上来会发现题目中的很多信息都是假的，核心就是问要构造一个\(x\)个点的完全图至少要多长的序列 我们把序列中相邻的两个元素看作图上的一条边，则可以把问题转化为：给一个\(x\)个点的完全图，问至少要走多长的路径才可以遍历图中的所有边至少一次 简单讨论下会发现当\(x\)为奇数时，此时图中每个 ......
第 367 场周赛(双指针,集合（upper_bound&lower_bound），前后缀分解)
2903. 找出满足差值条件的下标 I 2905. 找出满足差值条件的下标 II 这两个题只有数据范围上面的差距 这个题我们大体思路是维护双指针，枚举数字，维护集合。 这是灵神视频的代码 class Solution: def findIndices(self, nums: List[int], i ......
[Leetcode Weekly Contest]367
链接：LeetCode [Leetcode]2903. 找出满足差值条件的下标 I 给你一个下标从 0 开始、长度为 n 的整数数组 nums ，以及整数 indexDifference 和整数 valueDifference 。 你的任务是从范围 [0, n - 1] 内找出 2 个满足下述所有条 ......