消防站

poj1122 - FDNY to the Rescue!

details/7870410                             转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：在一个地图上,找出从消防站到着火点的最短时间与最短时间中所走的
wangjian8006·2012-09-06 15:00

Poj 1122 FDNY to the Rescue

他们想确保总局指挥中心知道一旦有火警，哪个消防站离火警位置最近。你被雇来编写这个软件，以维护消防局的自豪。
paradiserparadiser·2012-08-20 20:00

hdu 2152 fire

id=2152 题意：城市树形分布，每个城市修建消防站的有一个花费值cost，且，当该地着火，离他最近的那个消防站必须小于 need，问要保证每个地方都能得到安全防护，需要的最小花费为？    
SprintfWater·2012-08-13 20:00

Poj 2152 Fire (DP_树形DP)

id=2152题目大意：给定n个节点组成的树，树有边权.现在要在一些点上建立消防站，每个点建站都有个cost[i]，如果不在当前的点上建站，也要依赖其他的消防站，并且距离不超过limit[i]。
woshi250hua·2012-07-08 09:00

208 Firetruck(****)

题意：求从消防站到火场路径有多少，并逐个输出 思路：深度搜索，状态存储 结果程序运行超时 可能存在数据，起点和终点不连通，但起点周围是一个稠密图。 这样会导致程序无解，但耗时很大。
lhshaoren·2012-03-02 22:00

UVa Problem 10278 Fire Station （消防站）

//FireStation（消防站） //PC/UVaIDs:111003/10278,Popularity:B,Successrate:lowLevel:2 //Verdict:Accepted //
metaphysis·2011-10-05 16:00

POJ 2607 Fire Station

首先，初始化完dist数组后，对每个消防站作为起点都求一次最短路，期间不再初始化dist数组，这样最后得到的dist数组就是每个居民到最近的消防站的距离。
sdj222555·2011-10-04 13:00

zoj 1857 || poj 2607 Fire Station（纠结！！！）

已知有几个消防站了问在哪再建一个消防站使得其他城市离最近的消防站距离总和最近 这个题哈，做了一星期才把zoj的测试数据给过了。。。悲剧啊悲剧。。。 
zxy_snow·2010-08-07 21:00

驾照理论考试技巧

2、站三口五：加油站、急救站、消防站、车站为三，交叉路口、铁路口、弯路口、窄桥窄路、隧道、坡路选五不得停车。3、吊2撤3，醉5逃终身
net_flyfox·2009-11-11 08:00

Waterloo local 1999.09.25

图论，最短路 Soundex 水题 FerryLoading DPDog&Gopher 水题GasStationNumbers分析，倒推补充：FireStation：题目给出一些交叉路口，有些路口建有消防站
hello-world·2009-02-09 19:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他