2016年3月18日

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

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

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

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

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

posted @ 2016-03-18 06:29 142141241 阅读(137) 评论(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 阅读(705) 评论(0) 推荐(0) 编辑

23.奖金(拓扑排序)

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

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

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

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

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

20.时空跳跃者的魔法

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

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

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

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

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

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

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

posted @ 2016-03-18 06:24 142141241 阅读(492) 评论(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 阅读(267) 评论(0) 推荐(0) 编辑

16.网络提速(最短路)

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

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

17.最短路径问题

摘要: 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距 阅读全文

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

14.回家(最短路径)

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

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

13.斐波那契数

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

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

11.爱吃皮蛋的小明(斐波那契数列)

摘要: 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 小明特别爱吃蛋,特别是皮蛋。他一次可以吃一个蛋或者两个蛋(整个吞下去),而且他喜欢吃得有花样,他想知道对于一定蛋的数量,有几种不同的吃法。 输入描述 Input Descrip 阅读全文

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

12.蛇形矩阵(模拟)

摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形 阅读全文

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

10.二叉树最大宽度和高度

摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数,代表编号为 阅读全文

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

9.二叉树的序遍历

摘要: 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 查看运行结果 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n,表示这棵树的节点个数。 接下来n行每行2个整数L和R。第i行 阅读全文

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

8.递归第一次

摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 查看运行结果 题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x<0) 下面就以这个函数为题做一个递归程序吧 输入描述 Inp 阅读全文

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

6.数的计算(递归算法)

摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 阅读全文

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

4.m进制转十进制

摘要: 题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 输入描述 Input Description 共一行 n和m 输出描述 Output Description 共一个数 表示m进制的n化成十进制的数 样例输入 Sample Input 阅读全文

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

导航