m0_51305283的博客

#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

题目描述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;

题目描述有一个长度为n的数列num，要求将数列分为m段，每段必须连续，我们把每段的和称为“段和”，那么如何分段才能使最大的 “段和” 最小,求出这个最小值输入格式注意：多组输入每组第一行两个正整数n和m第二行n个正整数，每个正整数( num[i] )之间空格分隔 （如样例所示）1<=m<=n<=1000001<=num[i]<=10000输出格式每组输出一个正整数，即最小 “段和”，每组各占一行输出样例输入5 34 2 4 5 1样例输出6思路

题目描述蒜头君手上有个长度为 nn 的数组 AA。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组 AA 中，等于 xx 的数字有多少个？输入格式第一行输入两个整数 nn 和 mm，分别表示数组的长度和查询的次数。接下来一行有 n个整数接下来 m 行，每行有 1个整数 x，表示蒜头君询问的整数。输出格式对于每次查询，输出一个整数，表示数组 A 中有多少个 x。数据范围1<=n,m<=1e5,0<=x<=1e6样例输入10 5