CodeForces - 1036D Vasya and Arrays(思维)

题目链接：点击查看

题目大意：先规定对数组的一种操作，是可以将相邻的一段数字合并成这段数字之和，然后给出两个数组，问若要将两个数组通过上述操作变得相等，那么经过操作后的数组最大长度是多少

题目分析：因为看到了相邻数字合并成区间和，就想到了用前缀和，用前缀和乱搞一通，莽了一发发现数组开小了，又莽了一发就直接过了。。没有状态的时候就适合写写博客做做水题，休息休息~

简单代码，直接挂了，不解释：

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;typedef long long LL;const int N=3e5+100;LL sum1[N];LL sum2[N];int main()
{int n,m;while(scanf("%d",&n)!=EOF){sum1[0]=0;for(int i=1;i<=n;i++){int num;scanf("%d",&num);sum1[i]=sum1[i-1]+num;}sum2[0]=0;scanf("%d",&m);for(int i=1;i<=m;i++){int num;scanf("%d",&num);sum2[i]=sum2[i-1]+num;}if(sum1[n]!=sum2[m]){printf("-1\n");}else{int ans=0;for(int i=1,j=1;i<=n&&j<=m;){if(sum1[i]==sum2[j]){ans++;i++;j++;}else if(sum1[i]>sum2[j])j++;elsei++;}printf("%d\n",ans);}} return 0;
}

CodeForces - 1036D Vasya and Arrays(思维)相关推荐

Codeforces 1077B Disturbed People（思维题）
Codeforces 1077B Disturbed People(思维题) There is a house with nn flats situated on the main street of ...
CodeForces - 1030C Vasya and Golden Ticket(思维)
题目链接:点击查看题目大意:给定长度为n的字符串,字符串全部由0~9的数字组成,要求将字符串划分为连续的子字符串,要求每个子字符串的和都要相等,问给定字符串能否成功划分题目分析:简单思维,因为划分 ...
codeforces 1016C - Vasya And The Mushrooms 【构造 + 思维】
题目链接:戳这里题意:从(1,1)出发,一遍把格子走完,每个格子只能走一次.问怎么走总和最大. 解题思路:画图可知,总共就3种走法的混合. dw: 样例1的走法 up: 样例1反过来的走法 lp: ...
CodeForces - 160D Edges in MST(思维+tarjan/树链剖分+线段树)
题目链接:点击查看题目大意:给出一张 n 个点 m 条边组成的带权无向图,现在对于每条边来说,确定一下其分类: 一定是最小生成树上的边可能是最小生成树上的边一定不是最小生成树的边题目分析:两种 ...
Codeforces 846 A Curriculum Vitae 思维暴力
题目链接: http://codeforces.com/contest/846/problem/A 题目描述: 给你一个串, 你可以做删除操作, 要求结果串0不能在1的右边, 问最多可以剩几个数字解 ...
Codeforces 675C Money Transfers （思维题）
There are n banks in the city where Vasya lives, they are located in a circle, such that any two ban ...
Codeforces 861 B Which floor? 思维
题目链接: http://codeforces.com/contest/861/problem/B 题目描述: 每个楼梯上有相同数量的数, 都是从1开始, 给你m个不矛盾的信息, 问你能不能判断n在第 ...
51nod 1536不一样的猜数游戏思路：O（n）素数筛选法。同Codeforces 576A Vasya and Petya‘s Game。
废话不多说,先上题目. 51nod Codeforces 两个其实是一个意思,看51nod题目就讲的很清楚了,题意不再赘述. 直接讲我的分析过程:刚开始拿到手有点蒙蔽,看起来很难,然后......然后 ...
CodeForces - 1494E A-Z Graph(构造+思维)
题目链接:https://vjudge.net/problem/CodeForces-1494E 题目大意:给出一个初始时只有 nnn 个点的有向带权图,需要执行 mmm 次操作,每次操作分为下列三种 ...

CodeForces - 1036D Vasya and Arrays(思维)

CodeForces - 1036D Vasya and Arrays(思维)相关推荐

最新文章

热门文章