题目描述
我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。
在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或...
分类:
其他好文 时间:
2014-07-22 00:30:37
阅读次数:
285
之后的题解偏重实用/总结性质,尽量理解算法本身而不是题,时间复杂度什么的也可以放放。
很久之前做过这个题,当时使用dijkstra做的,关于几个最短路算法,分类的话可以分为以下几种。
1、单源最短路:已知起点(终点),计算从源点到其他各个顶点的最短路径长度。
典型算法:Dijkstra,Bellman-Ford(可以算负的,比较慢),spfa(负权能用,加了松弛操作,速度比较炸天)
2、全...
分类:
其他好文 时间:
2014-07-21 23:27:49
阅读次数:
267
Problem Description
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
当N为0时,输入结...
分类:
其他好文 时间:
2014-07-21 16:22:55
阅读次数:
183
Climbing Worm
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12116 Accepted Submission(s): 8149
Problem Description
An inch wor...
分类:
其他好文 时间:
2014-07-21 14:10:55
阅读次数:
195
修路方案时间限制:3000ms | 内存限制:65535KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通...
分类:
其他好文 时间:
2014-07-20 22:35:44
阅读次数:
345
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16309 Accepted Submission(s): 6795
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄间都...
分类:
其他好文 时间:
2014-07-20 10:15:17
阅读次数:
182
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13381 Accepted Submission(s): 5775
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄...
分类:
其他好文 时间:
2014-07-19 23:36:28
阅读次数:
313
链接:hdu 1875
输入n个岛的坐标,已知修桥100元/米,若能n个岛连通,输出最小费用,否则输出"oh!"
限制条件:2个小岛之间的距离不能小于10米,也不能大于1000米
分析:因为岛的坐标已知,所以两两之间的距离可以算出,再判断一下距离是否符合条件...
分类:
其他好文 时间:
2014-07-19 23:24:14
阅读次数:
177
链接:hdu 1879
这个题的路分为已修和未修,因此只需将已修的路的费用改为0,就转化成了一般的最小生成树的题了...
分类:
其他好文 时间:
2014-07-19 23:23:50
阅读次数:
238
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25177 Accepted Submission(s): 11174
Problem Description
某省调查乡村交通状况,得到的统计表中列出了...
分类:
其他好文 时间:
2014-07-19 23:14:09
阅读次数:
348