bzoj 5071: [Lydsy十月月赛]小A的数字 乱搞
来源:互联网 发布:网络监控摄像头序列号 编辑:程序博客网 时间:2024/06/05 16:38
题意
小A成为了一个数学家,他有一串数字A1,A2…An
每次可以进行如下操作,选择一个数字i(1 < i <= n),将(Ai-1,Ai,Ai+1)
变为(Ai-1 + Ai,-Ai,Ai+1 + Ai),特别地,若i=N,则(An-1,An)变为
(An-1 + An,-An).小A很好奇,能否通过若干次操作,得到他的幸运数列B1,B2…Bn.可是他太小,不会算,请你帮帮他
n<=100000,|Ai|<=1000000
分析
比赛的时候没想出来。。。
考虑前缀和s[i]的变化,会发现选择i进行操作实际上就是交换了s[i]和s[i-1],那么只要把A和B的前缀和求出来,排序后判是否相等即可。
代码
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;const int N=100005;int n,a[N],b[N];int read(){ int x=0,f=1;char ch=getchar(); while (ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while (ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}bool check(){ sort(a+1,a+n+1);sort(b+1,b+n+1); for (int i=1;i<=n;i++) if (a[i]!=b[i]) return 0; return 1;}int main(){ int T=read(); while (T--) { n=read(); for (int i=1;i<=n;i++) a[i]=read(),a[i]+=a[i-1]; for (int i=1;i<=n;i++) b[i]=read(),b[i]+=b[i-1]; if (check()) puts("YES"); else puts("NO"); } return 0;}
阅读全文
0 0
- bzoj 5071: [Lydsy十月月赛]小A的数字 乱搞
- bzoj 5071: [Lydsy十月月赛]小A的数字
- bzoj 5071: [Lydsy十月月赛]小A的数字
- 【乱搞】BZOJ5074 [Lydsy十月月赛]小B的数字
- [BZOJ]5074: [Lydsy十月月赛]小B的数字
- bzoj 5074: [Lydsy十月月赛]小B的数字
- bzoj5071: [Lydsy十月月赛]小A的数字
- bzoj5071 [Lydsy十月月赛]小A的数字
- bzoj 5076: [Lydsy十月月赛]小B的咒语
- bzoj 5072: [Lydsy十月月赛]小A的树 树形dp
- BZOJ 5072: [Lydsy十月月赛]小A的树 树形dp
- 【bzoj5074】 [Lydsy十月月赛]小B的数字
- bzoj5074 [Lydsy十月月赛]小B的数字
- BZOJ5071[Lydsy十月月赛] 小A的数字 解题报告
- BZOJ 5071 [Lydsy 十月月赛] 排序 解题报告
- BZOJ5072[Lydsy十月月赛] 小A的树 解题报告【树上背包/树形DP】
- BZOJ 5072 [Lydsy 十月月赛] 树DP 解题报告
- bzoj 4972 [Lydsy八月月赛]小Q的方格纸(前缀和)
- 取代液晶电视,客厅大屏新霸主,坚果S1激光电视
- OPPO R9s将采用全新微缝天线设计,已开启预约
- 2016 双创周 | 一叶知秋,医疗创业都有哪些新趋势?
- FLYPRO飞豹无人机推出全球无人机比赛双倍奖金计划
- 坚果P2荣获中国制造之美奖 一改中国制造廉价低质成见
- bzoj 5071: [Lydsy十月月赛]小A的数字 乱搞
- UVa10806
- 预告:消费类无人机图传系统设计中的一些关键 | 硬创公开课
- 百度地图撕逼高德地图,谁是手机地图行业第一?
- 【报名火热进行中】2016“ROBO”世界大学生医疗机器人创意大赛【中国赛区】
- 魅族再遭高通起诉,专利墙背后的“钉子户”还能坚持多久?
- [2017纪中10-27]图 分治+DP
- 线下展势能作用 金立2017 年增速有望高于17%
- kk <script>alert(2222);</script>