解题报告『[Poetize6]IncDec Sequence（差分）』

原题地址

差分,想到了这个再看看代码应该就很好做了。

代码实现如下：

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i, a, b) for (register int i = (a); i <= (b); i++)
#define per(i, a, b) for (register int i = (a); i >= (b); i--)const int maxn = 1e5 + 5;int n, pos = 0, neg = 0;
int a[maxn]; int MAX(int a, int b) {return a > b ? a : b;}int ABS(int a, int b) {return a > b ? a - b : b - a;}int read() {int x = 0, flag = 0;char ch = ' ';while (ch != '-' && (ch < '0' || ch > '9')) ch = getchar();if (ch == '-') {flag = 1;ch = getchar();}while (ch >= '0' && ch <= '9') {x = (x << 1) + (x << 3) + (ch ^ '0');ch = getchar();}return flag ? -x : x;
}void write(int x) {if (x < 0) {putchar('-');x = -x;}if (x > 9) write(x / 10);putchar(x % 10 + '0');
}signed main() {n = read();rep(i, 1, n) a[i] = read();per(i, n, 2) a[i] -= a[i - 1];rep(i, 2, n) {if (a[i] > 0) pos += a[i];if (a[i] < 0) neg -= a[i];}write(MAX(pos, neg));printf("\n");write(ABS(pos, neg) + 1);return 0;
}

View Code

转载于:https://www.cnblogs.com/Kirisame-Marisa/p/11198989.html

解题报告『[Poetize6]IncDec Sequence（差分）』相关推荐

解题报告『[NOI2014]起床困难综合症』
原题地址虽说是NOI的题目,但其实并不难,所以解析我就写在代码里了. 代码实现如下: //本题应首先将数拆为二进制. #include <bits/stdc++.h> using nam ...
解题报告『生活大爆炸版石头剪刀布（模拟）』
原题地址虽说此题难度不大,但依然有着很精妙的做法. 比如下面这位大佬的代码: #include <bits/stdc++.h> using namespace std; #define ...
解题报告『[NOI2014]起床困难综合症（位运算）』
原题地址虽说是NOI的题目,但其实并不难,所以解析我就写在代码里了. 代码实现如下: //本题应首先将数拆为二进制. #include <bits/stdc++.h> using nam ...
解题报告『活动安排（贪心）』
原题地址第一次提交WA了两个点,因此特地写一篇博客. 错误见代码: #include <bits/stdc++.h> using namespace std; #define rep(i ...
解题报告『占卜DIY（模拟）』
原题地址水题,纯模拟. 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (r ...
[Poetize6] IncDec Sequence
Description 有一个长度为\(n(n\leq 100000)\)的数列,每次可以给一个区间\([l,r]\)加1或者减1.问要多少次操作让整个数列一样,并求出最少操作的前提下,最终得到的数列 ...
CH - 0304 IncDec Sequence(差分+思维)
题目链接:点击查看题目大意:给定一个长度为 n(n≤10^5 ) 的数列 {a_1,a_2,-,a_n},每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一.求至少需要多少次操 ...
2021-06-10atcoder解题报告D - Kth Excluded（差分+二分法）
题目传送门:D-Kth Excluded 初看该题,我天真的以为要用到stl的set或list,自我否认之后想到了用缺数二叉搜索拼出该数的方法,苦于没有合适的解法,经学长点拨后才知道原来还有差分数列这 ...
『解题报告』数学 - Standard Deviation (标准差) - UVA10886
『解题报告』数学 - Standard Deviation 『解题报告』数学 - Standard Deviation Information Source Problem Status Soluti ...

解题报告『[Poetize6]IncDec Sequence（差分）』

解题报告『[Poetize6]IncDec Sequence（差分）』相关推荐

最新文章

热门文章

解题报告 『[Poetize6]IncDec Sequence（差分）』

解题报告 『[Poetize6]IncDec Sequence（差分）』相关推荐

最新文章

热门文章

解题报告『[Poetize6]IncDec Sequence（差分）』

解题报告『[Poetize6]IncDec Sequence（差分）』相关推荐