Codeforces Global Round 1 E. Magic Stones（思维，差值）

题解：

思维题，对于头尾数字一定，让A数组变成B 数组，要想到差值那块，如果差值一样，那么因为首尾一样，所以数组也一样。

 

然后看自己能否能发现那个规律了，对于a[i],我们发现对a[i]操作后变成a[i+1]+a[i-1]-a[i]，操作前的相邻差值是a[i]-a[i-1],a[i+1]-a[i],操作后，相邻差值变成a[i+1]-a[i],a[i]-a[i-1]，所以操作i等价于对i的左右差值交换。

那么就只需要让差值一样就行。

#include	
using	namespace	std;
int n,a[100005],b[100005];
multisetQ;
int main(){
	scanf("%d",&n);
	for (int i=1;i<=n;i++)scanf("%d",&a[i]);
	for (int i=1;i<=n;i++)scanf("%d",&b[i]);
	if ((a[1]!=b[1])||(a[n]!=b[n])){
		puts("No");return 0;
	}
	for (int i=2;i<=n;i++)
		Q.insert(a[i]-a[i-1]);	
	multiset::iterator it;
	for (int i=2;i<=n;i++){
		it=Q.find(b[i]-b[i-1]);
		if (it==Q.end()){
			puts("No");return 0;
		}
		Q.erase(it);
	}
	puts("Yes");
	return 0;
}