http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3820
Building Fire Stations
Time Limit: 5 Seconds Memory Limit: 131072 KB Special Judge
Marjar University is a beautif...
分类：
其他好文 时间：
2014-10-14 01:18:17
阅读次数：
377
题目：ZOJ Problem Set - 3820 Building Fire Stations
题意：给出n个点，n-1条边的一棵树，然后要在两个点上建立两个消防站，让所有点的到消防站最大距离的点的这个距离最小。
分析：首先先求这个树的直径，然后在树的直径的中点处把树分成两棵树，然后在把两棵树分别取中点的最大值就是ans值。
这个题目数据有点水了感觉。。。
AC代码：
...
分类：
其他好文 时间：
2014-10-13 17:53:09
阅读次数：
213
做同步赛的时候想偏了，状态总是时好时坏，这状态去区域赛果断得GG了。
题目大意：给一棵树，让求出树上两个点，使得别的点到两个点较近的点的距离最大值最小。
赛后用O(n)的算法搞了搞，其实这道题不算难。逗逼的没A。。
其实这两个点一定是树直径上的两个点，如果能想到这个就很好搞了，只需要求出树的直径，然后从中间位置把树拆成两颗子树，然后分别求出子树的中心就好了。
证明如下，假如我们已经求出树上...
分类：
其他好文 时间：
2014-10-13 16:29:39
阅读次数：
172
给一棵最多2*10^5个结点的树，选择两个结点放置设备，要求所有结点其到最近设备的最远距离最小，求出这个最小距离。
最大值最小，首先想到二分。二分一个最大距离M，先以1号结点bfs出每个结点的深度。任选一个最大深度的结点，则离他距离M的父结点u上必须要放置一个设备。然后再以u进行bfs，同样的选择出第二个结点。再把选择的两个设备结点加入队列bfs，看是否能够遍历所有点，若能就满足。
z...
分类：
其他好文 时间：
2014-10-13 15:36:09
阅读次数：
250
题目链接：zoj 3820 Building Fire Stations
题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。
解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。
判断函数里面做了3次bfs，但是每次bfs节点...
分类：
其他好文 时间：
2014-10-13 11:26:49
阅读次数：
197
Building roadsTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 822Accepted Submission(s): 239Probl...
分类：
其他好文 时间：
2014-10-13 00:28:48
阅读次数：
337
题目链接题意：n个建筑物，Q条询问，问所在的位置，看到天空的角度是多少，每条询问的位置左右必定是有建筑物的。思路 ： 维护一个单调栈，将所有的建筑物和所有的人都放到一起开始算就行，每加入一个人，就维护栈里的建筑物的高度，也就是说这个人所能够看到的建筑物时在栈里的，但是这个人看不到的就删掉，例如下图，...
分类：
其他好文 时间：
2014-10-10 13:22:24
阅读次数：
183
Functional JavaScript
目录
1
Get Started with FP2
First-class Functions and Applicative Programming3
Variable Scope and Closures4
High-order Functions5
Function-Building Functions6
...
分类：
编程语言 时间：
2014-10-08 10:13:35
阅读次数：
266
Description
Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some important...
分类：
其他好文 时间：
2014-10-06 01:17:09
阅读次数：
405
kunen.org home OpenGL nve uC links Building the GNU ARM Toolchain for Bare Metal This is a quick guide to building the GCC toolchain for the ARM architecture.? I wrote this to cleanup some other i...
分类：
其他好文 时间：
2014-10-04 20:12:17
阅读次数：
466
