期望得分：40？实际得分：10 嘤嘤嘤 考场思路：预处理前缀和，n2从大到小枚举区间长度和左端点，可以推出右端点 将枚举的区间和存到数组里，排序后输出 #include <algorithm> #include <cstring> #include <cstdio> #include <queue> ...
分类：
其他好文 时间：
2018-10-02 22:33:21
阅读次数：
379
HDU_5783_DivideTheSequence 点击打开链接 题意： 生成尽量多的连续的子串，且子串的前缀和大于等于0，输出符合题意的子串的数量。 这题目是参加四月份的个人训练赛遇到的，挺水的。但是因为没读懂题目和不懂得串的前缀和是什么东东，嗯。。。（此处省略几千字） 串的前缀和： 设有一个数 ...
分类：
其他好文 时间：
2018-10-02 22:33:14
阅读次数：
338
查找该字符串是不是已经出现过 统计前缀和出现的次数 ...
分类：
其他好文 时间：
2018-10-02 22:30:30
阅读次数：
240
题目传送门：Be Efficient 题意：输入n和m，然后输入有n个元素的一个序列，问有多少个子序列元素的和能整除m。 思路：求前缀和，利用一个前缀的一个定理求解。 前缀和的一个定理是：每次求的前缀和对m取余，两个相等的结果之间的序列的和就是m的倍数。 ? 如上序号1、4的结果相同，则序号2、3、 ...
分类：
其他好文 时间：
2018-10-02 22:26:18
阅读次数：
156
题目： ? 题意： 让求给出的序列中连续的一个子序列的和的最大值，以及这个子序列的起点和终点。 思路：dp求当前位置的最大值，dp[i] = max(dp[i-1], a[i]);最大值的位置就是终点，既然知道了和的大小，那么，只要找出那个区间的和是该值就可以了，这里可以用一个前缀和数组来求开始的位 ...
分类：
其他好文 时间：
2018-10-02 22:21:47
阅读次数：
190
用树状数组，在存数据的时候下标应该是从1开始的； 再求区间的和的时候和前缀和一样开始的下标是要减一的； toSum（int x）中再求前缀和的时候是倒着向前走的； 树状数组讲解：http://www.cnblogs.com/jinkun113/p/4725420.html ORZorzorz一看就明 ...
分类：
编程语言 时间：
2018-10-02 22:12:21
阅读次数：
141
二分答案的边界问题还是要注意 double挨着，int+1-1, 此题用到long long，所以初始化ans要足够大，前缀和优化 依然根据check答案大小左右mid，虽然有s,但是有了+1-1加持所以能够自动推出 怀挺 ...
分类：
其他好文 时间：
2018-10-02 20:41:45
阅读次数：
143
codeforces Round 332Div2 AB 签到题 比较激动，纷纷WA了一发。 C 把数组 复制给 ，然后对 数组排序。 对 和`a`数组，求前缀和，有多少个位置满足$\sum a[i] = \sum h[i]$, 就最多能分成多少块。 D 我们枚举更短的那条边，这样的边不会太多。 然后 ...
分类：
其他好文 时间：
2018-10-02 00:50:33
阅读次数：
144
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=4542 首先若p=2,5则这题就是道傻逼题，前缀和搞一下没了。如果p为其他质数，那么可以这么处理： 我们先预处理出数组num[i]表示原串第i~n位表示的数模p的余数，那么第l~r位表示的 ...
分类：
其他好文 时间：
2018-10-01 21:40:28
阅读次数：
143
题意：给出一段序列，选出其中连续且非空的一段使得这段和最大。 O(N^2)做法： O(n)求出前缀和，O(N^2)枚举每个区间即可。 代码就不给了。 O(N)做法： 每一个数字，它能够加入前面的区间，也能重新开始一个区间。所以我们以此为两种状态。 状态转移方程： f[i]=max(f[i-1]+a[ ...
分类：
其他好文 时间：
2018-10-01 19:57:54
阅读次数：
159
