最短路径 ##题目大意 从m个加油站里面选取1个站点，让它和离它最近的居民区距离最远，并且没有超出服务范围ds之内。如果有很多个最远的加油站，输出距离所有居民区距离平均距离最小的那个。如果平均值还是一样，就输出加油站编号最小的那个。 ##思路 Dijkstra算法。注意每次调用Dijkstra都要初 ...
分类：
其他好文 时间：
2020-07-18 15:40:01
阅读次数：
66
在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统计 ...
分类：
其他好文 时间：
2020-01-27 12:20:51
阅读次数：
71
1053 住房空置率 (20分) 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e ，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。 现给 ...
分类：
其他好文 时间：
2020-01-14 16:20:03
阅读次数：
68
在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e ，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统 ...
分类：
其他好文 时间：
2019-10-06 12:57:13
阅读次数：
84
1053 住房空置率 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住 ...
分类：
其他好文 时间：
2018-08-12 01:31:03
阅读次数：
159
最近很多人都在问我，到底什么才是区块链，区块指的是啥（居民区？行政区？@_@ ），怎么就把区块给链上了，链上又能做什么，一个链子怎么又搞出一堆听不懂的币出来了，这个币我怎么没见过...... 区块链都快变成问题链了。其实我很能理解大家的这种焦虑，在这么一个万众创新的时代，每天都有很多新名词产生，每段 ...
分类：
其他好文 时间：
2018-07-23 11:07:54
阅读次数：
177
前言 13、14日的题被我吃掉了，有时间再吐出来。 题意 给出一个矩阵，上面有商业区和居民区，以每个点为中心，在它不超过r的~~直径~~下计算出这个矩形里每个居民区到离它最近商业区的曼哈顿距离的总和，最后输出一个矩形，上面代表每个点为矩形的答案。 思路 先用bfs求出每个居民区到最近的商业区的距离， ...
分类：
其他好文 时间：
2018-07-15 23:16:41
阅读次数：
211
大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。 现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离 ...
分类：
其他好文 时间：
2018-03-19 23:32:36
阅读次数：
251
PAT 1053. 住房空置率 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”； 若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。 现给定某居民区 ...
分类：
其他好文 时间：
2017-12-28 12:00:43
阅读次数：
131
有一座新建城市，城市的地图是一个 n \times mn×m的网格。城市中有居民区，和非居民区。现在政府想网格边界上建造一些公共设施点，供居民们使用。如果在某条边界上建设了公共设施点，那么以这条边为分界线的两个区域都能使用。如下图，蓝色圈代表公共设施区，红色的区域能用公共设施。 请你帮忙计算，最少要 ...
分类：
其他好文 时间：
2017-08-17 23:38:50
阅读次数：
437
