# Codeforces Round 885 (Div. 2)|“朝闻道”知识分享大赛

``````#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int>PII;

#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define _cf() int _;cin>>_;while(_--)

const int N = 2e6;
const int inf = 2147483647;

void _()
{
int n,m,k;
cin>>n>>m>>k;
int res=0,a,b,x,y,no=0;
cin>>x>>y;
for(int i=1;i<=k;i++)
{
cin>>a>>b;
res=abs(a-x)+abs(b-y);
if(res%2==0) no=1;
}
if(no) cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}

int main()
{
int t;cin>>t;
while(t--) _();
return 0;
}``````

``````#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int>PII;

#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define _cf() int _;cin>>_;while(_--)

const int N = 2e5+4;
const int inf = 2147483647;
int a[N],pre[N];
int maxx[N];//最大距离
int maxn[N];//次大距离
int n,k;
void _()
{
cin>>n>>k;
for(int i=1;i<=k;i++) pre[i]=maxx[i]=maxn[i]=0;
int x,gap;
for(int i=1;i<=n;i++)
{
cin>>x,gap=i-pre[x];
if(gap>maxx[x])
{
maxn[x]=maxx[x];
maxx[x]=gap;
}
else if(gap>maxn[x]) maxn[x]=gap;
pre[x]=i;
}

int res=inf;
for(int i=1;i<=k;i++)
{
gap=n+1-pre[i];
if(gap>maxx[i])
{
maxn[i]=maxx[i];
maxx[i]=gap;
}
else if(gap>maxn[i]) maxn[i]=gap;
res=min(res,max((maxx[i]-1)/2,maxn[i]-1));
}
// cout<<"--------- ";
// for(int i=1;i<=k;i++)cout<<maxx[i]<<" ";cout<<endl;
printf("%d\n",res);
}

int main()
{
int t;cin>>t;
while(t--) _();
return 0;
}``````

``````#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int>PII;

#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define _cf() int _;cin>>_;while(_--)

const int N = 2e6;
const int inf = 2147483647;

void _()
{
int n;
cin>>n;
vector<int> a(n+1),b(n+1);
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) cin>>b[i];
int x,y,op=-1,no=0;
for(int i=1;i<=n;i++)
{
x=a[i],y=b[i];
if(x==0&&y==0) continue;
int v=0;
while(x!=0)
{
if(x>=2*y&&y) x%=2*y;
else if(y>=2*x&&x) y%=2*x;
tie(x,y)=make_pair(y,abs(x-y));
v=(v+1)%3;
}
if(op!=-1&&op!=v) {
no=1;
break;
}
op=v;
}
cout<<(no?"NO\n":"YES\n");
}

int main()
{
int t;cin>>t;
while(t--) _();
return 0;
}``````

...全文
47 回复 打赏 收藏 转发到动态 举报

858

• 近7日
• 近30日
• 至今

CSDN高校俱乐部是给大家提供技术分享交流的平台，会不定期的给大家分享CSDN方面的相关比赛以及活动或实习报名链接，希望大家一起努力加油！共同建设中南民族大学良好的技术知识分享社区。

1.社区成员不得在社区发布违反社会主义核心价值观的言论。

2.社区成员不得在社区内谈及政治敏感话题。

3.该社区为知识分享的平台，可以相互探讨、交流学习经验，尽量不在社区谈论其他无关话题。