前缀和
阿晴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 · 217 阅读 · 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 · 171 阅读 · 0 评论 -
B.北境之都 (前缀+后缀)枚举 二分 1s
在遥远的北方有一个国家,这个国家有一个房地产商,他新盖的小区里有n座楼房他准备通过这个小区大赚一笔。 但是国王胖赤耳颁布了一条奇怪的法令:一个小区中任意两个房子的高度差必须要小于等于M米。因此房地产商必须要调整房子的高度,使得任意两个房子的高度差均小于等于M米。每个房子只能改变一次高度,将一个房子的高度改变k米的花费是k^2万元,求房地产商最低要花费多少万元。 输入描述 输入第一行包含两个整数n,...原创 2019-03-26 19:35:13 · 214 阅读 · 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 · 160 阅读 · 0 评论