2016年3月1日
32. 整数加法
摘要： 时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description已知两个不超过200位的整数m，n，求m+n的值。输入描述 InputDescription输入m与n。（中间有空格）输出描述 OutputDescription输... 阅读全文
posted @ 2016-03-01 12:48 csgc0131123 阅读(268) 评论(0) 推荐(0) 编辑
31.绿豆蛙的归宿（拓扑排序）
摘要： 时间限制:1 s 空间限制:64000 KB 题目等级: 黄金 Gold题解题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也... 阅读全文
posted @ 2016-03-01 11:20 csgc0131123 阅读(175) 评论(0) 推荐(0) 编辑
2016年2月29日
30. 奇怪的梦境(拓扑排序)
摘要： 时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解题目描述 DescriptionAiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在... 阅读全文
posted @ 2016-02-29 22:40 csgc0131123 阅读(179) 评论(0) 推荐(0) 编辑
29.奖金（拓扑排序）
摘要： 【问题描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b... 阅读全文
posted @ 2016-02-29 20:39 csgc0131123 阅读(391) 评论(0) 推荐(0) 编辑
28.广搜：被围住的面积
摘要： 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。【样例输入】area.in0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 ... 阅读全文
posted @ 2016-02-29 19:15 csgc0131123 阅读(499) 评论(0) 推荐(0) 编辑
27.prim算法  最优布线问题(wire.cpp)
摘要： 【例4-10】、最优布线问题(wire.cpp)【问题描述】 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是... 阅读全文
posted @ 2016-02-29 12:34 csgc0131123 阅读(391) 评论(0) 推荐(0) 编辑
26.时空跳跃者的魔法
摘要： 时间限制: 1 s 空间限制:32000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description背景：suntian正准备将飞翔带回圣殿，不料一声巨响，suntian的三维时空被飞翔炸开，飞翔再次出现在suntian面前，两人同时出手……随着两人昏天暗地的打斗，... 阅读全文
posted @ 2016-02-29 11:18 csgc0131123 阅读(225) 评论(0) 推荐(0) 编辑
2016年2月28日
25.最小生成树（kruskal算法）
摘要： 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这... 阅读全文
posted @ 2016-02-28 22:36 csgc0131123 阅读(185) 评论(0) 推荐(0) 编辑
24.最优布线问题(kruskal算法）
摘要： 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另... 阅读全文
posted @ 2016-02-28 21:06 csgc0131123 阅读(452) 评论(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 csgc0131123 阅读(149) 评论(0) 推荐(0) 编辑