
前缀和
zhhe0101
这个作者很懒,什么都没留下…
展开
-
【noip2011提高组】 聪明的质监员 前缀和+二分
题目描述小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是:1 、给定m 个区间[Li,Ri];2 、选出一个参数 W;3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi:这批矿产的检验结果Y 为各个区间的检验值之和。即:Y1+Y2…+Ym若这批矿产的检验结果与所给标准值S原创 2016-11-10 21:05:09 · 375 阅读 · 0 评论 -
【NOIP2012提高组】 借教室 前缀和+二分
P1083 借教室题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第原创 2016-11-11 08:25:21 · 515 阅读 · 0 评论 -
【洛谷 P1627】 中位数 递推+前缀和思想
题目描述给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。输入输出格式输入格式: 第一行为两个正整数n和b,第二行为1~n的排列。【数据规模】对于30%的数据中,满足n≤100;对于60%的数据中,满足n≤1000;对于100%的数据中,满足n≤100000,1≤b≤n。输出格式: 输出一个整数,即中位数为b的连续子序列原创 2016-11-14 15:24:32 · 850 阅读 · 0 评论