摘要: 参考dalao题解:https://www.acwing.com/solution/content/13694/ orz 代码如下: 时间复杂度O(n**2) #include <bits/stdc++.h> using namespace std; vector<int> mul(vector<i 阅读全文
posted @ 2025-03-15 20:08 chicali 阅读(15) 评论(0) 推荐(0)
摘要: 对于这道题,我们要找出所有被在圆上或圆内的整数个点 而且我们需要注意圆之间是有可能会相互重合的, 我们可以如此考虑,对于被圆所包裹的每一个x坐标,我们都可以算出,这个点对应y的取值范围 考虑到圆可能会互相重合,我们可以算出每个坐标对应的最多的y坐标的数量:可以用公式2*sqrt(r*r-(x-a)* 阅读全文
posted @ 2025-03-14 12:48 chicali 阅读(6) 评论(0) 推荐(0)
摘要: 首先我们要知道一个知识 加法运算的位运算表示 x+y = x^y+2*x&y x^y算出的是x和y之间位相加但不进位的结果 2*x&y算出的是x和y之间的有进位的对应位 eg: 110和110 我们在第3位和第2位都有进位 但是实际上我们是要进位到第4位和第3位 所以我们还要对x&y的结果向左做移位 阅读全文
posted @ 2025-03-14 12:09 chicali 阅读(2) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示