前言

這周居然考兩道數學，反正是我的弱項。然后第一題考試的時候zz了竟然忘了怎么二分

---

成績

只放$Rank1～10$

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

$1$	$2015hjw$	$210$	$100$	$70$	$40$
$2$	$2017myself$	$165$	$20$	$60$	$85$
$3$	$2017xjq$	$160$	$0$	$60$	$100$
$4$	$2015yjy$	$145$	$100$	$10$	$35$
$5$	$2015lzx$	$100$	$100$	$0$	$0$
$6$	$2015gjh$	$100$	$0$	$60$	$40$
$7$	$2017lw$	$55$	$10$	$30$	$15$
$8$	$2015zzy$	$55$	$0$	$30$	$25$
$9$	$2015trx$	$45$	$0$	$30$	$15$
$10$	$2017lrz$	$45$	$0$	$10$	$35$

---

正題

---

$T1:nssl1155?$遨游【二分答案$,SPFA$】

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

---

$T2:nssl1156?$今天你$AK$了嗎$?$【康托展開$,$高精度$,$二分答案$,$樹狀數組】

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

---

$T3:nssl1157?$簡單數學題【約數$,$換元法】

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

---

$someofcode$

---

T1-70分代碼

#include<cstdio> #include<algorithm> #include<queue> #define M 100010 #define N 50010 using namespace std; struct line{int from,to;double w;int next; }a[M*2]; struct node{double l,r; }f[N]; queue<int> q; int n,m,x,y,w,tot,ans; int ls[N],mark[N],h[N],s,t; bool v[N]; void addl(int x,int y,double w) {a[++tot]=(line){x,y,w,ls[x]};ls[x]=tot;a[++tot]=(line){y,x,w,ls[y]};ls[y]=tot; } void spfa() {q.push(s);v[s]=true;for(int i=1;i<=ans;i++)f[i]=(node){0,2147483647};f[s]=(node){2147483647,0};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(min(f[x].l,a[i].w)>f[y].l||(min(f[x].l,a[i].w)==f[y].l&&max(f[x].r,a[i].w)<f[y].r)){f[y]=(node){min(f[x].l,a[i].w),max(f[x].r,a[i].w)};if(!v[y]){v[y]=true;q.push(y);}}}v[x]=false;} } int main() {scanf("%d%d",&n,&m);for(int i=1;i<=m;i++){scanf("%d%d%d",&x,&y,&w);addl(x,y,w);}for(int i=1;i<=n;i++){scanf("%d",&t);ans+=t;for(int j=1;j<=t;j++){scanf("%d",&x);mark[x]=i;}}for(int i=1;i<=n;i++)scanf("%d",&h[i]);for(int i=1;i<=tot;i++){x=mark[a[i].from];y=mark[a[i].to];a[i].w*=(h[x]+h[y])/2.0/100.0;}scanf("%d%d",&s,&t);spfa();double R=f[t].r;if(R-(int)R>0) R++;printf("%d %d\n",(int)f[t].l,(int)R); }

---

T2-60分代碼

#include<cstdio> using namespace std; long long n,k,tot,nI,a[19]; int main() {scanf("%lld%lld",&n,&k);nI=1;for(int i=1;i<n;i++)nI=nI*i;for(int i=1;i<=n;i++)a[i]=i;tot=n;for(int i=1;i<=n;i++){int wz=(k-1)/nI+1;printf("%lld ",a[wz]);if(i==n) break;for(int j=wz;j<tot;j++)a[j]=a[j+1];k=(k-1)%nI+1;tot--;nI/=tot;} }

---

尾聲

明天見

總結

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

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