网站开发记科目,洛阳制作网站公司吗,如何在网上建设一个公司网站,电子商务网站建设的规划方案正题
题目链接:https://www.luogu.com.cn/problem/CF1110E 题目大意
给出一个序列cic_ici和一个序列tit_iti。每次操作可以将cici−1ci1−ci(1in)c_ic_{i-1}c_{i1}-c_i(1in)cici−1ci1−ci(1in) 解题思路
首先要求c1t1,cntnc_1t_1,c_nt…正题
题目链接:https://www.luogu.com.cn/problem/CF1110E 题目大意
给出一个序列cic_ici和一个序列tit_iti。每次操作可以将cici−1ci1−ci(1in)c_ic_{i-1}c_{i1}-c_i(1in)cici−1ci1−ci(1in) 解题思路
首先要求c1t1,cntnc_1t_1,c_nt_nc1t1,cntn 如果将一个位置修改我们发现ci′ci−1ci1−cic_ic_{i-1}c_{i1}-c_{i}ci′ci−1ci1−ci ci′−ci−1ci1−cic_i-c_{i-1}c_{i1}-c_{i}ci′−ci−1ci1−ci ci1−ci′ci−ci−1c_{i1}-c_{i}c_{i}-c_{i-1}ci1−ci′ci−ci−1 其实就是差分数组交换了一个位置所以我们只需要判断cic_ici和tit_iti的差分数组交换一些位置后能否相同就好了。 codecodecode
#includecstdio
#includecstring
#includealgorithm
using namespace std;
const int N1e510;
int n,a[N],t[N];
int main()
{scanf(%d,n);for(int i1;in;i)scanf(%d,a[i]);for(int i1;in;i)scanf(%d,t[i]);if(t[1]!a[1]||t[n]!a[n]){printf(No);return 0;}for(int in;i1;i--)a[i]-a[i-1];for(int in;i1;i--)t[i]-t[i-1];sort(a1,a1n);sort(t1,t1n);for(int i1;in;i)if(a[i]!t[i]){printf(No);return 0;}printf(Yes);
}
