ACM前缀和
xiaoshengMr
Inner speace
展开
-
nowcoder contest 储物点的距离
题目描述一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。 每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少? 比如储物点i有x个东西,要运到储物点j,代价为x * dist( i , j ) dist就是储物点间的距离。 输入描述: 第一行两个数表示n,m第二行n-1个数,第i个数表示第i个储物点与第i+1个储物点的距离ai第三行n个数,表示每原创 2017-12-19 21:16:14 · 399 阅读 · 0 评论 -
HDU 5327 Olymipad (前缀和)
OlympiadTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2015 Accepted Submission(s): 1262Problem DescriptionYou are one of the competitors o原创 2017-12-19 15:32:01 · 343 阅读 · 0 评论 -
2017蓝桥杯k倍区间问题
标题: k倍区间 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= ...原创 2018-02-26 11:23:37 · 1112 阅读 · 0 评论