【CCFCSP】2206真题笔记

发布时间 2023-12-10 01:27:13作者: Wennz-y

-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: