![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分
就是二分查找的题目?
SRT_HD
这个作者很懒,什么都没留下…
展开
-
小白月赛26-牛牛爱学习
二分查找要读的天数t,最少读一天,最多读n天,所以在1~n里面二分 规定,要在t天里面读完这些书,那么就均分,先分每一天的第一本,即不减知识点的情况,再还有书多就分每天的第二本,(PS:若算出来知识点是负的就加0)以此类推。 直接按照知识点加,若加到负数就开辟新的一天(判断知识点数够不够,若是够了就可以停了)--------------这样就导致了一开始纠结的,全局最大 ...原创 2021-04-08 19:37:59 · 77 阅读 · 0 评论 -
小白月赛25 G解方程
G 这题硬要解方程好像也可以,但是代码不好实现,然后据说还有一种做法是牛顿迭代的公式,在类似循环找答案。 思路: 用二分查找,首先先带特殊值,1,然后会发现这个答案最小就是1,左边是递增数列,基于此可以知道1<=x<=c,然后既然确定了答案范围就可以用二分去做(因为是求解,算出来是小事,不是整数) (不知道为什么小于c就多带特殊值) 这么一看好像挺简单对不对,但是单纯直接二分超时,然后我就在想为什么。。。。 看他们都是有限制条件的,但是这个条件这么来的呢? 然后我就试,发现当二分到一定次数的时原创 2021-04-08 15:38:45 · 118 阅读 · 0 评论