CF1717C Madoka and Formal Statement

2024-05-16 10:47:40

声明：流水行船CCD是蒟蒻的Luogu账号

题目分析

这道题看题意很明显是要分类找状况的题。

首先题目说了我们只能使 a i = a i + 1 a_i=a_i+1 ai=ai+1 ，如果有一个位置上的 a i > b i a_i>b_i ai>bi 时，序列 a 1 … n a_{1\ldots n} a1…n 肯定不能变成序列 b 1 … n b_{1 \ldots n} b1…n ，这就是第一个判断条件；

接着思考，由于 a i a_i ai 只能增加，如果要使数列 a a a 有机会转变为 b b b ，我们的 a i a_i ai 最大值只能取 b i b_i bi ，又因为只有 a i ≤ a i + 1 a_i \le a_{i+1} ai≤ai+1 时才能改变 a i a_i ai 的值，所以 a i − 1 a_{i-1} ai−1 最大值只能为 b i + 1 b_i+1 bi+1 。（注意，这里的最大值不是 b i b_i bi ）所以当 b i − 1 > b i + 1 b_{i-1} > b_i+1 bi−1>bi+1 的时候，也是不可以转化成功的。

同时，不要忘了 a i = b i a_i=b_i ai=bi 的时候直接可以，不用判断上述条件。（本蒟蒻忘过）

最后，我为了方便，直接把数组的第一项赋值到最后一项这样可以省略一个取模。

AC Code

#include<bits/stdc++.h>
#define int long long
using namespace std;
bool k;
int t,n,maxx;
int a[200005],b[200005];
signed main(){scanf("%lld",&t);while(t--){maxx=0;k=true;scanf("%lld",&n);for(register int i=1;i<=n;i++){scanf("%lld",&a[i]);}for(register int i=1;i<=n;i++){scanf("%lld",&b[i]);}a[n+1]=a[1];b[n+1]=b[1];for(register int i=1;i<=n;i++){if(a[i]==b[i]){continue;}if(a[i]>b[i]){k=false;break;}if(b[i]>(b[i+1]+1)){k=false;break;}}if(k){printf("YES\n");}else{printf("NO\n");}}return 0;
}

完结撒花

CF1717C Madoka and Formal Statement相关推荐

cf #818 Div.2(A~C)
Cf #818 Div.2 文章目录 Cf #818 Div.2 [A. Madoka and Strange Thoughts](https://codeforces.com/contest/171 ...
【CF 比赛记录】Roye_ack的艰难上分日常（35）
目录 #792 Div1+Div2 AC A1. Digit Minimization #Edu 129 Div2 !A2. Game with Cards #795 Div2 AC A3. Be ...
codeforces 2022.11.22-11.29
1300-1600 Set Construction 令第i个集合有一个专属元素i,如果i集合为j的子集,将i集合的专属元素加入到j中 Jatayu's Balanced Bracket Sequen ...
Boole‘s，Doob‘s inequality，中心极限定理Central Limit Theorem，Kolmogorov extension theorem, Lebesgue‘s domin
1. Boole's inequality In probability theory, Boole's inequality, also known as the union bound, says ...
卷起来了！DeepMind发布媲美普通程序员的AlphaCode，同日OpenAI神经数学证明器拿下奥数题...
世界本来已经很卷,有了 AI 加入之后,卷上加卷-- >>>> 太卷了! 在国内欢度春节之时,DeepMind 与 OpenAI 两个知名 AI 研究机构分别发布重要研究成果: ...
[转贴] PHP 编程标准
PHP 编程标准最后修改日期: 2000-11-16 PHP编程标准是经由Todd Hoff许可,基于<C++ 编程标准>为PHP而重写的, 作者为Fredrik Kristiansen ...
ICLR2020国际会议精彩演讲抢先看（含源码）！！
来源:AINLPer微信公众号(点击了解一下吧) 编辑: ShuYini 校稿: ShuYini 时间: 2020-02-21 2020年的ICLR会议将于今年的4月26日-4月30日在Mil ...
AlphaCode 惊世登场！编程版“阿法狗”悄悄参赛，击败一半程序员
往期热门文章: 1.被阿里P8面了两个小时,技术.业务有来有回...... 2.再见丑陋的 SwaggerUI,这款API文档生成神器界面更炫酷,逼格更高! 3.员工春节加班猝死!反转了,B站深夜发长 ...
学术英语写作（更新中）
Academic Writing 词汇 semester 学期 disciplinary 学科的 quote 引用 paraphrase 解释释义 summarize 总结 synth ...

最新文章

热门文章