花费 45ms 找到192769条记录
1 BZOJ 1218 算法竞赛进阶指南 二维前缀
2018年05月25 - 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边
2 BZOJ 1218 二维前缀
2016年09月29 - const int maxn=5005; int a[maxn][maxn]; int n,r; int x,y,w; int main() { //freopen("in.txt","r",stdin); scanf("%d%d",&n,&r); w
3 bzoj1218 激光炸弹 二维前缀
2015年11月28 - 直接暴力做前缀和,再暴力枚举右下节点即可,注意常数。 下附AC代码: #include <cstdio>#include <iostream>#include <cstring>#include <cmath>using namespace
4 BZOJ1218 [HNOI2003]激光炸弹 二维前缀
2017年08月20 - 欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解题目传送门 - BZOJ1218题意概括  给出一个大的矩阵,求边长为r的正方形区域的最大sum。 题解  二维前缀和然后暴力就可以了。 代码#include <cstring>#include <
5 [日常摸鱼]bzoj1218[HNOI2003]激光炸弹-二维前缀
2018年02月04 - 题意:二维网格一些格子有权值,求用边长为$r$的正方形能覆盖到格子权值和的最大值,格子大小$ \leq 5000$ 非常裸的二维前缀,然而 题目下标从0开始! QAQ 要是比赛就要爆零啦… #include<cstdio>#define rep(i,n) for(register
6 bzoj1218: [HNOI2003]激光炸弹(DP二维前缀和)
2018年03月10 - 1218: [HNOI2003]激光炸弹 题目:传送门 题解:    一道经典题目啊...    为了更好的操作...把整个坐标系向右上角移动,从(1,1)开始    那么f[i][j]统计一下以(i,j)作为右上角,以(1,1)作为左下角所组成的矩阵里面的价值和    不难发现,爆炸范围
7 bzoj1218 [HNOI2003]激光炸弹(二维前缀和+暴力/线段树+离散化+扫描线)
2017年09月24 - n=5000,暴力O(n^2)预处理二维前缀和,暴力O(n^2)枚举答案矩阵。 当然正解是O(nlogn)的线段树+扫描线+离散化的老套路。。详见poj2482 暴力版 #include <bits/stdc++.h> using namespace std
8 BZOJ-1218】激光炸弹 前缀和 + 枚举
2016年06月22 - 1218: [HNOI2003]激光炸弹 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1778 Solved: 833[Submit][Status][Discuss] Description 一种新型的激光炸弹,可以摧毁
9 BZOJ1177 [Apio2009]Oil 二维前缀二维前缀最值
2017年08月18 - 欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解 题目传送门 - BZOJ1177 题意概括  在一个n*m的矩阵中,每一个位置一个数字。  现在让你选出3个k*k的矩阵,它们互不相交,问最大数值和为多少。  注意:n,m<=1500 题解  一开始总想着dp,发现
10 算法竞赛-训练指南》第一章-1.24-pre_二维矩阵求最小子矩阵(O(n^3))
2013年08月03 - 将我的一数组的贪心的方法贴出来,现在讲一下二维数组的O(N^3)算法。 主要还是用到了sum(x,y),表示的是x` <x,y` < y的所有数的和,然后就是贪心,思想是:要求的和最大,在和一定的情况下,当然是求得最小的和,用最大的和减去这最小的和就可以了。很简单的一个思想,贴出代码

 
© 2014-2019 ITdaan.com 粤ICP备14056181号