本文共 1672 字，大约阅读时间需要 5 分钟。

A 

        推公式（也有人二分过了）。

#include 
   
        using namespace std; #define ll long longint main(){	int a,b;	cin>>a>>b;	if(b>a){		printf("-1");		return 0;	}	if(a==b){		printf("%d",a);		return 0;	}	int res=a/b;		double ans;	double A=(a+0.0)/b;	double B=1;	if(res&1){		ans=(A+B+0.0)/(res+1);	}else{		ans=(A+B+0.0)/(res);	}		printf("%.10f",ans*b);		return 0;}
   

B 

        首先推出一个结论，肯定是全乘在一个数上最好，但这个数不一定是最大的数，枚举一下就行了。最好的做法是处理出前缀后缀，但是我没有那样做，比较繁琐。

#include 
   
        using namespace std; #define ll long longint a[200010];int tot[66];bool bitcnt[200010][66];int main(){	int n,k,x;	cin>>n>>k>>x;	for(int i=1;i<=n;i++){		scanf("%d",a+i);		for(int j=0;j<31;j++){			if(a[i]&(1<
   

C 

        英文单词看得不太懂，但是可以看出来是让最大/最小子串和的绝对值相等。求最大/最小子串和问题无限经典，O(n)可以做出来。然后就会有一个朴素的想法，不断地调整，多扣少补，幅度越来越小，直到满足精度要求，反正我是类似二分的一发乱搞，居然过了。

        听别人说用三分做，因为这肯定是个凹函数，我这个奇特的姿势和三分有异曲同工之妙吧。

#include 
   
        using namespace std; #define ll long longdouble a[200010];int n;int lenp,lenn;double get_positive(){	double ans=0;	double cur=0;	int len=0;	for(int i=1;i<=n;i++){		cur+=a[i];		len++;		if(cur<0){			cur=0;			len=0;		}		if(cur>ans){			ans=cur;			lenp=len;		}	}	return ans;}double get_negative(){	double ans=0;	double cur=0;	int len=0;	for(int i=1;i<=n;i++){		cur+=a[i];		len++;		if(cur>0){			cur=0;			len=0;		}		if(cur
    
     >n;	double Max=0;	for(int i=1;i<=n;i++){		scanf("%lf",a+i);		Max=max(Max,a[i]);	}	double P,N;	while(1){		P=get_positive();		N=get_negative();		if(fabs(P-N)<1e-6*0.8)break;		double adjust=fabs(P-N)/max(lenp,lenn)/4;	//不要问我这个4怎么来的，只是凭感觉除以4比较合适。 		if(P>N){			for(int i=1;i<=n;i++){				a[i]-=adjust;			}		}else{			for(int i=1;i<=n;i++){				a[i]+=adjust;			}		}			}	double ans=(P+N)/2;	printf("%.7f",ans);	return 0;}
    
   

转载地址：https://blog.csdn.net/squee_spoon/article/details/48526367 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！