1 条题解
-
1
找循环节即可。
#include<bits/stdc++.h> using namespace std; #define ll long long int a[1005][2]; int m,k; bool d[505]; char c; int Nxt[1005]; int vis[1005]; signed main(){ cin.tie(0); ios::sync_with_stdio(false); int n,m,k; cin>>n>>m>>k; for(int i=1; i<=n; i++){ cin>>a[i][0]>>a[i][1]; } for(int i=1; i<=m; i++){ cin>>c; d[i]=(c=='R'); } for(int i=1; i<=n; i++){ Nxt[i]=i; for(int j=1; j<=m; j++) Nxt[i]=a[Nxt[i]][d[j]]; } int l=0,r=k; int now=1; for(int i=1; i<=k; i++){ now=Nxt[now]; if(vis[now]){ r=i-1; l=vis[now]; break; } vis[now]=i; } if(k>r) k=(k-l)%(r-l+1)+l; now=1; while(k--) now=Nxt[now]; cout<<now; return 0; }
- 1
信息
- ID
- 883
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 36
- 已通过
- 13
- 上传者