题目 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi? ...
分类：
其他好文 时间：
2018-02-20 12:51:50
阅读次数：
171
B20J_2007_[Noi2010]海拔_平面图最小割转对偶图+堆优化Dij Description：城市被东西向和南北向的主干道划分为n×n个区域。城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路，已知每天每条道路两个方向的人流量，即沿着该方向通过这条道路的人数。每一个交叉 ...
分类：
其他好文 时间：
2018-02-04 12:45:18
阅读次数：
170
时间限制：4 s 内存限制：128 MB 问题描述 某国地形狭长，中部有一列山脉，由于多发地震，山脉在不断变化中。地震发生时，山脉有可能发生如下变化：局部海拔升高或降低，板块运动产生地裂而出现一段新的山脉，或板块挤压迫使一段山脉消失。 该国的科学考察队已经预测出了近期内将要发生的一次地震的全过程，他 ...
分类：
其他好文 时间：
2018-01-13 18:43:59
阅读次数：
144
引水入城（性质题） 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形。每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖 ...
分类：
其他好文 时间：
2017-12-10 00:07:02
阅读次数：
205
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2007 题解： 网络流、最小割、对偶图 奇妙的题 ~ 种种原因导致了高度要么为 0，要么为 1 (1),然后 0,1区域是分离的 (2)。对于 (2) 是显然的，因为如果在一片 1的区域中出现了... ...
分类：
其他好文 时间：
2017-12-01 20:39:56
阅读次数：
147
2007: [Noi2010]海拔Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 2775 Solved: 1331[Submit][Status][Discuss] Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为... ...
分类：
其他好文 时间：
2017-12-01 18:42:06
阅读次数：
199
P1565 牛宫 题目描述 AP 神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N M 的矩形空地。 空地中每个格子都有自己的海拔高度。AP 想让他的宫殿的平均海拔在海平面之上（假设 海平面的高度是0，平均数都会算吧？）。而且，AP 希望他的宫殿尽量大，能够容纳更 多的人来膜拜他。请问AP 的 ...
分类：
其他好文 时间：
2017-11-26 11:11:19
阅读次数：
193
Description 从前有座山，山的俯视图是一个n×n 的矩形，(1,1)位置海拔最低为1 ，然后海拔沿环形依次升高。 给定n的值，输出这座山的海拔高度图。 Input Format 输入仅有一行，为一个正整数n 。 Output Format 输出为这座山的海拔高度图。 Sample Inpu ...
分类：
其他好文 时间：
2017-11-22 14:22:58
阅读次数：
132
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输 ...
分类：
其他好文 时间：
2017-11-11 19:54:47
阅读次数：
177
题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi ...
分类：
其他好文 时间：
2017-11-09 18:40:13
阅读次数：
153
