-1.归一化处理
AC:
#include<bits/stdc++.h>
using namespace std;
const int M=10e5+10;
double a[M];
double ans[M];
double n,aa,abar,da,fa;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
aa+=a[i];
}
abar=aa/n;
//printf("%f",abar);cout<<endl;
aa=0;
for(int i=1;i<=n;i++){
aa+=pow(a[i]-abar,2);
}
da=aa/n;
//printf("%f",da);cout<<endl;
//printf("%f",pow(da,0.5));cout<<endl<<endl;
for(int i=1;i<=n;i++){
fa=(a[i]-abar)/pow(da,0.5);
printf("%f",fa);
cout<<endl;
}
return 0;
}
-2.寻宝大冒险
分析
- 看到1e9就知道这道题不简单
- 用二维矩阵暴力会超限,这里采用了struct结构体 with tree[ ]一维数组
- 我人麻了啊
AC: