花费 368ms 找到208481条记录
BZOJ 1218 算法竞赛进阶指南 二维前缀
2018年05月25 - 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有
算法竞赛进阶指南前缀BZOJ1218激光炸弹
2018年12月02 - 题目是二维前缀和,N^2完成维护 S[i,j]=S[i-1,j]+S[i,j-1]+A[i,j],简化操作数据直接输入S中 题目中要注意目标的坐标,往往被包含在x+1,y+1之中
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",
bzoj1218 激光炸弹 二维前缀
2015年11月28 - 直接暴力做前缀和,再暴力枚举右下节点即可,注意常数。 下附AC代码: #include <cstdio>#include <iostream>#include
bzoj 1218 [HNOI2003]激光炸弹 二维前缀
2018年04月14 - [HNOI2003]激光炸弹 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3022 Solved: 1382[Submit][Stat
[日常摸鱼]bzoj1218[HNOI2003]激光炸弹-二维前缀
2018年02月04 - 题意:二维网格一些格子有权值,求用边长为$r$的正方形能覆盖到格子权值和的最大值,格子大小$ \leq 5000$ 非常裸的二维前缀,然而 题目下标从0开始! QAQ 要是比赛就要爆
BZOJ1218 [HNOI2003]激光炸弹 二维前缀
2017年08月20 - 欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解题目传送门 - BZOJ1218题意概括  给出一个大的矩阵,求边长为r的正方形区域的最大sum。 题解  二维前缀和然后暴力
bzoj1218: [HNOI2003]激光炸弹(DP二维前缀和)
2018年03月10 - 1218: [HNOI2003]激光炸弹 题目:传送门 题解:    一道经典题目啊...    为了更好的操作...把整个坐标系向右上角移动,从(1,1)开始    那么f[i][j]统计
算法竞赛进阶指南
2018年05月06 - 刷题! P444 Raising Modulo Numbers Islands and Bridges 费解的开关 Strange Towers of Hanoi
bzoj1218 [HNOI2003]激光炸弹(二维前缀和+暴力/线段树+离散化+扫描线)
2017年09月24 - n=5000,暴力O(n^2)预处理二维前缀和,暴力O(n^2)枚举答案矩阵。 当然正解是O(nlogn)的线段树+扫描线+离散化的老套路。。详见poj2482 暴力版

本站赞助商
 
© 2014-2019 ITdaan.com 粤ICP备14056181号  

赞助商广告