
前缀和
阿晴0917
这个作者很懒,什么都没留下…
展开
-
Gym101972G 二维前缀最大值
每次输入都要清空a,b,c,d四角预处理防止沿用上次查询的最大值给你一个n*m的矩阵 去除i行j列 1<i<n 1<j<m分成4块每一块最大值作为beauty值 使最大和最小beauty值之差尽可能的小暴力枚举求minn#include<bits/stdc++.h>using namespace std;typedef long long ll;...原创 2019-11-21 22:26:03 · 284 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3)B. Tanya and Candies(分奇偶维护前缀和)
https://codeforces.com/contest/1118/problem/B删除一个 编号奇偶性发生变化#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<vect...原创 2019-02-20 18:40:41 · 250 阅读 · 0 评论 -
B.北境之都 (前缀+后缀)枚举 二分 1s
在遥远的北方有一个国家,这个国家有一个房地产商,他新盖的小区里有n座楼房他准备通过这个小区大赚一笔。但是国王胖赤耳颁布了一条奇怪的法令:一个小区中任意两个房子的高度差必须要小于等于M米。因此房地产商必须要调整房子的高度,使得任意两个房子的高度差均小于等于M米。每个房子只能改变一次高度,将一个房子的高度改变k米的花费是k^2万元,求房地产商最低要花费多少万元。输入描述输入第一行包含两个整数n,...原创 2019-03-26 19:35:13 · 250 阅读 · 0 评论 -
Codeforces1082C 排序前缀和
https://codeforces.com/contest/1082/problem/C#include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for(int i=a;i<=n;i++)#define pb push_back#define mp make_pair#define fi first...原创 2019-09-29 19:38:42 · 217 阅读 · 0 评论