1 条题解

  • 1
    @ 2026-10-9 10:00:06

    找循环节即可。

    #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;
    }
    

    信息

    ID
    883
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    36
    已通过
    13
    上传者