2016年3月18日

25.绿豆蛙的归宿(拓扑排序)

摘要: 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都 阅读全文

posted @ 2016-03-18 06:30 142141241 阅读(201) 评论(0) 推荐(0) 编辑

24.奇怪的梦境(拓扑排序)

摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息。屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明了某个按钮只 阅读全文

posted @ 2016-03-18 06:29 142141241 阅读(136) 评论(0) 推荐(0) 编辑

22..广搜:被围住的面积

摘要: 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10*10的二维数组中,有“*”围住了15个点,因此面积为15。 【样例输入】area.in 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 阅读全文

posted @ 2016-03-18 06:28 142141241 阅读(698) 评论(0) 推荐(0) 编辑

23.奖金(拓扑排序)

摘要: 【问题描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!” 阅读全文

posted @ 2016-03-18 06:28 142141241 阅读(693) 评论(0) 推荐(0) 编辑

21.prim算法 最优布线问题(wire.cpp)

摘要: 【例4-10】、最优布线问题(wire.cpp) 【问题描述】 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的 阅读全文

posted @ 2016-03-18 06:27 142141241 阅读(248) 评论(0) 推荐(0) 编辑

20.时空跳跃者的魔法

摘要: 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 背景:suntian正准备将飞翔带回圣殿,不料一声巨响,suntian的三维时空被飞翔炸开,飞翔再次出现在suntian面前,两人同时出手……随着两人昏天暗地的打 阅读全文

posted @ 2016-03-18 06:26 142141241 阅读(353) 评论(0) 推荐(0) 编辑

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

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

posted @ 2016-03-18 06:24 142141241 阅读(148) 评论(0) 推荐(0) 编辑

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

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

posted @ 2016-03-18 06:24 142141241 阅读(484) 评论(0) 推荐(0) 编辑

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

摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 已知n个点(n<=100),给你n*n的方阵,a[i,j]表示从第i个点到第j个点的直接距离。 现在有Q个询问,每个询问两个正整数,a和b,让你求a到b之间的最短路 阅读全文

posted @ 2016-03-18 06:23 142141241 阅读(264) 评论(0) 推荐(0) 编辑

16.网络提速(最短路)

摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 某学校的校园网由n(1<=n<=50)台计算机组成,计算机之间由网线相连,如图5。其中顶点代表计算机,边代表网线。正如你所见,不同网线的传输能力不尽相同,例如计算机 阅读全文

posted @ 2016-03-18 06:23 142141241 阅读(288) 评论(0) 推荐(0) 编辑

导航