洛咕11月月賽

當時只打了十幾分鍾,以爲T1是結論題看了幾分鐘去看T2,寫完貪心就不想做咕掉了。

T1

暴力就能A。如果用數組開大點,打表發現開到\(M*7\)即可。記得取模。當然可以滾掉數組。懶得給CODE。

T2

顯然是貪心。只需從最低的跳到最高的,再跳到次低的,再跳...

只需要排一遍序。

CODE:

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n, h[301];
long long ans;
int main(){
    scanf("%d", &n);
    for(int i=1; i<=n; i++)
        scanf("%d", &h[i]);
    sort(h, h+n+1);
    for(int i=0; i<=n; i++){
        if(2*i>n)break;
        ans+=(h[i]-h[n-i])*(h[i]-h[n-i]);
        if(2*i!=n)  
            ans+=(h[n-i]-h[i+1])*(h[n-i]-h[i+1]);
    }
    printf("%lld", ans);
    return 0;
}

T3

題解鏈接

CODE:

#include<bits/stdc++.h>
#define Mod 998244353
#define LL long long
using namespace std;
LL Opt[21],C[21][21],Ans;
int n,m;
void Init(){
    C[0][0]=1;
    for(int i=1;i<=20;++i)
        C[i][0]=1;
    for(int i=1;i<=20;++i)
        for(int j=1;j<=20;++j)
            C[i][j]=(C[i-1][j]+C[i-1][j-1])%Mod;
    Opt[0]=1;
    for(int i=1;i<=20;++i)
        for(int j=1;j<=i;++j)
            Opt[i]=(Opt[i]+Opt[i-j]*C[i][j])%Mod;
}
void Doit(){
    char c;
    int Flag;
    LL Count,A;
    scanf("%d%d",&n,&m);
    while(m--){
        Count=0;
        Flag=0;
        while(Flag<n){
            while((c=getchar())<'0'||c>'1');
            if(c=='1')
                ++Count;
            ++Flag;
        }
        scanf("%lld",&A);
        Ans=(Ans+A*Opt[Count]%Mod*Opt[n-Count]%Mod)%Mod;
    }
    printf("%lld\n",Ans);
}
int main(){
    Init();
    Doit();
    return 0;
}

T4

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章