前言

高三dalao試圖混入其中

---

成績

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

$1$	$2017myself$	$205$	$25$	$80$	$100$
$2$	$2013lyy$	$200$	$100$	$70$	$30$
$3$	$2015hjw$	$120$	$30$	$90$	$0$
$4$	$2017zyc$	$110$	$30$	$30$	$50$
$4$	$2013lyk$	$110$	$100$	$10$	$0$
$6$	$2015trx$	$105$	$5$	$100$	$0$
$7$	$2017xxy$	$100$	$100$	$0$	$0$
$7$	$2017xjq$	$100$	$0$	$100$	$0$
$9$	$2015gjh$	$70$	$0$	$70$	$0$
$10$	$2013yhl$	$50$	$0$	$0$	$50$

---

正題

---

$T1:nssl1231?Gift$【$01$背包$,dp$】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83445478

---

$T2:nssl1232?$函數【數論,歐拉函數$,$莫比烏斯反演】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83445596

---

$T3:nssl1230?$序列【位運算】

博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83445650

---

$someofcode$

---

T1 25分code

#include<cstdio> #include<algorithm> using namespace std; int n,m,c[100],s; int main() {scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&c[i]);for(int i=0;i<(1<<n);i++){int mo=0,mins=2147483647;for(int j=0;j<n;j++){mo+=(i>>j)%2*c[j+1];if(!((i>>j)%2))mins=min(mins,c[j+1]);}if(mo<=m&&mo+mins>m) s++;}printf("%d",s); }

---

尾聲

用更高深的算法水了個80分？

總結

以上是生活随笔為你收集整理的ssl提高组周六备考赛【2018.10.27】的全部內容，希望文章能夠幫你解決所遇到的問題。

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