![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
嘴角上扬*
渴求力量的家伙毫无疑问地都在追求着战斗!-更木剑八
展开
-
Acwing 680.剪绳子
#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;int a[N]; int n,m;int check(double mid){ int temp=0; for(int i=0;i<n;i++) temp+=a[i]/mid; if(temp>=m)//分出来的根数比所需要的大,分的太短 return 1; else retur原创 2021-06-17 23:12:54 · 62 阅读 · 0 评论 -
x的x次幂(蓝桥杯)
题目描述x的x次方等于10,求x,保留6位小数,四舍五入思路二分暴力代码(浮点数二分)#include<iostream>#include<cmath>#include<algorithm>using namespace std; int main(){ double x=2.0; double l=x+0.00000001,r=3.0; while(l+0.00000001<r) { double mid=(l+r)/2;原创 2021-04-15 00:16:03 · 604 阅读 · 0 评论 -
洛谷OJ - P1182 - 数列分段Section II(二分模板)(多组输入版本)
题目描述有一个长度为n的数列num,要求将数列分为m段,每段必须连续,我们把每段的和称为“段和”,那么如何分段才能使最大的 “段和” 最小,求出这个最小值输入格式注意:多组输入每组第一行两个正整数n和m第二行n个正整数,每个正整数( num[i] )之间空格分隔 (如样例所示)1<=m<=n<=1000001<=num[i]<=10000输出格式每组输出一个正整数,即最小 “段和”,每组各占一行输出样例输入5 34 2 4 5 1样例输出6思路原创 2021-03-28 01:02:18 · 184 阅读 · 0 评论 -
二分查找(四)-计蒜客(二分模板和STL)
题目描述蒜头君手上有个长度为 nn 的数组 AA。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组 AA 中,等于 xx 的数字有多少个?输入格式第一行输入两个整数 nn 和 mm,分别表示数组的长度和查询的次数。接下来一行有 n个整数接下来 m 行,每行有 1个整数 x,表示蒜头君询问的整数。输出格式对于每次查询,输出一个整数,表示数组 A 中有多少个 x。数据范围1<=n,m<=1e5,0<=x<=1e6样例输入10 5原创 2021-03-27 22:10:31 · 1446 阅读 · 0 评论