前言

呆學校呆4天依舊不想復習期中，期中考涼透了。

---

成績

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

$1$	$2014lyk$	$200$	$100$	$70$	$30$
$2$	$2017wyc$	$180$	$100$	$80$	$0$
$3$	$2017xjq$	$170$	$100$	$70$	$0$
$4$	$2014lxf$	$160$	$100$	$60$	$0$
$5$	$2017lrz$	$130$	$30$	$100$	$0$
$5$	$2013yhl$	$130$	$100$	$30$	$0$
$5$	$2015zyf$	$130$	$100$	$30$	$0$
$8$	$2014lxh$	$120$	$100$	$20$	$0$
$9$	$2017hzb$	$110$	$30$	$80$	$0$
$10$	$2014lx$	$100$	$100$	$0$	$0$
$10$	$2015gjh$	$100$	$100$	$0$	$0$
$10$	$2014wwt$	$100$	$100$	$0$	$0$

---

正題

---

$T1:nssl1268?$可見點數【數論$,$歐拉】

和儀仗隊一樣，就直接放儀仗隊了
博客鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/81071889

---

$T2:nssl1269?$射擊【貪心$,$堆】

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

---

$T3:nssl1270?$創(chuàng)世紀【樹形$dp,$基環(huán)樹】

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

---

$someofcode$

---

T2 80分code

#include<cstdio> #include<queue> #include<algorithm> #define ll long long #define N 200100 using namespace std; struct node{ll t,w; }a[N]; ll n,last,ans; priority_queue<ll> q; bool cmp(node x,node y) {return x.t==y.t?x.w>y.w:x.t>y.t;} int main() {scanf("%lld",&n);for(ll i=1;i<=n;i++)scanf("%lld%lld",&a[i].t,&a[i].w);sort(a+1,a+1+n,cmp);for(ll i=1;i<=n;i++){q.push(a[i].w);for(ll j=a[i+1].t;j<a[i].t&&!q.empty();j++){ans+=q.top();q.pop();}}printf("%lld",ans); }

---

T3 0分code

#include<cstdio> #include<algorithm> #include<cstring> #define N 1000010 using namespace std; struct node{int to,next; }a[N]; int n,x,ans,tot,cnt,cr[N],f[N][2],dp[N][2]; int ls[N]; bool v[N],c[N],ic[N]; void addl(int x,int y) {a[++tot].to=y;a[tot].next=ls[x];ls[x]=tot; } void tree_dp(int x) {f[x][1]=2147483647;bool flag=true;for(int i=ls[x];i;i=a[i].next){int y=a[i].to;if(ic[y]) continue;tree_dp(y);flag=false;f[x][0]+=max(f[y][1],f[y][0]);f[x][1]=min(f[x][1],f[y][1]-f[y][0]);}if(flag) f[x][1]=0;f[x][1]=f[x][0]-max(f[x][1],0)+1; } void check() {for(int i=1;i<=cnt;i++)tree_dp(cr[i]);dp[0][0]=dp[0][1]=0;for(int i=1;i<=cnt;i++){dp[i][0]=max(dp[i-1][1],dp[i-1][0])+f[cr[i]][0];dp[i][1]=dp[i-1][0]+f[cr[i]][1];}int maxs=dp[cnt][0];dp[1][0]=f[cr[1]][0];dp[1][1]=0;for(int i=2;i<=cnt;i++){dp[i][0]=max(dp[i-1][1],dp[i-1][0])+f[cr[i]][0];dp[i][1]=dp[i-1][0]+f[cr[i]][1];}maxs=max(maxs,max(dp[cnt][0],dp[cnt][1]));ans+=maxs; } bool check_c(int x) {v[x]=true;c[x]=true;for(int i=ls[x];i;i=a[i].next){int y=a[i].to;if(c[y]||check_c(y)) {ic[x]=true;cr[++cnt]=x;return true;}}return false; } int main() {scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&x);addl(x,i);}for(int i=1;i<=n;i++){if(!v[i]){cnt=0;memset(c,0,sizeof(c));memset(ic,0,sizeof(ic));if(check_c(i))check();}}printf("%d",ans); }

---

尾聲

沒了

總結

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

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