bzoj1218 激光炸弹 二维前缀和
来源:互联网 发布:人流疏散模拟软件 编辑:程序博客网 时间:2024/06/04 18:33
直接暴力做前缀和,再暴力枚举右下节点即可,注意常数。
下附AC代码:
#include <cstdio>#include <iostream>#include <cstring>#include <cmath>using namespace std;int a[5010][5010]={0};int main(){int n,r;scanf("%d%d",&n,&r);int i,j,ans=0;for (i=1; i<=n; i++){int u,v,c; scanf("%d%d%d",&u,&v,&c);a[u+1][v+1]+=c;}for (i=1; i<=5001; i++)for (j=1; j<=5001; j++) a[i][j]+=a[i-1][j];for (i=1; i<=5001; i++)for (j=1; j<=5001; j++) a[i][j]+=a[i][j-1];for (i=r; i<=5001; i++) for (j=r; j<=5001; j++) ans=max(ans,a[i][j]+a[i-r][j-r]-a[i][j-r]-a[i-r][j]); printf("%d",ans);return 0;}
2015.2.20
by lych
0 0
- bzoj1218 激光炸弹 二维前缀和
- bzoj1218 [HNOI2003]激光炸弹(二维前缀和+暴力/线段树+离散化+扫描线)
- [BZOJ1218] [HNOI2003]激光炸弹
- bzoj1218【HNOI2003】激光炸弹
- BZOJ1218 激光炸弹
- BZOJ1218: [HNOI2003]激光炸弹
- 【bzoj1218】 [HNOI2003]激光炸弹
- 【Bzoj1218】激光炸弹
- bzoj1218: [HNOI2003]激光炸弹
- bzoj1218: [HNOI2003]激光炸弹
- BZOJ1218: [HNOI2003]激光炸弹
- bzoj1218: [HNOI2003]激光炸弹
- BZOJ 1218: [HNOI2003]激光炸弹 二维前缀和,暴力
- BZOJ1218(NOI2003)[激光炸弹]--容斥
- [BZOJ1218][HNOI2003]激光炸弹(扫描线+线段树)
- 1218: [HNOI2003]激光炸弹
- [HNOI2003]激光炸弹
- [HNOI2003]激光炸弹
- bzoj1196 公路修建 二分+最大生成树
- 第二十五节 SBL串口升级
- 欢迎使用CSDN-markdown编辑器
- Shader - 图形硬件流水线
- 安装scipy
- bzoj1218 激光炸弹 二维前缀和
- 隐形冠军
- 如何判断一个点是否在一个多边形内部(转)
- C# 数据类型和字节长度
- hdu 3460 Ancient Printer(贪心 or Trie树)
- 日期对话框
- 代数--数学之根
- 关于手机刷机备份资料的问题
- 单链表快速排序