前言

快樂題警告！

---

成績

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

$1$	$2017myself$	$210$	$100$	$100$	$10$
$2$	$2017zyc$	$158$	$100$	$18$	$40$
$3$	$2017xxy$	$157$	$100$	$27$	$30$
$4$	$2017hzb$	$148$	$100$	$18$	$30$
$5$	$2017lrz$	$145$	$100$	$45$	$0$
$6$	$2017xjq$	$140$	$100$	$0$	$40$
$7$	$2017lw$	$109$	$100$	$9$	$0$
$8$	$2016whf(過來水分的dalao)$	$100$	$0$	$100$	$0$
$9$	$2017hjq$	$100$	$100$	$0$	$0$
$10$	$2015gjh$	$100$	$100$	$0$	$0$
$10$	$2015zyf$	$100$	$100$	$0$	$0$

---

正題

---

$T1:nssl1216?$碼靈鼠【數(shù)學(xué)】

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

---

$T2:nssl1217?Somanyprefix?$【$KMP$】

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

---

$T3:nssl1218?TRAVEL$【$SPFA$】

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

---

$someofcode$

---

T3 10分code

#include<cstdio> #include<queue> #include<cstring> #include<algorithm> #define N 1010 using namespace std; struct node{int to,l,r,next; }a[N*10]; int n,m,L,R,f[N],ls[N],tot,cnt,lh[N*10]; bool v[N]; queue<int> q; int read(){int x=0,flag=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')flag=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*flag; } void write(int x) {if(x>9) write(x/10);putchar(x%10+48);return; } void addl() {int x,y,l,r;x=read();y=read();l=read();r=read();a[++tot]=(node){y,l,r,ls[x]};ls[x]=tot;a[++tot]=(node){x,l,r,ls[y]};ls[y]=tot; } int spfa(int L) {memset(f,0,sizeof(f));q.push(1);f[1]=2147483647/3;v[1]=true;while(!q.empty()){int x=q.front();q.pop();for(int i=ls[x];i;i=a[i].next){int y=a[i].to;if(a[i].l<=L&&a[i].r>f[y]){f[y]=a[i].r;if(!v[y]){v[y]=true;q.push(y);}}}v[x]=false;}return f[n]; } int main() {scanf("%d%d",&n,&m);for(int i=1;i<=m;i++){addl();lh[++cnt]=a[tot].l;}sort(lh+1,lh+1+n);cnt=unique(lh+1,lh+1+n)-lh-1;for(int k=1;k<=cnt;k++){int i=lh[k];int r=spfa(i);if(r-i+1>R-L+1){L=i;R=r;}}write(R-L+1);putchar('\n');if(R-L+1)for(int i=L;i<=R;i++)write(i),putchar(' '); }

---

尾聲

然而我第3題想法是對的…

總結(jié)

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

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