------前缀和
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 370 (Div 2) D.Memory and Scores 【前缀和 DP】双人随机数值增减K A比B多的方案数
传送门 :codeforces 712D描述:D. Memory and Scorestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard output原创 2016-09-14 20:56:09 · 740 阅读 · 0 评论 -
BestCoder Round #86 HDU 5804(暴力),HDU 5805(前缀和后缀差值最大),HDU 5806(尺取法),HDU 5807(简单DAG 分步式DP )
传送门:hdu-5804 Price List求出所有数的和sumsum,如果q > sumq>sum那么肯定记多了。时间复杂度O(n)O(n)。PS:上来没注意long long直接WA一发,同时long long直接cin好像也是不行的,还有就是全局变量sum忘了多组输入初始化了QAQ#includeusing namespace std;typedef原创 2016-08-07 15:54:57 · 438 阅读 · 0 评论 -
【codeforces 703 D】【离线询问 树状数组 前驱思想 前缀异或和】D. Mishka and Interesting sum【 区间内出现次数偶数的数的异或和】
传送门:D. Mishka and Interesting sum描述:D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutp原创 2016-10-03 17:20:21 · 715 阅读 · 0 评论 -
【51nod 1065】【贪心+前缀和】最小正子段和【最小正子串和】
传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065思路:可以参见夹克老爷的回复的那个帖子:http://bbs.csdn.net/topics/370106383。对于这类连续序列的问题可以先求出前缀和,对于每个位置求某个位置到当前位置和大于1的和的最小值。然而这是复杂度是O(n^2)的。其原创 2016-11-08 13:38:58 · 831 阅读 · 0 评论 -
最大子段和及其变形小结
最近做刷51nod的时候,看到了这类题目,挺有意思的,小结一下51nod1049 最大子段和题意:O(-1)思路:经典问题复杂度:O(n)代码:#include #include using namespace std; const int MAXN = 50000+5; int a[MAXN]; int main() {原创 2016-11-13 00:04:26 · 1231 阅读 · 0 评论