题目描述 Description 你手头有一张该市的地图。这张地图是边长为 m?n 的矩形,被划分为m?n个1?1的小正方形。对于每个小正方形,地图上已经标注了它的海拔高度以及它是否是该市的一个组成部分。地图上的所有部分都被水淹没了。并且,由于这张地图描绘的地面周围都被高山所环绕,洪水不可能自动向外 ...
分类：
其他好文 时间：
2018-11-07 14:07:09
阅读次数：
172
"题目传送门" 这道题开始看起来会很晕...$qwq$。首先我们要明确题目中的海拔&&温度。温度是受海拔影响的，每次改变的是海拔，我们求的是温度。 我们开始读入的时候便可以处理出开始$N$位置的温度以及各个位置的海拔差。每次读入影响的是一段区间，区间内的相对海拔是不变的因此温度也不会变。只有区间的边 ...
分类：
其他好文 时间：
2018-11-02 17:56:47
阅读次数：
203
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 题目很迷啊。 不会出现盆地? 可以理解为一条线。 从左往右高度上升的一座座山。 然后V升的水从最左边的山倒进去。 然后问你最后海拔多高。。 (为什么是这样啊??? 鬼知道。。。 所以每次只要看看前i个山同时升高a[i+1] a[ ...
分类：
其他好文 时间：
2018-11-02 10:15:14
阅读次数：
100
P2919 [USACO08NOV]守护农场Guarding the Farm 相似题：P3456 [POI2007]GRZ-Ridges and Valleys 每次bfs海拔相同的块，根据与周围的块的大小关系判断是否是山丘。 1 #include<iostream> 2 #include<cst ...
分类：
其他好文 时间：
2018-10-27 16:39:19
阅读次数：
125
题面 分析 这道题其实是差分模板qvq 区间修改 单点查询 而且题面也疯狂暗示，相邻两点海拔差，用差分简直是按照出题人意思来的，而且人性化的是n+1个点刚好n个区间，查询也只用查询第n点。 所以对于每个修改，其实只有一头一尾两个点受了影响，即l-1和l的高度差影响温度和r和r+1的高度差影响温度，中 ...
分类：
其他好文 时间：
2018-10-25 20:14:36
阅读次数：
101
贪心+最小生成树 一读题目就知道是最小生成树，但是我们显然不能直接跑最小生成树。我们先从1号点跑一遍dfs，记录能到达的点，重新建图，建图时要加入两个端点中海拔较低的那个景点的海拔，之后排序时以海拔为第一关键字，权值为第二关键字。为什么？考虑我们要走过尽量多的点，所以说但凡我们能到的点最后必须加入到 ...
分类：
其他好文 时间：
2018-09-26 21:37:18
阅读次数：
152
题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图（节点的编号从 1 至 n）。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免 的。由于整个城市的排 ...
分类：
其他好文 时间：
2018-09-16 22:29:00
阅读次数：
243
题目大意 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi – Hj|。 旅行过程 ...
分类：
其他好文 时间：
2018-08-28 21:18:31
阅读次数：
198
一、海拔高、大地高 高程是地理学和测量学中对地物高度的一种表达。英文的表达是elevation。与高程相关的两个概念——大地高与海拔高，在实践上有差异，但很容易混淆。 王慧麟等编著的《测量与地图学》（南大出版社，2004年）中对这两个概念有明确表述： 点位沿椭球面的法线至椭球面的高度称“大地高”； ...
分类：
其他好文 时间：
2018-08-17 19:57:59
阅读次数：
3504
原创 题目大意： 钓鱼岛由一个主岛和一些附属岛屿组成，小明决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛 的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小明的飞机将会降落在（6,8）处，现在需要 计算出小明将落地所在岛的面积（即有多少个格子）。注意此处把与小明降落点上下左右相 ...
分类：
其他好文 时间：
2018-07-21 14:45:13
阅读次数：
169
