ZOJ3820 Building Fire Stations（贪心）
ZOJ3820
题目大意：
给定一棵树，希望选取两个结点做消防站，使得其余的节点到达消防站的距离最大值最小。
解题思路：
二分长度，判断是否可行。
判断长度L过程中，任选一个点作为根节点，利用bfs找出最远的点，然后选择相隔L的节点作为第一个消防站，然后再以这个节点为根结点进行遍历，同样也是找出最远...
分类：
其他好文 时间：
2015-06-05 12:22:07
阅读次数：
94
题目大意：有N座城市，要求在这N座城市中建一个消防系统，使得每座城市城市着火时都能被按时扑灭
现在给出每座城市建一个消防站所需的花费w和每座城市相邻消防站的最远距离lim(和该城市距离超过lim的城市的消防站无法救该城市的火)，问要使所有的城市都能被救到火，建消防站的最小花费是多少解题思路：参考了别人的题解，果然还是太弱了。。。
要使该城市能被救到火，那么消防站不是建在该点，就是建在以该点为根的...
分类：
其他好文 时间：
2015-05-16 14:52:57
阅读次数：
184
链接：
1122
题意：
一个城市中有N个交叉路口，给出从一个交叉路口i到另一个交叉路口j所需要的时间（i，j=1~N,单向）如果edge[i][j]=-1 则表示不通
给出一个火警的位置（终点） 和X个消防站（起点）
输出：每一行描述了一个消防站的信息，这些信息按消防站到达火警位置所需时间从小到大排列。这些信息包括：消防站的...
分类：
其他好文 时间：
2015-01-27 18:37:51
阅读次数：
143
题目大意：纽约消防部门的支援速度是值得纽约人骄傲的一件事。但是他们想要最快的支援速度，帮助他们提升支援速度他们要调度离着火点最近的一个消防站。他们要你写一个程序来维护纽约消防站的光荣传统。软件需要有的功能是，能获取着火点的地址 和 消防站的位置， 街道交叉路口， 从一个交叉路口到达另一个交叉路口的....
分类：
其他好文 时间：
2014-12-18 20:25:04
阅读次数：
189
题目：一个城市有i个小镇，其中有一些有消防站，现在想增加1个消防站，使得所有小镇到最近的消防站的距离中的最大值最小。
分析：图论，最短路。利用spfa算法可以高效解决本问题。
首先，利用已有的消防站，计算多源最短路径，储存在集合dist中；
然后，枚举所有顶点，计算单元最短路，存储在集合newd中，则得到新的多元最短路集合S；...
分类：
其他好文 时间：
2014-11-12 13:49:27
阅读次数：
171
index.php
最基本，最不可少的文件，用来显示任何内容的页面
page.php
显示页面
category.php
分类目录模板
archive.php
显示某一条件下的归档
author.php
显示作者的资料
date.php
显示按日期归档的页
search.php
显示搜索页
404.php
显示错误页
...
分类：
其他好文 时间：
2014-11-06 10:56:47
阅读次数：
98
题目：ZOJ Problem Set - 3820 Building Fire Stations
题意：给出n个点，n-1条边的一棵树，然后要在两个点上建立两个消防站，让所有点的到消防站最大距离的点的这个距离最小。
分析：首先先求这个树的直径，然后在树的直径的中点处把树分成两棵树，然后在把两棵树分别取中点的最大值就是ans值。
这个题目数据有点水了感觉。。。
AC代码：
...
分类：
其他好文 时间：
2014-10-13 17:53:09
阅读次数：
213
题目链接：
啊哈哈，点我带我
这道题目当时一看觉得很熟悉，但是后来越想越混乱，搞得最后题目都没搞清楚。。。比赛的时候不知道怎么想的，但是大致思想是对的。。。。
题意：
这道题目是讲原来镇上有若干个加油站，但是镇上的居民觉得消防站的距离李自己家太远，所以决定在居民点键一个消防站，要使离居民点的最大距离最小。。
思路：毫无疑问是最短路。。。但是这题数据太多。。所以预处理的时候用floyd...
分类：
其他好文 时间：
2014-08-14 01:35:37
阅读次数：
426
消防站
题目链接：Click Here~
题意分析：
就是给你f个消防站，n个路口。要你求出在已有消防站的基础上在n个路口的哪个路口上在建立一个消防站，使得n个路口的到离自己最近的消防站最近的距离中最大的一个值最小。即：求n个最近路口中最大的一个，使其改最大值最小。详细的要求自己看题目吧~
算法分析：
因为，是n个路口到每个消防站的距离。所以，我...
分类：
其他好文 时间：
2014-08-02 12:59:03
阅读次数：
204
