A. Metro
Solved.
题意：
有两条铁轨，都是单向的，一条是从左往右，一条是从右往左，Bob要从第一条轨道的第一个位置出发,Alice的位置处于第s个位置，有火车会行驶在铁轨上，一共有n个站点，1表示火车会在该站点停下，0表示不会，求Bob能否到达地s个位置（到达任意一边即可）
思路：
如果第一条铁轨的第一个位置为0，或者第s个位置的两条铁轨都不停，那么答案显然是$"No"$
再考虑第一条铁轨上所有为1的位置都可以到达
再考虑两条轨道是否有同一个站点都都会停下的，那么就可以到达第二条轨道，并且该站点的左边的会停下的站点都可以到达
再判断一下s站点有没有被标记即可。
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 1010 5 int n, s, a[N], b[N]; 6 int vis[N]; 7 8 bool solve() 9 { 10 if (a[1] == 0) return false; 11 if (a[s] == 0 && b[s] == 0) return false; 12 for (int i = 1; i <= n; ++i) if (a[i]) vis[i] = 1; 13 bool flag = false; 14 for (int i = n; i >= 1; --i) 15 { 16 if (a[i] && b[i]) flag = 1; 17 if (flag && b[i]) vis[i] = 1; 18 } 19 return vis[s]; 20 } 21 22 int main() 23 { 24 while (scanf("%d%d", &n, &s) != EOF) 25 { 26 memset(vis, 0, sizeof vis); 27 for (int i = 1; i <= n; ++i) scanf("%d", a + i); 28 for (int i = 1; i <= n; ++i) scanf("%d", b + i); 29 puts(solve() ? "YES" : "NO"); 30 } 31 return 0; 32 }