![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
invoKer-
这个作者很懒,什么都没留下…
展开
-
CodeForces - 18C Stripe【水题】【前缀和】
题目链接:https://codeforces.com/contest/18/problem/C#include <iostream>using namespace std;static const int MAXN=1e5+10;int n;int a[MAXN];int sum[MAXN];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&原创 2020-10-14 10:51:30 · 130 阅读 · 0 评论 -
CodeForces - 15D Map【前缀和】【单调队列】
题目链接:https://codeforces.com/contest/15/problem/D很显然花费为Sum子矩阵−a∗b∗min子矩阵Sum_{子矩阵}-a*b*min_{子矩阵}Sum子矩阵−a∗b∗min子矩阵S用前缀和处理,min用单调队列处理排个序,判个重就好了常数写的略大,加个快读能卡过去早期的cf的题标的属实离谱,这个题绝对到不了2500的难度。。#include <iostream>#include <cstring>#include <原创 2020-09-30 15:42:09 · 164 阅读 · 0 评论 -
BZOJ - 1218 激光炸弹【二维前缀和】
【题目描述】一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标将不会被摧毁。【输入】输入文件的第一行...原创 2019-09-12 14:09:25 · 191 阅读 · 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 contig...原创 2019-09-12 15:10:51 · 84 阅读 · 0 评论 -
BZOJ - 3032 七夕祭【前缀和】
【题目描述】七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭...原创 2019-09-14 21:44:34 · 146 阅读 · 0 评论 -
POJ - 3179 Corral the Cows【离散化】【前缀和】
【题目描述】Farmer John wishes to build a corral for his cows. Being finicky beasts, they demand that the corral be square and that the corral contain at least C (1 <= C <= 500) clover fields for aft...原创 2019-09-19 16:14:19 · 283 阅读 · 0 评论