當(dāng)時只打了十幾分鐘，以為T1是結(jié)論題看了幾分鐘去看T2，寫完貪心就不想做咕掉了。

T1

暴力就能A。如果用數(shù)組開大點，打表發(fā)現(xiàn)開到\(M*7\)即可。記得取模。當(dāng)然可以滾掉數(shù)組。懶得給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

轉(zhuǎn)載于:https://www.cnblogs.com/pushinl/p/9905840.html

總結(jié)

以上是生活随笔為你收集整理的洛咕11月月赛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。