
前缀和
scutbenson
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
51nod1065 最小正子段和
题目:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 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,-...原创 2018-08-21 20:39:24 · 116 阅读 · 0 评论 -
洛谷1083 借教室
题目:https://www.luogu.org/problemnew/show/P1083 我们需要处理接下来nn天的借教室信息,其中第ii天学校有ri个教室可供租借。共有mm份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第s_jsj天到第t_jtj天租借教室(包括第sj天和第tj天),每天需要租借dj个教室。 我们假定,租借者对教室的大小、地...原创 2018-10-29 23:01:43 · 206 阅读 · 0 评论