感谢nofind大佬的推荐☆⌒(*^-゜)v
nofind就是我男神,不接受反驳 大雾
CF110E
Luogu
题意简述
大佬们自己看洛谷的题目就好了,写的既清楚又简短,我就不再赘述了其实就是自己懒
分析
一看到这个式子就知道不可以硬怼,又因为数列的数是题目给的,也不可以打表。所以我们选择手玩数据和怼式子的方式找规律。手玩没有玩出来反正我是不行,所以选择颓推式子
然后推了一会儿没有思路的我打开了题解
定义:\({\large{d_{i}=a_{i}-a_{i-1}}}\)
我们就可以得到,每次操作完之后:
- \({\large{c'_{i}=c_{i+1}+c_{i-1}-c_{i}}}\)
- \({\large{d'_{i}=c'_{i}-c_{i-1}=c_{i+1}-c_{i-1}-c_{i}-c_{i-1}=d_{i+1}}}\)
- \({\large{d'_{i+1}=c_{i+1}-c'_{i}=c_{i+1}-(c_{i+1}+c_{i-1}-c_{i})=d_{i}}}\)
可知,每次操作之后,两者之间差值会交换。但是大小不变。
所以上面的左右之间的差值和下面的两两之间的差值一致,那么就可以转化。否则就不可以。
但还是要注意,第一个和最后一个不会变,你要特判
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
int n,m,a[maxn],b[maxn];
int c[maxn],d[maxn];
int main(){
scanf("%d",&n);
for(register int i=1;i<=n;i++)
scanf("%d",&a[i]),c[i]=a[i]-a[i-1];
for(register int i=1;i<=n;i++)
scanf("%d",&b[i]),d[i]=b[i]-b[i-1];
if(a[1]!=b[1]||a[n]!=b[n]) {puts("No");return 0;}
sort(d+1,d+1+n),sort(c+1,c+1+n);
for(register int i=1;i<=n;i++){
if(d[i]!=c[i]) {puts("No");return 0;}
}
puts("Yes");return 0;
}
国际惯例,thankyou for your attention