![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 50
咕噜小盒
这个作者很懒,什么都没留下…
展开
-
lanqiao. 2097青蛙过河(十三届蓝桥杯C++A组) acwing. 4647青蛙过河
而如何判断是否可以过去,只需要判断一下,一个区间内石头的高度是否>=2*x。在于check()函数不会写,这道题可以转换一下思维,转换成两只青蛙在跳。一直让我代码出现错误的点是最后printf的数值,不是mid,一般都是l。遇到一个区间内问题,就要想到差分。check里头的for循环里面。原创 2024-04-05 15:02:26 · 289 阅读 · 0 评论 -
acwing3745 牛的学术圈I(二分法)
因为放在双指针那里,还以为要用双指针去想,后来稍微看了一眼题解的标题二分也行,想一想也是如此哦!2.不用对每篇引用次数做一次排序,因为是对篇数作二分,而不是对引用次数做二分。具体是加到比mid小1的引用次数上!这样想的原因是,这样才有可能说h变大。在这道题就比较特别,常用的就是左闭右开(l原创 2024-03-14 20:11:42 · 290 阅读 · 0 评论 -
lanqiao3510冶炼金属 或者 acwing4956
因为b-1的缘故,当b=1的时候,b-1=0,那么此时search(A,B-1),而且当A=1e9时,V=1e9只B只肯等于1,所以把V=1e9+1就可以了,(yxc是这么说的:此时不管A是多少,此时B都为1,我感觉这是一个近似),哈哈哈,当然我一开始也是猜测是不是二分,然后又想到二分要单调的,就用用二分找V,当时用的是整除的方法,也就是%,感觉也分的怪怪的。我去年蓝桥杯做的题目,不知道做没做对,但是给的那个数据可以过,其他数据点就不知道了。代码也是学yxc的代码,他的代码写的好简洁明了!原创 2024-03-07 22:47:18 · 287 阅读 · 1 评论 -
一元三次方程求解:
2.字符的处理,因为最后是输出两位小数的数字,那么定义的时候就要用double或则float,double的话输入要用%lf,float或则double的输出都是用%.2f。3.注意有个小坑,就是一开始的时候很有可能刚好是那个值需要判断一下。但是中间那个内部循环我真的不明白,为什么又不需要这样判断呢。4.擅长用调用函数的方法,使代码简化,且保持方便。原创 2023-03-25 14:44:55 · 177 阅读 · 0 评论 -
石头过河问题
在起点和终点之间,有 �N 块岩石(不含起点和终点的岩石)。接下来 �N 行,每行一个整数,第 �i 行的整数 ��(0原创 2023-03-25 12:22:01 · 96 阅读 · 0 评论 -
二分算法的学习
分成1014次方,才一个区整数空间太大用搜索法,只是整数解搜索一下是可以的有些数不是单调的,先排序,再用二分法。原创 2023-03-25 12:14:42 · 66 阅读 · 0 评论