杂
orzqqqqqqq
这个作者很懒,什么都没留下…
展开
-
两种二分写法的区别
第一种 l > r 时跳出循环,可能跳出范围故尾部范围,故减一。而第二种 l == r 时跳出循环,全在范围内。 int binary (int *num, int start, int end, int x) { int l = start, r = end-1; while(l <= r) { int mid = (l+r) >> 1; if(n...原创 2018-07-22 23:09:23 · 622 阅读 · 0 评论 -
gym 101775 D. Mr. Panda and Geometric Sequence(枚举)
题解:枚举所有情况,关键点在于首先我们先只考虑前三个数,那么重点是第二个数不能超过1e5。然后我们假设倍数是,这个式子应该是最简分式,即gcd(q,p) ==1。假设一个变量k,使得第一个数为:k*p*p,则第二个数为k*p*q,第三个数为k*q*q。如此往下枚举。然后往后扩展第4,5,......个的时候判断下k%p是否为0即可。枚举的复杂度大概为O(nlognlogn),因为...原创 2018-10-16 18:21:24 · 834 阅读 · 0 评论