1.三分 | 函数
虽然提示很明显了,但是还是没掌握套路,看了题解才会的,估计也有四分,就是三次方的形式。
例子:
2
1
2 0 0
2
2 0 0
2 -4 2
AC:
#include<bits/stdc++.h>
using namespace std;
const int maxn=10010;
const double inf=2e9;
int T,n;
double a[maxn],b[maxn],c[maxn],l,r,mid1,mid2,ret,v1,v2,v3,v4;
double f(double x) {
ret=-inf;
for(int i=0; i<n; i++)
ret=max(ret,a[i]*pow(x,2)+b[i]*x+c[i]);
return ret;
}
int main() {
cin>>T;
while(T--) {
cin>>n;
for(int i=0; i<n; i++)
cin>>a[i]>>b[i]>>c[i];
l=0;
r=1000;
while(l+1e-9<r) {
mid1=(l+l+r)/3;
mid2=(l+r+r)/3;
v1=f(l);
v2=f(mid1);
v3=f(mid2);
v4=f(r);
if(v1<v2)r=mid1;
else if(v4<v3)l=mid2;
else if(v1>v2&&v2<v3)r=mid2;
else if(v4>v3&&v3<v2)l=mid1;
else l=mid1,r=mid2;
}
printf("%.4lf\n",f(l));
}
return 0;
}
2.图片的发送和接受及保存
图片有发送者发送保存至服务端,图片名以uuid的形式命名,保证名称不重复!
3.文件的发送