建设网站主要有哪些技术,外贸型网站制作,给网站网站做优化,烟台网站seo外包这题只需要注意一个点#xff0c;就是所有二次函数的二次系数都是大于0的#xff0c;这说明这是个下凸函数#xff0c;而且最小值旁边都是单调的#xff0c;对于求区间凸函数极值问题#xff0c;套三分模板即可。 AC代码#xff1a; #includebits/stdc.h usin… 这题只需要注意一个点就是所有二次函数的二次系数都是大于0的这说明这是个下凸函数而且最小值旁边都是单调的对于求区间凸函数极值问题套三分模板即可。  AC代码 #includebits/stdc.h using namespace std; int T,n,a,b,c; int arr[100005][3]; double f(double mid) {double ans-1e18;for(int i0;in;i){ansmax(ans,arr[i][0]*mid*midarr[i][1]*midarr[i][2]);}return ans; } bool check(double lmid,double rmid) {return f(lmid)f(rmid); } int main() {cinT;while(T--){cinn;for(int i0;in;i){cinabc;arr[i][0]a;arr[i][1]b;arr[i][2]c;}double l0,r1000;double exp1e-8;while(r-lexp){double lmidl(r-l)/3,rmidr-(r-l)/3;if(check(lmid,rmid)){llmidexp;}else{rrmid;}}coutfixedsetprecision(4)f(l)endl;}return 0; } 需要注意的是exp需要到1e-8级别要不然可能会寄。