北京师范大学第十六届程序设计竞赛决赛-重现赛（重现赛）

比赛地址
A.

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--){
        int n,cnt=0;
        cin>>n;
        string s;
        for(int i=0;i<n;i++){
            cin>>s;
            if(s=="PERFECT")cnt++;
        }
        if(cnt==n)cout<<"MILLION Master"<<endl;
        else cout<<"NA Noob"<<endl;
    }
    return 0;
}

C.
思路：规律题，真的，太无语了，开始直接用dfs把所有组合数排列情况列了出来，然后每次找到到一种情况就for一遍求一下相邻数的差的和，很显然，肯定会爆，吸取教训，看数据范围也知道递归肯定死透了，这条路走不通就不要死磕在这儿了，换个思路试试，一般这种数这么大然后输出结果的，很有可能就是规律题，找出规律暴力做，太难受了，没写出这道题

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        double sum=(double)(n*n-1)/3.0;
        printf("%.12lf\n",sum);
    }
    return 0;
}