Codeforces Global Round 1 E. Magic Stones

这篇博客介绍了Codeforces Global Round 1中E题——魔法石的问题。博主通过分析题意,发现题目实质是关于序列的差分变化,并提出检查两个差分序列是否可以通过交换相邻项变得相等。解决方案集中在比较序列的初始状态和差分后的排序情况。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

链接

http://codeforces.com/contest/1110/problem/E

题解

观察式子
c i ′ = c i + 1 + c i − 1 − c i c_i'=c_{i+1}+c_{i-1}-c_i ci=ci+1+ci1ci
其实就是
c i ′ − c i − 1 = c i + 1 − c i c_i'-c_{i-1}=c_{i+1}-c_i cici1=ci+1ci

c i + 1 − c i ′ = c i − c i − 1 c_{i+1}-c_{i}'=c_{i}-c_{i-1} ci+1ci=cici1
其实就是在差分序列种交换了第 i − 1 i-1 i1项和第 i i i
那我就看下这两个序列是不是首项相等而且差分序列排序之后相等就好了

代码

#include <bits/stdc++.h>
#define cl(x) memset(x,0,sizeof(x))
#define maxn 100010
#define linf (1ll<<60)
#define iinf 0x3f3f3f3f
#define dinf 1e100
#define eps 1e-8 
using namespace std;
typedef long long ll;
ll N, M, buf[100], c[maxn], t[maxn], d1[maxn], d2[maxn];
ll read(ll x=0)
{
	ll c, f=1;
	for(c=getchar();!isdigit(c);c=getchar())if(c=='-')f=-f;
	for(;isdigit(c);c=getchar())x=x*10+c-48;
	return f*x;
}
void init()
{
	ll i;
	N = read();
	for(i=1;i<=N;i++)c[i] = read();
	for(i=1;i<=N;i++)t[i] = read();
	for(i=1;i<=N;i++) d1[i]=c[i]-c[i-1], d2[i]=t[i]-t[i-1];
	sort(d1+2,d1+N+1);
	sort(d2+2,d2+N+1);
}
bool check()
{
	ll i;
	for(i=2;i<=N;i++)if(d1[i]!=d2[i])return false;
	return c[1]==t[1];
}
int main()
{
	init();
	if(check())printf("Yes");
	else printf("No");
	return 0;
}
根据提供的引用内容,Codeforces Round 511 (Div. 1)是一个比赛的名称。然而,引用内容中没有提供与这个比赛相关的具体信息或问题。因此,我无法回答关于Codeforces Round 511 (Div. 1)的问题。如果您有关于这个比赛的具体问题,请提供更多的信息,我将尽力回答。 #### 引用[.reference_title] - *1* [Codeforces Round 860 (Div. 2)题解](https://blog.csdn.net/qq_60653991/article/details/129802687)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [Codeforces Round 867 (Div. 3)(A题到E题)](https://blog.csdn.net/wdgkd/article/details/130370975)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [Codeforces Round 872 (Div. 2)(前三道](https://blog.csdn.net/qq_68286180/article/details/130570952)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值