前言

竟然有半IOI賽制（霧）

---

成績

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

$1$	$2017myself$	$150$	$60$	$90$	$0$
$2$	$2015hjw$	$140$	$100$	$40$	$0$
$3$	$2015zyf$	$100$	$80$	$20$	$0$
$4$	$2017lrz$	$100$	$100$	$0$	$0$
$5$	$2017zyc$	$90$	$0$	$90$	$0$
$6$	$2017xjq$	$90$	$0$	$90$	$0$
$7$	$2017xxy$	$90$	$0$	$90$	$0$
$8$	$2017hjq$	$60$	$0$	$60$	$0$
$9$	$2015zzy$	$50$	$0$	$50$	$0$
$10$	$2017lw$	$40$	$10$	$20$	$10$

---

正題

---

$T1:nssl1174?$階乘【$!$基礎$!$數論】

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

---

$T2:nssl1175?$小$S$練跑步【$bfs$】

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

---

$T3:nssl1176?$軌道【數論$,Dp$】

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

---

$someofcode$

---

T1 60分code

#include<cstdio> #define N 100010 using namespace std; int n,a,p[N],m,ans; int main() {scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a);for(int j=2;j*j<=a;j++)while(!(a%j))p[j]++,a/=j,ans++;if(a>1) p[a]++,ans++;}m=1;while(true){if(!ans) break;m++;a=m;for(int j=2;j*j<=a;j++)while(!(a%j)){if(p[j])p[j]--,ans--;a/=j;}if(a<=100000&&p[a]) p[a]--,ans--;}printf("%d",m); }

---

T2 50分SPFAcode

#include<cstdio> #include<queue> #include<algorithm> #include<iostream> #include<cstring> #define N 510 using namespace std; const int dx[5]={0,-1,0,0,1},dy[5]={0,0,-1,1,0}; struct node{int x,y,f; }; queue<node> q; int a[N][N],v[N][N][5],n,m,iq[N][N][5]; char c; int bfs() {memset(v,127/3,sizeof(v));if(a[1][1]==0) return 2147483647;if(a[1][1]!=1){q.push((node){1,1,1});iq[1][1][1]=1;v[1][1][1]=0;}if(a[1][1]!=2){q.push((node){1,1,2});iq[1][1][2]=1;v[1][1][2]=0;}if(a[1][1]!=3){q.push((node){1,1,3});iq[1][1][3]=1;v[1][1][3]=0;}if(a[1][1]!=4){q.push((node){1,1,4});iq[1][1][4]=1;v[1][1][4]=0;}while(!q.empty()){int x=q.front().x,y=q.front().y,f=q.front().f;for(int k=1;k<=4;k++){if(a[x][y]!=k&&v[x][y][k]>v[x][y][f]+1){//printf("Trun %d,%d %d->%d\n",x,y,f,k);v[x][y][k]=v[x][y][f]+1;if(!iq[x][y][k]){iq[x][y][k]=true;q.push((node){x,y,k});}}}if(x+dx[f]>0&&x+dx[f]<=n&&y+dy[f]>0&&y+dy[f]<=m&&a[x+dx[f]][y+dy[f]]&&a[x+dx[f]][y+dy[f]]!=f&&v[x+dx[f]][y+dy[f]][f]>v[x][y][f]){//printf("Go %d,%d->%d,%d\n",x,y,x+dx[f],y+dy[f]);v[x+dx[f]][y+dy[f]][f]=v[x][y][f];if(!iq[x+dx[f]][y+dy[f]][f]){iq[x+dx[f]][y+dy[f]][f]=true;q.push((node){x+dx[f],y+dy[f],f});}}iq[x][y][f]=false;q.pop();}return min(min(v[n][m][1],v[n][m][2]),min(v[n][m][3],v[n][m][4])); } int main() {scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){cin>>c;if(c=='U') a[i][j]=1;else if (c=='D') a[i][j]=4;else if (c=='L') a[i][j]=2;else if (c=='R') a[i][j]=3;else a[i][j]=0;}a[n][m]=1;int ans=bfs();if(ans>=707406000) printf("No Solution");else printf("%d",ans); }

---

T2 90分code

#include<cstdio> #include<queue> #include<algorithm> #include<iostream> #define N 510 using namespace std; const int dx[5]={0,-1,0,0,1},dy[5]={0,0,-1,1,0}; struct node{int x,y,w; }; queue<node> q; int a[N][N],path[N][N],n,m; char c; int bfs() {q.push((node){1,1,-1});while(!q.empty()){int x=q.front().x,y=q.front().y,w=q.front().w;q.pop();for(int k=1;k<=4;k++){int dis=1;while(x+dx[k]*dis<=n&&x+dx[k]*dis>0&&y+dy[k]*dis<=m&&y+dy[k]*dis>0&&a[x+dx[k]*(dis-1)][y+dy[k]*(dis-1)]!=k&&a[x+dx[k]*dis][y+dy[k]*dis]){if(!path[x+dx[k]*dis][y+dy[k]*dis]){q.push((node){x+dx[k]*dis,y+dy[k]*dis,w+1});path[x+dx[k]*dis][y+dy[k]*dis]=1;if(x+dx[k]*dis==n&&y+dy[k]*dis==m) return w+1;}dis++;}}}return -1; } int main() {scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){cin>>c;if(c=='U') a[i][j]=1;else if (c=='D') a[i][j]=4;else if (c=='L') a[i][j]=2;else if (c=='R') a[i][j]=3;else a[i][j]=0;}int ans=bfs();if(ans==-1) printf("No Solution");else printf("%d",ans); }

---

尾聲

沒了

總結

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

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