洛谷P1565 牛宫 题目描述 AP 神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N*M 的矩形空地。 空地中每个格子都有自己的海拔高度。AP 想让他的宫殿的平均海拔在海平面之上（假设 海平面的高度是0，平均数都会算吧？）。而且，AP 希望他的宫殿尽量大，能够容纳更 多的人来膜拜他。请问AP ...
分类：
其他好文 时间：
2017-11-01 14:59:41
阅读次数：
115
描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可 ...
分类：
其他好文 时间：
2017-10-30 23:53:16
阅读次数：
193
众所周知，iPhone6/6Plus内置气压传感器，不过大家对于气压传感器还是很陌生。跟字面的意思一样，气压传感器就是用来测量气压的，但测量气压对于普通的手机用户来说又有什么作用呢? 海拔高度测量 对于喜欢登山的人来说，会非常关心自己所处的高度。海拔高度的测量方法，一般常用的有2种方式，一是通过GP ...
分类：
编程语言 时间：
2017-10-30 15:57:11
阅读次数：
190
题意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小，很显然，这个题目是要求一棵最优比率生成树。 析：也就是求 r = sigma(x[i] * d) / sigma(x ...
分类：
其他好文 时间：
2017-10-27 23:49:17
阅读次数：
234
1264. [NOIP2012] 开车旅行 ★★☆ 输入文件：drive.in 输出文件：drive.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高 ...
分类：
其他好文 时间：
2017-10-19 16:34:34
阅读次数：
193
https://www.luogu.org/problem/show?pid=1514 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们 ...
分类：
其他好文 时间：
2017-10-14 12:33:05
阅读次数：
150
P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有 ...
分类：
其他好文 时间：
2017-10-13 21:11:26
阅读次数：
204
P1514 引水入城 P1514 引水入城 P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖 ...
分类：
其他好文 时间：
2017-10-12 17:01:10
阅读次数：
150
2007: [Noi2010]海拔 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个 正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路 （简称道路） ...
分类：
其他好文 时间：
2017-10-12 10:33:09
阅读次数：
216
在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水 ...
分类：
其他好文 时间：
2017-10-06 10:29:21
阅读次数：
145
