![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
文章平均质量分 73
kuricip
如果你瞄准月亮,即便迷失,也是在星辰之间
展开
-
Best Cow Fences(二分)
题面:https://ac.nowcoder.com/acm/contest/1000/A大意:正整数序列,找出一个区间使得平均值最大,要求该区间的长度大于等于F。思路:使用二分枚举平均值,使用前缀和(更快求得区间平均值)对每个位置对平均值的贡献(a[i] - mid)代码:#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>using nam原创 2020-06-29 18:03:13 · 277 阅读 · 0 评论 -
Tallest Cow(差分,前缀和)
题目描述:FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of the tallest cow along with the index I of that cow.原创 2020-06-29 11:50:49 · 581 阅读 · 0 评论 -
[HNOI2003]激光炸弹(二维前缀和)
题目描述:一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标将不会被摧毁。输入描述:输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示 xi,yi ,vi 。输出描述:输出文件仅有一个正原创 2020-06-28 21:44:52 · 138 阅读 · 0 评论