前言

難度差異極大

---

成績

只放前$10$，$J$表示初中，$H$表示高中

$Rank$$Person$$Score$$A$$B$$C$$D$

$1$	$(J)2017WYC$	$296$	$100$	$100$	$76$	$20$
$2$	$(J)2017ZYC$	$254$	$100$	$100$	$24$	$30$
$3$	$(J)2017XXY$	$240$	$100$	$100$	$40$	$0$
$4$	$(J)2017HZB$	$240$	$100$	$100$	$40$	$0$
$5$	$(J)2017LRZ$	$236$	$100$	$100$	$36$	$0$
$6$	$(H)2018YJY$	$222$	$100$	$90$	$32$	$0$
$7$	$(J)2017XJQ$	$220$	$100$	$100$	$0$	$20$
$8$	$(J)2018LYF$	$210$	$100$	$100$	$10$	$0$
$9$	$(J)2017LW$	$200$	$100$	$100$	$0$	$0$
$10$	$(J)2017HJQ$	$200$	$100$	$100$	$0$	$0$

$LYF$這個(gè)$dalao$做完自己的題來刷水

---

正題

---

$T1:nssl1320,jzoj($初中$)2108?$買裝備【$dfs,$水題】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90108839

---

$T2:nssl1321,jzoj($初中$)2106?$買門票【$dfs,$暴力$,$字符串】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90108885

---

$T3:nssl1322,jzoj($初中$)2109?$清兵線【$dp$】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90109009

---

$T4:nssl1323,jzoj($初中$)2107?$交流【$dfs,$容斥$,$組合數(shù)】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90110160

---

$someofcodes$

---

T3 76分code

#include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=320; int n,m,a[N],ans; int f[N][N][2],t[N][N][2]; void dfs(int l,int r,bool k,int v,int w){if(v>m||l<1||r>n) return;w+=m-v;if(f[l][r][k]>=w||f[l][r][k]==w&&t[l][r][k]<=v) return;f[l][r][k]=w;t[l][r][k]=v;ans=max(ans,f[l][r][k]);if(k){dfs(l,r+1,1,v+a[r+1]-a[r],w);dfs(l-1,r,0,v+a[r]-a[l-1],w);}else{dfs(l-1,r,0,v+a[l]-a[l-1],w);dfs(l,r+1,1,v+a[r+1]-a[l],w);} } int main() {scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&a[i]);a[++n]=0;sort(a+1,a+1+n);int mid=lower_bound(a+1,a+1+n,0)-a;memset(f,0xcf,sizeof(f));memset(t,0x3f,sizeof(t));dfs(mid,mid,0,0,0);dfs(mid,mid,1,0,0);printf("%d",ans-m); }

---

T4 20分code

#include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<iostream> using namespace std; const int L=55,XJQ=1000003; int m,K,l,ans,num[L],cnt; char k[L],y[20][L]; bool v[L][26]; string z[32780]; void dfs(int dep,int c) {if(!c){++cnt;for(int i=1;i<=l;i++)z[cnt]+=k[i];return;}if(dep>m) return;char b[L];bool flag=1;for(int i=1;i<=l;i++){if(k[i]!='?'&&y[dep][i]!='?'&&k[i]!=y[dep][i]){flag=0;break;}b[i]=k[i];k[i]=(y[dep][i]=='?'?k[i]:y[dep][i]);}if(flag) dfs(dep+1,c-1);for(int i=1;i<=l;i++)k[i]=b[i];dfs(dep+1,c); } bool cmp(string x,string y) {for(int i=0;i<l;i++){if(x[i]=='?'||y[i]=='?') continue;if(x[i]>y[i])return 1;else if(x[i]<y[i]) return 0;}return 1; } int main() {scanf("%d%d",&m,&K);for(int i=1;i<=m;i++)scanf("%s",y[i]+1);l=strlen(y[1]+1);for(int i=1;i<=l;i++)k[i]='?';dfs(1,K);sort(z+1,z+1+cnt,cmp);for(int j=0;j<l;j++){k[j]=z[1][j];if(k[j]=='?') num[j]=26;else num[j]=1,v[j][k[j]-'a']=1;}//cout<<z[1]<<endl;for(int i=2;i<=cnt;i++){bool flag=0;//cout<<z[i]<<endl;for(int j=0;j<l;j++){if(k[j]!='?'&&z[i][j]!='?'&&k[j]!=z[i][j]){flag=1;break;}k[j]=(z[i][j]=='?'?k[j]:z[i][j]);}if(flag){memset(v,0,sizeof(v));int w=1;for(int j=0;j<l;j++){w=w*num[j]%XJQ;k[j]=z[i][j];if(k[j]=='?') num[j]=26;else num[j]=1,v[j][k[j]-'a']=1;}ans=(ans+w)%XJQ;}else{for(int j=0;j<l;j++){if(num[j]==26) continue;if(z[i][j]=='?') num[j]=26;else num[j]+=!v[j][z[i][j]-'a'],v[j][z[i][j]-'a']=1;}}}int w=1;for(int j=0;j<l;j++)w=w*num[j]%XJQ;ans=(ans+w)%XJQ;printf("%d",ans); }

---

總結(jié)

$T1$和$T2$水題直接切
然后$T3$和$T4$想了半天，然后$T3$想到了可以$dp$的性質(zhì)，但是不知道一種狀態(tài)如何快速表示就只好不理那個(gè)狀態(tài)。就在錯(cuò)誤的貪心的基礎(chǔ)上加了個(gè)$dp$，然后$T4XJB$亂寫。

看題期望分$100+100+40+0=240$
做題期望分$100+100+60+0=260$
實(shí)際の分?jǐn)?shù)$100+100+76+20=296$

---

$end$

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的欢乐SSL初二组周六赛【2019.5.11】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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