二分
二分
Drops__of__Jupiter
She acts like summer and walks like rain, Reminds me there's a time to change
展开
-
洛谷 P1024 一元三次方程求解 二分 枚举
洛谷 P1024 一元三次方程求解 二分 枚举https://www.luogu.com.cn/problem/P1024题目描述有形如:ax3+bx2+cx1+dx0=0ax^3 + bx^2 + cx^1 + dx^0=0ax3+bx2+cx1+dx0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在*-100−10...原创 2020-04-06 14:15:28 · 247 阅读 · 0 评论 -
洛谷P2678 跳石头 二分
洛谷P2678 跳石头 二分[题目传送门][https://www.luogu.com.cn/problem/P2678]题意:笔直的河道中有N块岩石,起点到终点的距离为L,要移走M块,求两两石头间隔最短距离的最大值。思路:以最短距离为左端点,以L为右端点进行二分,以每次的MID为最短距离求取需要移走的岩石数K,若K>m,说明间隔太大,需要移走的岩石数过多,令R=MID-1,向...原创 2020-04-04 12:16:26 · 235 阅读 · 0 评论 -
洛谷 P1182 数列分段 Section II
题目链接:https://www.luogu.com.cn/problem/P1182题意:给出一个长度为n的数列,将其分为m段,要求每段连续,求得即每段和最大值最小为多少。思路:左端点设为数列中最大的数,右端点设为数列的和,对其进行二分以每次二分出的数mid作为每段和来判断数列可以分为多少段,假设为K段若K>m,说明分的段数过多,应将mid变大,则使左端点=mid+1若K<...原创 2020-04-02 18:08:55 · 117 阅读 · 0 评论