![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
TzoZex
这个作者很懒,什么都没留下…
展开
-
最佳牛围栏 二分+前缀和
题目链接 平均值技巧,同时减去avg 思路:将最优问题转化为判定问题 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <iostream> #include <cmath> #include <ve...原创 2019-02-06 13:15:02 · 446 阅读 · 0 评论 -
激光炸弹 二维前缀和
题目链接 思路:二维前缀和+内存优化(题目10^8需要优化),所以用n,m记录大的那个前缀和 前缀和的计算: f[i][j]=f[i−1][j]+f[i][j−1]−f[i−1][j−1]+a[i][j] 边长为r的正方形前缀和计算:a[i][j]-a[i-r][j]-a[i][j-r]+a[i-r][j-r] 技巧:因为前缀和从1开始比较方便,所以处理数据时x++,y++ #include &...原创 2019-02-07 20:29:22 · 123 阅读 · 0 评论 -
天上的星星 前缀和
题目链接 二维前缀和模板题(注意对读入的坐标+1) #include<iostream> #include<algorithm> using namespace std; int a[2010][2010]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int x,y,w; cin>...原创 2019-02-16 15:45:34 · 175 阅读 · 0 评论