原文转载于腾讯文化(www.cal.qq.com),只是稍作版面整理。 1.Abstract 独库公路又名天山公路,是国道217线的一段(桩号为K553至K1089),总里程531公里,二号隧道改走明线后为536公里,技术等级为三级。全线路面面层为3厘米沥青表处,基层为10至25厘米级配砂砾,海拔3...
分类:
其他好文 时间:
2014-11-25 22:46:02
阅读次数:
319
满泽玛咖(Maca)原产于海拔3500~4500米的南美安第斯山区,现在主要分布在秘鲁中部的Puno生态区和秘鲁东南部城市Puno,为十字花科(Cruciferae)独行菜属(Lepidi- um)植物。后来在中国云南丽江海拔高度3000-5000米的高原山区,纬度不超过30度的丽江种植成功,在无肥...
分类:
其他好文 时间:
2014-11-25 18:12:35
阅读次数:
219
题目大意:给出一个城市各个道路的双向流量,城市的左上角的高度是0,城市的右下角的高度是1,若人流升高海拔就会消耗体力,问最小需要消耗多少体力。
思路:这道题才是真正的让我见识到了algorithm中的heap的强大。
分析这道题可以发现,一定会有一条分界线,这个分界线左边高度都为0,右边高度都是1,然后找到这条分界点就可以了。明显的最小割。但是数据量巨大,直接跑最大流会T,又是平面图,...
分类:
其他好文 时间:
2014-11-20 17:10:52
阅读次数:
237
题目大意:YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每条双向道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2),城市被划分为2×2个区域,包括3×3个交叉路口和12条双向道路。 小Z...
分类:
其他好文 时间:
2014-11-19 18:53:04
阅读次数:
187
题目描述Description在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施 有...
分类:
其他好文 时间:
2014-10-29 10:34:02
阅读次数:
244
【题目描述】 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用 到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分...
分类:
其他好文 时间:
2014-10-20 22:39:05
阅读次数:
276
材料设计引入了深度的UI元素。深度帮助用户了解每个元素的相对重要性,以及集中注意力于手头的任务。 一个视图,通过Z属性表示的海拔,决定了它的影子的大小:具有较高的Z值的看法蒙上更大的阴影。浏览次数只投射阴影在Z=0平面上;他们不投在下面放置它们和上面的Z =0平面的其他意见的阴影。 具有较高的Z值的意见闭塞的看法与较低的Z值。然而,鉴于Z值不会影响视图的大小。 海拔也很有创建动画,其中的小部件暂时...
分类:
移动开发 时间:
2014-10-20 17:23:16
阅读次数:
249
气压传感器两年前已经开始被手机制造商运用在其设备上,但貌似没有引起开发者足够的重视。像Galaxy S III 、Galaxy Note 2和小米2手机上都有,不过大家对于气压传感器比较陌生。其实大气压无处不在,我们可以利用它来为我们完成诸如海拔高度测量甚至是空间定位的任务。 先说些题外话,舒...
分类:
移动开发 时间:
2014-10-11 12:38:25
阅读次数:
458
传送门@百度。。背景Orz4-3 jump描述LHX教主很能跳,因为Orz他的人太多了。教主跳需要消耗能量,每跳1米就会消耗1点能量,如果教主有很多能量就能跳很高。教主为了收集能量,来到了一个神秘的地方,这个地方凡人是进不来的。在这里,教主的正上方每100米处就有一个能量球(也就是这些能量球位于海拔...
分类:
其他好文 时间:
2014-10-06 20:40:40
阅读次数:
191
题意:有n个村庄,村庄在不同坐标和海拔,现在要对所有村庄供水,只要两个村庄之间有一条路即可,
建造水管距离为坐标之间的欧几里德距离(好象是叫欧几里德距离吧),费用为海拔之差
现在要求方案使得费用与距离的比值最小
很显然,这个题目是要求一棵最优比率生成树,
0-1分数规划,0-1分数规划是分数规划的一种特殊情况,分数规划适用于求解最优化问题的,对于...
分类:
其他好文 时间:
2014-09-29 20:43:02
阅读次数:
172