标签：Stones ch Magic int 差分 数组 isdigit CF1110E getchar

题目链接：
洛谷
Codeforces

Solution

以前做过这种题，比这题难得多，所以看到就秒了，加强版：[NOIP2021] 方差。
再来推一遍：
如果每次操作 \(a_i\)，那么差分数组的变化为：

\[d_i=a_i-a_{i-1}=a_{i-1}+a_{i+1}-a_i-a_{i-1}=a_{i+1}-a_i=d_{i+1}\\ d_{i+1}=a_{i+1}-a_i=a_{i+1}-a_{i-1}-a_{i+1}+a_i=a_i-a_{i-1}=d_i \]

即交换差分数组 \(d_i\) 和 \(d_{i+1}\)。
所以就简单了，看两个数组的差分数组排序后是否相同。
注意 \(a_1\) 和 \(a_n\) 不能操作，所以如果这两个不对应相等，直接判不能。

Code

#include<bits/stdc++.h>
#define int long long
using namespace std;
void read(int &x)
{
	char ch=getchar();
	int r=0,w=1;
	while(!isdigit(ch))w=ch=='-'?-1:1,ch=getchar();
	while(isdigit(ch))r=(r<<3)+(r<<1)+(ch^48),ch=getchar();
	x=r*w;
}
const int N=1e6+7;
int a[N],b[N],d1[N],d2[N];
main()
{
	int n;
	read(n);
	for(int i=1;i<=n;i++)read(a[i]),d1[i]=a[i]-a[i-1];
	for(int i=1;i<=n;i++)read(b[i]),d2[i]=b[i]-b[i-1];
	if(a[1]!=b[1]||a[n]!=b[n])
		{puts("No");return 0;}
	sort(d1+1,d1+n+1);
	sort(d2+1,d2+n+1);
	for(int i=1;i<=n;i++)
		if(d1[i]!=d2[i]){puts("No");return 0;}
	puts("Yes");
	return 0;
}

标签：Stones,ch,Magic,int,差分,数组,isdigit,CF1110E,getchar
来源： https://www.cnblogs.com/LAK666/p/16592777.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。