前缀和
文章平均质量分 69
gzcoder1
这个作者很懒,什么都没留下…
展开
-
前缀和概述
———- 1.什么是前缀? 举个栗子: 1234567这一串数字,那么“4”的前缀是“1”;“ 1, 2”;“1,2,3”,发现一个规律了吗?某个元素k的前缀是指从第一个元素a到元素k前面的元素b,了解了前缀的概念以后,正式进入前缀和的话题。 ———- 2.有趣的前缀和 还是这个栗子: 1234567这一串数字,那么"4"这个元素的前缀和 1+2+3=6,抽象成概念:某个元原创 2017-10-26 19:57:03 · 1513 阅读 · 0 评论 -
201781的区间
来源:NOIP黑龙江模拟赛 代码提交:https://qdacm.com/P/2834可以翻阅下我的那篇前缀和概述,有惊喜题目描述: 201781喜欢区间和平面,他有N个一维区间[xi,yi](1<=i<=N)和一个左上角坐标为(1,1)的二维平面(平面无限大)。 201781 的好奇心驱使,他想知道把这N个区间 无重叠的(左右端点也算重叠)放到二维平面上最少需要多少行? 每一个区间只能出现原创 2017-10-26 20:19:45 · 346 阅读 · 0 评论 -
Molly's Chemicals 776C
传送门:http://codeforces.com/problemset/problem/776/C Describe: Molly Hooper has n different kinds of chemicals arranged in a line. Each of the chemicals has an affection value, The i-th of them has aff原创 2017-10-26 22:40:12 · 377 阅读 · 0 评论 -
Karen and Coffee 816B
Describe: Karen, a coffee aficionado, wants to know the optimal temperature for brewing the perfect cup of coffee. Indeed, she has spent some time reading several recipe books, including the universal原创 2017-10-26 22:53:41 · 261 阅读 · 0 评论 -
Balanced Substring 873B
describe: You are given a string s consisting only of characters 0 and 1. A substring [l, r] of s is a string slsl + 1sl + 2… sr, and its length equals to r - l + 1. A substring is called balanced if原创 2017-10-26 20:54:58 · 463 阅读 · 0 评论 -
Maximum Subsequence Sum
传送门Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1. The Maximum Subsequence is the continuous subsequence ...原创 2018-03-29 10:43:00 · 174 阅读 · 0 评论