【poi1999】【cogs239】【积水】【堆】【灌水法】【贪心】

最新推荐文章于 2018-08-07 09:00:00 发布
最新推荐文章于 2018-08-07 09:00:00 发布
阅读量1.6k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 堆
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sunshinezff/article/details/46835271

问题描述

有这样一块土地，它可以被划分N*M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j)(单位是英寸)。

一场倾盆大雨后，由于这块地地势高低不同，许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息，你能求出它最多能积存多少立方英寸的降水么?

输入格式

输入文件的第一行是两个正整数n和m,1<=n<=100,1<=m<=100,表示土地的尺寸。下面n行，每行m个整数(1..10000);第j行第i个数表示第j行第i列立方体的高。

输出格式

输出文件只有一个数，表示在这个建筑上可以聚合的

最低0.47元/天 解锁文章

200万优质内容无限畅学
解决easyExcel和poi版本冲突问题
猿小白的博客
03-12 2万+
由于easyExcel自带依赖于3.17的poi，所以如果项目其它地方映入了其它版本的poi，就会导致easyExcel导出失败等一系列问题，主要原因是因为poi版本冲突导致的，这里我提供的解决办法是，引入easyExcel的时候，排出easyExcel中自带的poi依赖。 本方法已通过博主的亲自实践，方法有效解决版本冲突导致的一系列的问题。在网上查询相关资料的时候，发现解决方法有很多，这个解决方法并不是唯一的解决办法，由于时间精力有限，其它的方法就没有去进行实践验证了，有兴趣的可以查找相关资料实践。..
java实现在线预览--poi实现word、excel、ppt转html
yjclsx的博客
07-31 53万+
java实现在线预览- -之poi实现word、excel、ppt转html
[BZOJ2936][POI1999] 降水（堆+bfs:floodfill）
zyf2000
10-26 1290
题目描述传送门题解传说这种积水问题有个学名叫floodfill？首先可以发现最外围的一坨块上是不可能积水的。而这些块里面积水的高度取决于高度最小的那个块——木桶效应！ 由此可以猜测：块的高度，也可以说是已经确定了能积多少水的积水高度，就是整个算法的关键。 设a(i,j)表示每一个块的原始高度，h(i,j)表示这个块最多积水后的高度。 我们首先在已经确定h(i,j)的块（也就是最外围的块）中选出
BZOJ2936 Codevs3634 POI1999 积水 【并查集】*
weixin_30823001的博客
08-07 285
BZOJ2936 Codevs3634 POI1999 积水 题目描述 有这样一块土地，它可以被划分成N×M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j)（单位是英寸）。 一场倾盆大雨后，这块地由于地势高低不同，许多低洼地方都积存了不少降水...
【黑书】poi1999积水问题——FLOOD FILL+堆优化
weixin_33772645的博客
08-11 175
题目大意： 有一篇凹凸不平的矩形地面，面积为m*n，被分为M*N个小正方形，每个正方形有不同的高度，如图所示 给出矩形中每个正方形的高度，若一场雨后，这块矩形地面最多能积多少体积的水。 解题思路： 不断地去找最低的那个小块进行灌水，这是肯定的。 由于需要一直找最小值，所以用到最小堆来进行优化。 初始化，边界是肯定不能积水的，因为肯定会流出来。所以在一开始所有的边界都设置...
POI 1999 Water
03-19 1244
积水问题。 题目：http://main.edu.pl/en/archive/oi/6/wod 题意：一个凹凸不平的池塘，每一个块儿高度不同，因而下雨后由于相邻的高度落差会有积水。问：这个池塘最多积水多少。 我们可以用一个最小堆来维护当前堆里高度的最小值。 边界的块儿不可能积水，全部边界点入队列。然后Pop一个点开始Floodfill，寻找比他高度小的，这样的块儿会有积水。积水的多少位高度
[FloodFill] BZOJ 2936 [Poi1999]降 水 Water
雯舞
12-17 474
详见:http://blog.youkuaiyun.com/clover_hxy/article/details/52956172 久闻Floodfill算法  对于矩形最外围的点必然是存不住水的，那我们可以从边界开始扩展。考虑什么样的地方能够积水，一定是他周围的格子都比他高，而最大的存水量，一定是根据他周围最低的格子确定的。 所以我们每次从队列中选取积水量最小的点，
怎么通过poi将Excel中的科学计数法正确导入？
qq_30698633的博客
01-09 3534
最近导入excel表格的时候，因为excel表格中存在科学计数法，在使用poi导入数据库的时候，发现部分数据出现异常， 例如：3010102010100000000 在excel中表示为 3.0101E+18 ,选中在excel展示出来的数据是正确的，但是通过poi导入数据 库后数据就变成了3010102010199999700 ，导致公司业务不能正常运行，出现异常数据解析不了的现象。
全国POI数据
01-16
全国POI数据是地理信息系统（GIS）中的一个重要概念，POI是Point of Interest的缩写，直译为“兴趣点”。这些数据包含了全国各地特定地点的详细信息，如名称、地址、坐标、类别等，通常用于地图服务、导航系统、商业...
BZOJ 2574: [Poi1999]Store-Keeper
aisen1985的博客
11-15 384
Description 推箱子. \(n,m\leqslant 100\) Sol Tarjan+边双连通分量+BFS. 直接搜索的复杂度是 \(n^6\) 记录人的位置,箱子的位置和转移. 箱子的位置相当于一个障碍. 先灌水,把移动到箱子周围,每次的状态都是人在箱子旁边,这样复杂度就降为了 \(4n^4\) . 每次BFS分两步,改变方向和移动箱子. 如果箱子所在位置不...
POI1996-1999
03-03
POI1996-1999的所有数据以及题目，当然还附有少量的“画龙点睛”的题解。
bzoj2574 [Poi1999]Store-Keeper（bfs+点双）
Icefox的博客
05-31 722
和bzoj5138基本一样qaq #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; #define ll long long #define inf 0x3f3f3f3f #define N 110 inline int read(){ int x=0,f=1;char ch=getchar(); while(ch&amp;lt;'0...
BZOJ 2936 [Poi1999]降 水 （FloodFill）优先队列+BFS
I'm Growing
10-17 529
Description 有这样一块土地，它可以被划分成N×M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j)（单位是英寸）。 一场倾盆大雨后，这块地由于地势高低不同，许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息，你能求出它最多能积存多少立方英寸的降水么？   Input
灌水导论——灌水法初步
baipan1450的博客
10-20 520
灌水法： FloodFill直译为大水漫灌，会造成土地盐碱化。。。。。。 但是，在OI中，灌水不失为水搜索的一种好方法呢~~ 灌水的思想： 灌水的思想其实就是从一个点（水源）出发，将符合条件可以到达（水可以灌到的地方）的点打标记，或者说染色。然后我们就可以通过染色的情况来处理一些问题。 空说理论没什么意义，结合一个例（shui）题说一下吧： POJ2386LakeCo...
【bzoj 2936】[Poi1999]降 水（floodfill算法（BFS））
weixin_30532973的博客
11-03 212
2936: [Poi1999]降 水 Time Limit:1 SecMemory Limit:128 MBSubmit:61Solved:41 [Submit][Status][Discuss] Description 有这样一块土地，它可以被划分成N×M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地...
C++编写的灌水机源代码
http://www.softwareace.cn 王牌软件
09-06 610
#include #include #include main(int argc,char *argv[]){ char buff[4096]; SOCKET sock; SOCKADD
【POI1999】【BZOJ2936】降 水
CreationAugust is 14 years old forever
10-26 1706
Description 有这样一块土地，它可以被划分成N×M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j)（单位是英寸）。 一场倾盆大雨后，这块地由于地势高低不同，许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息，你能求出它最多能积存多少立方英寸的降水么？Input 输入文件第一行有
【POI1999&&codevs3634】积水，关于sunshine爷的NOIP（suan）水(ge)题(pi)赛
xiaoyimi的博客
09-21 1048
3634 积水(POI1999) 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述 Description 有这样一块土地，它可以被划分N*M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j)(单位是英寸)。一场倾盆大雨后
bzoj 2936: [Poi1999]降 水 （floodfill算法）
clover_hxy的博客
10-28 1193
2936: [Poi1999]降 水 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 55  Solved: 37 [Submit][Status][Discuss] Description 有这样一块土地，它可以被划分成N×M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值