差分、前缀和
关注
分享
扫一扫
XiaoAnnOVO
这个作者很懒，什么都没留下…
展开
-
Week8—A—区间选点（差分求解）
题目描述：给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题（前面用贪心解决过）Input：输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <=...原创 2020-04-16 08:24:09 · 206 阅读 · 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 · 262 阅读 · 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 · 180 阅读 · 0 评论