| 比赛 |
2026.9.12 |
评测结果 |
RRRRRRRRRR |
| 题目名称 |
画线 |
最终得分 |
0 |
| 用户昵称 |
无 |
运行时间 |
3.582 s |
| 代码语言 |
C++ |
内存使用 |
8.25 MiB |
| 提交时间 |
2026-09-12 09:13:38 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int a[2000005],n,q,x,y,zy=1,yy=1;
bool sf;
int main(){
freopen("circle.in","r",stdin);
freopen("circle.out","W",stdout);
cin>>n;
for(int i=1;i<=n;i++){
a[i]=i;
a[i+n]=i;
}
// for(int j=1;j<=2*n;j++){
// cout<<a[j]<<" ";
// }
cin>>q;
a[0]=0;
a[2*n+1]=0;
for(int i=1;i<=q;i++){
sf=false;
cin>>x>>y;
zy=1;
yy=1;
while(!sf&&a[x-zy]!=0){
if(a[x-zy]==y){
cout<<"YES"<<endl;
sf=true;
a[x]=0,a[x+n]=0;
a[y]=0,a[y+n]=0;
// for(int j=1;j<=2*n;j++){
// cout<<a[j]<<" ";
// }
}
zy++;
}
while(!sf&&a[x+yy]!=0){
if(a[x+yy]==y){
cout<<"YES"<<endl;
sf=true;
a[x]=0,a[x+n]=0;
a[y]=0,a[y+n]=0;
// for(int j=1;j<=2*n;j++){
// cout<<a[j]<<" ";
// }
}
yy++;
}
if(!sf){
cout<<"NO"<<endl;
}
}
}