ACM_前缀数组
文章平均质量分 58
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #481 (Div. 3) 前缀和+lower_bound
There are nn dormitories in Berland State University, they are numbered with integers from 11 to nn. Each dormitory consists of rooms, there are aiai rooms in ii-th dormitory. The rooms in ii-th dormi...原创 2018-05-29 18:56:38 · 320 阅读 · 0 评论 -
BZOJ 1218 激光炸弹 矩形权值问题 (前缀暴力&线段树)
题意:给定平面上的n个点,求一个r*r的正方形最多覆盖多少个点使得权值最大(正方形边刚好覆盖的点不算入其内) 思路: 1.暴力:前缀和得到每行和每列的权值,再利用正方形枚举前缀和枚举,注意计算正方形覆盖时需用到容斥原理 #include <cstdio> #include <iostream> #include <cstring> #include &l...原创 2018-07-23 11:15:09 · 303 阅读 · 0 评论 -
POJ - 2018 Best Cow Fences (二分 连续数的平均和+前缀和)
Farmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants to build a fence around a contiguous g...原创 2018-07-24 10:54:43 · 1110 阅读 · 1 评论 -
BZOJ 3032 CH0502 七夕祭 中位数 + 前缀和
个人觉得写得非常好,所以直接借鉴(toulan) 参考 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <map> #include <set> #include <queue> #i原创 2018-07-24 18:28:01 · 359 阅读 · 0 评论