
差分
ityanger
大道至简,知易行难
-
原创 AcWing — IncDec序列(差分+贪心)
题目链接:https://www.acwing.com/problem/content/description/102/时空限制:10s / 256MB题目描述给定一个长度为n的数列a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。...2019-06-15 13:44:452365
0
-
原创 牛客网 - [北京信息科技大学第十一届程序设计竞赛]andy种树(差分)
题目链接:https://ac.nowcoder.com/acm/contest/940/I/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述andy在他的庄园里种了n棵树,排列成一排,标号为1到n。最开始的时候n棵树的高度都是0,也就是种子刚刚被埋下,树还没有长出来。andy会一种...2019-07-16 15:14:262225
0
-
原创 牛客网 - 北京信息科技大学第十一届程序设计竞赛
Problem Akotori和糖果题目链接:https://ac.nowcoder.com/acm/contest/940/A/题意:合并,求最小代价值。思路:将一个堆二分,递归求该堆合并的最小代价值。Accepted Code:#include <bits/stdc++.h>using namespace std;typedef long long ll;...2019-07-16 15:18:252275
2
-
原创 牛客网 - [牛客练习赛49]筱玛爱线段树(差分)
题目链接:https://ac.nowcoder.com/acm/contest/946/D/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述筱玛是一个热爱线段树的好筱玛。筱玛的爷爷马爷在游戏中被筱玛吊打了,于是他恼羞成怒,决定给筱玛出这样一道数据结构题:给定一个长度为n的数组A,刚...2019-07-16 16:00:022164
0
-
原创 AcWing - 差分(一维差分)
题目链接:https://www.acwing.com/problem/content/description/799/时/空限制:1s / 64MB题目描述输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数...2019-08-21 08:54:042248
0
-
原创 AcWing - 差分矩阵(二维差分)
题目链接:https://www.acwing.com/problem/content/description/800/时/空限制:1s / 64MB题目描述输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1, y1, x2, y2, c,其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。...2019-08-21 08:54:162353
0