题目描述 Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有...
分类：
其他好文 时间：
2015-09-08 00:03:52
阅读次数：
255
题目大意：有N个点，每个点都有相应的三维坐标(x,y,z)
现在要求每个点都能获得水，或者水的方式有两种
1.自己挖井，费用为X * 海拔高度z
2.铺设管道引水。
a.如果海拔高度小于引水处，费用为两地曼哈顿距离*Y
b.如果海拔高度大于饮水处，费用为两地曼哈顿距离*Y + Z解题思路：设置一个虚根，虚根引向所有的点，权值为挖井的费用，接着按照要求连边，求出最小树形图即可...
分类：
其他好文 时间：
2015-08-20 01:36:34
阅读次数：
218
{好遗憾啊，这个题只能过五个点，三个WA，两个TLE，不知道为什么……望大神赐教}题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮...
分类：
其他好文 时间：
2015-08-17 23:26:28
阅读次数：
302
模拟考试的时候由于前面的题耗时太严重，所以没有写
对于第一行的每个城市，我们可以预处理出在这座城市建立蓄水厂，水流能到达最下面一行的哪些城市；如果最终的题目是有解的，那么最后一行这些被覆盖的城市是连续的，反证：如果水流到达最下面一行的城市是断开不连续的，则说明中间有城市海拔比四周都高，其他城市过来的水流也流不上去，因此永远无法被覆盖，与我们之前的条件相矛盾。
预处理出来每做城市的覆盖范围后，这...
分类：
其他好文 时间：
2015-08-16 23:17:24
阅读次数：
122
http://www.lydsy.com/JudgeOnline/problem.php?id=2007平面图网络流。好吧，其实我只会暴力的网络流，并不会平面图网络流。Orz~http://www.cnblogs.com/proverbs/archive/2012/08/28/2660307.htm...
分类：
其他好文 时间：
2015-08-05 16:12:17
阅读次数：
119
该app为应用的功能为用iPhone 显示获取你的位置包括经度、纬度、海拔
分类：
移动开发 时间：
2015-08-02 00:53:48
阅读次数：
174
生长环境生于海拔1200-1700米的沟谷、溪旁、山坡。[1]五味子喜微酸性腐殖土。野生植株生长在山区的杂木林中、林缘或山沟的灌木丛中，缠绕在其它林木上生长。其耐旱性较差。自然条件下，在肥沃、排水好、湿度均衡适宜的土壤上发育最好。[2]4分布情况产于黑龙江、吉林、辽宁、内蒙古、河北、山西、宁夏、甘肃...
分类：
其他好文 时间：
2015-07-28 22:42:26
阅读次数：
243
问题描述
有一座延绵不断、跌宕起伏的山，最低处海拔为0，最高处海拔不超过8848米，从这座山的一端走到另一端的过程中，每走1米海拔就升高或降低1米。有Q个登山队计划在这座山的不同区段登山，当他们攀到各自区段的最高峰时，就会插上队旗。请你写一个程序找出他们插旗的高度。
输入文件
第1行，一个整数N(N
接下来N+1行，每行一个非负整数Hi，表示该位置的海拔高度，其中H0=H...
分类：
其他好文 时间：
2015-07-27 19:00:01
阅读次数：
122
余甘子， 属大戟科叶下珠属植物，其果鲜食酸甜酥脆而微涩，回味甘甜，故名余甘，又名喉甘子、油柑子、庵罗果、牛甘果等。余甘子树耐旱耐瘠，适应性非常强，喜光喜温。产新时间： 一月，二月。生长期1~3年。余甘子树生长于海拔200至2300米的山地疏林，多见于日照强烈的向阳处，耐旱耐瘠，适应性极强，可在树上挂...
分类：
其他好文 时间：
2015-07-22 20:37:38
阅读次数：
468
所谓地理编码，指的是通过地名获取位置信息，例如经纬度、详细地址等。
所谓反地理编码，指的是通过经纬度、海拔等信息获取地理位置信息。
在iOS上使用地理编码和反地理编码，如果是手动输入经纬度，是不需要获取用户授权的，但是一般是获取用户的经纬度，然后再通过地理编码实现精确定位，因此需要授权，本文因为是单独讲解地理编码的相关知识，因此采用手动输人经纬度，不再赘述授权的代码。
①导入框架：
#im...
分类：
其他好文 时间：
2015-07-20 23:39:42
阅读次数：
158
