暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任...
分类：
编程语言 时间：
2015-07-11 21:28:01
阅读次数：
202
Time Limit:1000MSMemory Limit:10000KTotal Submissions:30454Accepted:16659DescriptionStockbrokers are known to overreact to rumours. You have been cont...
分类：
编程语言 时间：
2015-07-11 11:51:22
阅读次数：
102
这个楼主，是我的学生么？2013年写的！
嗯，“编程范式也许是学习任何一门编程语言时要理解的最重要的术语”。这句话早在2005年出版《Java程序设计》(宋中山，严千钧编著，清华大学出版社)中写过。但是，
"托马斯.库恩提出“科学的革命”的范式论之后，Robert Floyd在1979年图灵奖的颁奖演说中使用了编程范式一词。编程范式一般包括三个方面，以OOP为例：.....",好像在《编程...
分类：
编程语言 时间：
2015-07-10 08:09:54
阅读次数：
184
FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:28825Accepted:9359DescriptionFreddy Frog is sitting on a stone in the middle of a lake. S...
分类：
其他好文 时间：
2015-07-10 02:04:06
阅读次数：
108
Dijkstra算法一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。 假设P(i,j)={Vi....Vk..Vs...V...
分类：
编程语言 时间：
2015-07-09 22:36:46
阅读次数：
149
題目：給你平面上的n個點（笛卡爾坐標），每個點之間都有連線，如果距離超過10就認為斷開；
請你給出所有點間最短距離的最大值。
分析：最短路。多源最短路使用floyd算法。
首先建圖，然後將大於10的邊都定義成oo，求解最短路，輸出最短路中的最大值即可。
說明：距離700題還有40題╮(╯▽╰)╭。
#include
#include
#...
分类：
其他好文 时间：
2015-07-09 11:26:09
阅读次数：
116
一道水题WA了这么多次真是....统考终于完 ( 挂 ) 了...可以好好写题了...先floyd跑出各个点的最短路 , 然后二分答案 m , 再建图.每个 farm 拆成一个 cow 点和一个 shelter 点, 然后对于每个 farm x : S -> cow( x ) = cow( x ) ...
分类：
其他好文 时间：
2015-07-04 22:06:03
阅读次数：
172
人活着系列之芳姐和芳姐的猪Time Limit: 1000MS Memory limit: 65536K题目描写叙述芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好。每天去一个固定猪圈去吃饭。芳姐为了不累着她可爱的猪们，想知道全部的猪吃饭...
分类：
其他好文 时间：
2015-07-04 09:30:16
阅读次数：
121
题目链接：http://acm.swust.edu.cn/problem/412/Time limit(ms): 1000 Memory limit(kb): 65535Description设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在...
分类：
编程语言 时间：
2015-06-26 16:13:25
阅读次数：
128
WA了好多次... 这题要用long long 而且INF要设大一点Sample Input2 //T1 2 3 4 1 3 5 7 //L1-L4 C1-C4 距离和花费4 2 //结点数 询问次数1 //结点的横坐标2341 4 //起点 终点4 11 2 3 4 1 3 5 74 11...
分类：
其他好文 时间：
2015-06-21 11:47:55
阅读次数：
93
