题解：CF2118D1 Red Light, Green Light (Easy version)

题目传送门

注意到数据很小只有 \(500\)，所以想到可以模拟加记忆化，每一次暴力的去找到下一个要到的红绿灯的编号，再判断是红灯还是绿灯，如果是绿灯那方向不变，编号根据方向判定是加一还是减一，若果是红灯那方向改变，编号同理，同时用数组记录一下这一次遇到红灯的状态，三个状态分别为：编号，方向和时间，如果在模拟过程中编号小于 \(1\) 或编号大于 \(n\) 那么说明可以走出去，若果两次走到同一个状态，那么就不可能走出去。

---

code

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1010101;
ll n,k,T,x,q,p[N],d[N],vis[510][3][510];
int main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>T;while(T--){cin>>n>>k;for(int i=1;i<=n;i++)cin>>p[i];for(int i=1;i<=n;i++)cin>>d[i];cin>>q;while(q--){cin>>x;memset(vis,0,sizeof(vis));ll cnt=0,flag=1,now=0;for(int i=1;i<=n;i++){if(p[i]>=x){now=i;break;}}if(now==0){cout<<"YES\n";continue;}while(1){if((cnt+abs(p[now]-x)-d[now])%k!=0){cnt+=abs(p[now]-x);x=p[now];if(flag)now++;else now--;if(now>n||now<1){cout<<"YES\n";break;}}else{if(vis[now][flag][(cnt+abs(p[now]-x)-d[now])%k]){cout<<"NO\n";break;}vis[now][flag][(cnt+abs(p[now]-x)-d[now])%k]=1;cnt+=abs(p[now]-x);x=p[now];if(flag)now--;else now++;if(now>n||now<1){cout<<"YES\n";break;}flag^=1;}}}}return 0;
}