题解CF110E-CSDN博客

感谢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

转载于:https://www.cnblogs.com/fallen-down/p/11599699.html