2016年2月28日

25.最小生成树(kruskal算法)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这... 阅读全文

posted @ 2016-02-28 22:36 142141241 阅读(141) 评论(0) 推荐(0)

24.最优布线问题(kruskal算法)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另... 阅读全文

posted @ 2016-02-28 21:06 142141241 阅读(150) 评论(0) 推荐(0)

24.最优布线问题(kruskal算法)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另... 阅读全文

posted @ 2016-02-28 21:06 142141241 阅读(128) 评论(0) 推荐(0)

24.最优布线问题(kruskal算法)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另... 阅读全文

posted @ 2016-02-28 21:06 142141241 阅读(226) 评论(0) 推荐(0)

24.最优布线问题(kruskal算法)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另... 阅读全文

posted @ 2016-02-28 21:06 142141241 阅读(89) 评论(0) 推荐(0)

24.最优布线问题(kruskal算法)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另... 阅读全文

posted @ 2016-02-28 21:06 142141241 阅读(136) 评论(0) 推荐(0)

23.最短路径问题

摘要: 时间限制: 1 s 空间限制:32000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description平面上有n个点(ndis[u]+p[u][i]) { dis[i]=dis[u]... 阅读全文

posted @ 2016-02-28 18:42 142141241 阅读(114) 评论(0) 推荐(0)

23.最短路径问题

摘要: 时间限制: 1 s 空间限制:32000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description平面上有n个点(ndis[u]+p[u][i]) { dis[i]=dis[u]... 阅读全文

posted @ 2016-02-28 18:42 142141241 阅读(91) 评论(0) 推荐(0)

23.最短路径问题

摘要: 时间限制: 1 s 空间限制:32000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description平面上有n个点(ndis[u]+p[u][i]) { dis[i]=dis[u]... 阅读全文

posted @ 2016-02-28 18:42 142141241 阅读(80) 评论(0) 推荐(0)

23.最短路径问题

摘要: 时间限制: 1 s 空间限制:32000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description平面上有n个点(ndis[u]+p[u][i]) { dis[i]=dis[u]... 阅读全文

posted @ 2016-02-28 18:42 142141241 阅读(126) 评论(0) 推荐(0)

22.网络提速(最短路)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description某学校的校园网由n(1b.weigh;}void stim(){ while(pre[n]!=0)//把最短路径放到结构体中 { ... 阅读全文

posted @ 2016-02-28 17:12 142141241 阅读(107) 评论(0) 推荐(0)

22.网络提速(最短路)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description某学校的校园网由n(1b.weigh;}void stim(){ while(pre[n]!=0)//把最短路径放到结构体中 { ... 阅读全文

posted @ 2016-02-28 17:12 142141241 阅读(101) 评论(0) 推荐(0)

22.网络提速(最短路)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description某学校的校园网由n(1b.weigh;}void stim(){ while(pre[n]!=0)//把最短路径放到结构体中 { ... 阅读全文

posted @ 2016-02-28 17:12 142141241 阅读(76) 评论(0) 推荐(0)

22.网络提速(最短路)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description某学校的校园网由n(1b.weigh;}void stim(){ while(pre[n]!=0)//把最短路径放到结构体中 { ... 阅读全文

posted @ 2016-02-28 17:12 142141241 阅读(91) 评论(0) 推荐(0)

21.多源最短路(floyd算法)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description已知n个点(n=0请使用flyod算法使用C/C++的同学请注意:由于输入数据较大,使用cin和cout会导致程序超时。请使用scanf与printf进行输入和输出。分... 阅读全文

posted @ 2016-02-28 15:57 142141241 阅读(141) 评论(0) 推荐(0)

20.回家(最短路径)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只... 阅读全文

posted @ 2016-02-28 13:20 142141241 阅读(153) 评论(0) 推荐(0)

20.回家(最短路径)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只... 阅读全文

posted @ 2016-02-28 13:20 142141241 阅读(184) 评论(0) 推荐(0)

20.回家(最短路径)

摘要: 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只... 阅读全文

posted @ 2016-02-28 13:20 142141241 阅读(238) 评论(0) 推荐(0)

19. 斐波那契数

摘要: 时间限制:1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description小X是个聪明的孩子,他记得斐波那契数列f(n)中前1000个数。不过由于学业的压力,他无法记得每一个数在数列中的位置。他现在知道斐波那契数列中的一个数f(x)模P后的值... 阅读全文

posted @ 2016-02-28 10:29 142141241 阅读(116) 评论(0) 推荐(0)

19. 斐波那契数

摘要: 时间限制:1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description小X是个聪明的孩子,他记得斐波那契数列f(n)中前1000个数。不过由于学业的压力,他无法记得每一个数在数列中的位置。他现在知道斐波那契数列中的一个数f(x)模P后的值... 阅读全文

posted @ 2016-02-28 10:29 142141241 阅读(131) 评论(0) 推荐(0)

导航