差分、前缀和
XiaoAnnOVO
这个作者很懒,什么都没留下…
展开
-
Week8—A—区间选点(差分求解)
题目描述: 给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点 使用差分约束系统的解法解决这道题(前面用贪心解决过) Input: 输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <=...原创 2020-04-16 08:24:09 · 161 阅读 · 0 评论 -
CSP-M2-补题-C-咕咕东的奇妙序列
题目: 个人思路: 读了好多遍题才明白了是怎么回事。。。将数字当成字符来求解第k个字符。eg: 数字 100意思是长度为3的字符串100。 在更深入了解之后,我越发觉得这是一道数学题。。通过写数列的变化我们不难看出: 假设 n 代表第 n 组数据: 1、n <= 9时,其是一个公差d = 1的等差数列 2、10 <= n <= 99时,公差d = 2...原创 2020-04-14 20:08:32 · 213 阅读 · 1 评论 -
Week5—B— TT's Magic Cat(前缀和与差分)
题目描述: 长度为n的数组,一共q次操作,1<=n,q<=1e5;每次操作给出L,R,c,表示区间[L, R]中各个数均加上c,求q次操作结束后,数组中各个元素值。 Input: 第一行有两个值,n,q; 第二行包含n个值,表示数组中的每个值; 接下来q行,每行有 L R c三个值,表示一次操作。 sample input: 4 2 -3 6 8 4 4 4 -2 ...原创 2020-03-24 17:32:58 · 136 阅读 · 0 评论