题意翻译 Description 你手头有一张该市的地图。这张地图是边长为 m?n 的矩形,被划分为m?n个1?1的小正方形。对于每个小正方形,地图上已经标注了它的海拔高度以及它是否是该市的一个组成部分。地图上的所有部分都被水淹没了。并且,由于这张地图描绘的地面周围都被高山所环绕,洪水不可能自动向外 ...
分类：
其他好文 时间：
2018-07-15 19:43:53
阅读次数：
191
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 $N$ 行 $\times M$ 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设 ...
分类：
其他好文 时间：
2018-07-04 20:36:25
阅读次数：
161
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 NN 行 \times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 ...
分类：
其他好文 时间：
2018-06-27 22:24:15
阅读次数：
158
【目的地资料】贡嘎山(MinyaKonka)坐落在青藏高原东部边缘，在横断山系的大雪山中段，位于大渡河与雅砻江之间。藏语“贡”是冰雪之意，“嘎”为白色，意为“白色冰山”。山体南北长约60公里，东西宽约30公里，其主峰海拔7556米，地处北纬29.35.44，东经101.52.44，在四川省康定、泸定、石棉、九龙四县之间。贡嘎山海拔7556米，是四川省最高的山峰，被称为“蜀山之王”。山区高峰林立，冰
分类：
其他好文 时间：
2018-05-29 10:57:42
阅读次数：
147
Problem Description 教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。 教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海拔100，2 ...
分类：
其他好文 时间：
2018-05-05 00:27:42
阅读次数：
359
据中国政府网报道，国务院办公厅日前下发通知，发布安徽清凉峰等16处新建国家级自然保护区名单。自然保护区自批准建立之日起，原则上五年内不得进行调整。 延伸阅读： 清凉峰位于皖浙交界处。它是浙江天目山的主峰，海拔1787.2米，为华东地区仅次于黄山各主峰高度的另一座高峰。在境内与宣城地区绩溪县搭界。经国 ...
分类：
其他好文 时间：
2018-04-28 23:50:00
阅读次数：
279
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输 ...
分类：
其他好文 时间：
2018-04-05 21:28:53
阅读次数：
164
题面 "传送门" Sol 显然是求这样一个东西 绿色的线为分割线，左上海拔为$0$，右下为$1$ 分隔线经过的边就是贡献的答案 那么这就是平面图最小割，转成对偶图求最短路就好了 $SPFA$真心慢，以后还是跑$Dijstra$ cpp include define RG register defin ...
分类：
其他好文 时间：
2018-03-31 21:31:35
阅读次数：
156
【Luogu3457】POW The Flood（并查集） 题面 "洛谷" 题解 我们知道，如果一个点和一个海拔不高于它的点相连 那么连在那个点是更优的，所以考虑按照每个点的海拔排序 既然按照海拔排序，相邻的海拔递增的点可以放在同一个集合里面讨论 考虑使用并查集，每一个集合中只需要有一个抽水机即可 ...
分类：
其他好文 时间：
2018-02-24 18:07:16
阅读次数：
196
BZOJ_2001_[BeiJing2006]狼抓兔子 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 分析：思路同NOI2010海拔。 注意无向图。 代码： ...
分类：
其他好文 时间：
2018-02-21 18:39:39
阅读次数：
172
