前言

做A組被虐好慘

---

成績

$Rank$是有算別人的

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

$2$	$巨佬WHF$	$140$	$40$	$100$	$0$
$2$	$巨佬ZZY$	$140$	$40$	$100$	$0$
$5$	$巨佬HJW$	$100$	$100$	$0$	$0$
$14$	$蒟蒻WYC$	$60$	$40$	$20$	$0$
$20$	$初二ZYC$	$40$	$40$	$0$	$0$
$20$	$初二XJQ$	$40$	$40$	$0$	$0$
$25$	$巨佬TRX$	$20$	$0$	$20$	$0$
$25$	$初二LW$	$20$	$0$	$20$	$0$
$33$	$初二XXY$	$10$	$0$	$10$	$0$
$34$	$初二HZB$	$0$	$0$	$0$	$0$
$34$	$巨佬QYH$	$0$	$0$	$0$	$0$
$34$	$初二LRZ$	$0$	$0$	$0$	$0$

---

正題

---

$T1:jzoj3169?[GDOI2013$模擬$4]$生產汽車【斜率優化$dp,$單調隊列$,$二分】

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

---

$T2:jzoj3170?[GDOI2013$模擬$4]$挑選玩具【容斥$,$狀態壓縮$,$分治】

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

---

$T3:jzoj3171?[GDOI2013$模擬$4]$重心【真$?$物理$,$二分】

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

---

$someofcode$

---

$T140pointscode$

#include<cstdio> #include<algorithm> #include<cstdio> #define ll long long using namespace std; const ll N=110000; ll n,m,t[N],f[N],over[N]; int main() {scanf("%lld%lld",&n,&m);for(ll i=1;i<=n;i++)scanf("%lld",&t[i]);for(ll j=1;j<=m;j++)scanf("%lld",&f[j]);for(ll i=1;i<=m;i++){ll s=0,begin=0;for(ll j=1;j<=n;j++){s+=t[j-1]*f[i];begin=max(begin,over[j]-s);}for(ll j=1;j<=n;j++){begin+=t[j]*f[i];over[j]=begin;}}printf("%lld",over[n]); }

---

$T220pointscode$

#include<cstdio> #include<algorithm> #include<cstring> #define ll long long using namespace std; const ll N=110,M=2048,XJQ=1000000007; ll n,m,a[N],f[2][M],MS; int main() {scanf("%lld%lld",&n,&m);for(ll i=1;i<=n;i++){ll k;scanf("%lld",&k);while(k--){ll x;scanf("%lld",&x);a[i]|=(1<<x-1);}}MS=1<<m;f[0][0]=1;for(ll i=1;i<=n;i++){memset(f[i&1],0,sizeof(f[i&1])); for (ll j=0;j<MS;j++){ll k=j|a[i];(f[i&1][k]+=f[~i&1][j])%=XJQ;(f[i&1][j]+=f[~i&1][j])%=XJQ;}}printf("%lld",f[n&1][MS-1]); }

---

總結

看題預估分$40+50+0=90???$
做題預估分$40+50+0=90$
實際分數$40+20+0=60$
$T1$開始不會，后來也不會，然后寫暴力
$T2$開始不會，后來依舊不會，然后寫暴力結果只有$20???$
$T3$日常看不懂

---

尾聲

$$\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%HJW$$
$$\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%ZZY$$
$$\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%WHF$$
$$\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%LZH233$$

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的欢乐纪中A组周六赛【2019.4.13】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。