![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法基础——前缀和与差分
算法基础——前缀和与差分
pxlsdz
冲就完了!
展开
-
2019中山大学程序设计竞赛(重现赛) 1004 Monitor(两次二维差分 模板)
Monitor Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others) Total Submission(s): 872Accepted Submission(s): 145 Problem Description Xiaoteng has a large area...原创 2019-04-22 23:49:23 · 346 阅读 · 0 评论 -
51nod 1391 01串(思维+前缀和或者线段树)
给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <j, S[i..x]中0比1多,而S[x + 1..j]中1比0多。求满足条件的最长子串长度。 收起 输入 一行包含一个只由0和1构成的字符串S。 S的长度不超过1000000。 输出 一行包含一个整数,表示满足要求的最长子串的长度。 输入样例 10 输出样例 0 ...原创 2019-04-30 20:36:26 · 342 阅读 · 0 评论 -
POJ - 3263Tallest Cow(前缀和+差分)
Language:Default Tallest Cow Time Limit:2000MS Memory Limit:65536K Total Submissions:4544 Accepted:2130 Description FJ'sN(1 ≤N≤ 10,000) co...原创 2019-06-08 14:52:49 · 192 阅读 · 0 评论 -
51nod 1393 0和1相等串 (思维+前缀和)
1393 0和1相等串 1.0 秒 131,072.0 KB 20 分 3级题 给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。 收起 输入 一个字符串,只包含01,长度不超过1000000。 输出 一行一个整数,最长的0与1的个数相等的子串的长度。 输入样例 1011 输出样例 2 分析: 把1看成1,把0...原创 2019-08-04 17:08:37 · 201 阅读 · 0 评论 -
51nod 1065 最小正子段和 前缀和+贪心
1065 最小正子段和 1.0 秒 131,072.0 KB 10 分 2级题 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最小的。 ...原创 2019-07-23 11:24:15 · 141 阅读 · 0 评论 -
51Nod 1103 N的倍数 前缀和+抽屉原理
1103 N的倍数 1.0 秒 131,072.0 KB 20 分 3级题 一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。 收起 输入 第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <...原创 2019-07-28 17:06:35 · 154 阅读 · 0 评论