这是2006北大举办的ACM的一道题。 题意为：给定景点海拔高度，队员们不去游览相同高度的景点，一开始往上爬，一但往下爬就不能再向上爬，求最多可以游览多少个景点。那么我们可以得到一个结论：以一个最高点为区分，前面的是最大上升子序列，后面的是最大下降子序列。然后我们就彻底把此传化为了LIS问题。我们开 ...
Solution 开车旅行 题目大意:有$n$座城市，每座城市有一个海拔高度，你只能从编号小的往编号大的移动。定义两城市距离为海拔高度差的绝对值。小A开车会去离他第二近的城市，小B开车会去离他最近的城市。（如果距离相同则认为海拔低的近）。两人开车的距离之和不能超过$X$，问给定一个$X$从哪座城市出 ...
分类：
其他好文 时间：
2019-10-22 12:40:24
阅读次数：
87
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个$N$ 行$M$ 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄 ...
分类：
其他好文 时间：
2019-09-08 09:29:57
阅读次数：
77
中文学名：马利筋 拉丁学名：Asclepias curassavica L. 别称：金凤花、尖尾凤、莲生桂 植物属性：萝藦科、植物界 生长环境： (单种属) 天星藤属，生长于丘陵山地疏林或山谷、溪边灌木丛中。 铰剪藤属，生长于丘陵棘丛荒坡上。 驼峰藤属，中国特产生长于低海拔至中海拔山地林谷中。 萝藦 ...
分类：
其他好文 时间：
2019-07-31 10:58:23
阅读次数：
80
吉祥草：拉丁学名：（Reineckia carnea (Andr.) Kunth） 别名：紫衣草 植物属性：百合科，吉祥草属多年生常绿草本植物。 生长环境：性喜温暖、湿润的环境，较耐寒耐阴，对土壤的要求不高，适应性强，以排水良好肥沃壤土为宜。多生于阴湿山坡、山谷或密林下，海拔170-3200米。地理 ...
分类：
其他好文 时间：
2019-07-30 10:50:58
阅读次数：
101
左边和上边是太平洋，右边和下边是大西洋，内部的数字代表海拔，海拔高的地方的水能够流到低的地方，求解水能够流到太平洋和大西洋的所有位置。 ...
分类：
其他好文 时间：
2019-06-30 19:07:01
阅读次数：
113
材料：一张海拔数据图（中国），一张行政区域图（海南）。 第一步：将海拔区域图切割为海南省范围，首先打开Processing-Toolbox工具栏，在工具栏中查找GDAL-Raster extraction-Clip raster by mask layer，这个工具可以切割海拔数据为海南范围。 第二 ...
分类：
其他好文 时间：
2019-05-10 12:54:20
阅读次数：
209
"POJ" 题意:N个村庄,给出每个村庄的坐标和海拔,两个村庄之间的距离就用两点之间距离公式来求即可,两个村庄之间修路的费用为海拔之差,构建一棵生成树,使得费用之和与距离之和的比值最小? 分析:01分数规划.设每条边的权值为$high[i][j] mid dist[i][j]$.因为是稠密图,所以只 ...
分类：
其他好文 时间：
2019-05-07 21:30:22
阅读次数：
133
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NN 行\times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两 ...
分类：
其他好文 时间：
2019-04-18 15:26:31
阅读次数：
163
