摘要：
最小环问题 最小环就是指在一张图中找出一个环，使得这个环上的各条边的权值之和最小。 阅读全文
posted @ 2017-04-16 20:31
橘生淮南终洛枳
阅读(274)
评论(0)
推荐(0)
摘要：
烦人的幻灯片 Description 李教授于今天下午做一个非常重要的演讲。不幸的是他不是一个非常爱整洁的人，他把自己做演讲要用的幻灯片随便堆放在一起。因此，演讲之前他不得不去整理这些幻灯片。做为一个讲求效率的学者，他希望尽可能简单地完成它。情况是这样，教授这次演讲一共要用n张幻灯片（n<=26）， 阅读全文
posted @ 2017-04-15 10:07
橘生淮南终洛枳
阅读(463)
评论(0)
推荐(0)
摘要：
奖金 【问题描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b 阅读全文
posted @ 2017-04-14 19:04
橘生淮南终洛枳
阅读(406)
评论(0)
推荐(0)
摘要：
P2330 [SCOI2005] 繁忙的都市 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或 阅读全文
posted @ 2017-04-13 21:36
橘生淮南终洛枳
阅读(153)
评论(0)
推荐(0)
摘要：
P2820 局域网 题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接 阅读全文
posted @ 2017-04-13 21:25
橘生淮南终洛枳
阅读(321)
评论(0)
推荐(1)
摘要：
最短网络Agri-Net 【问题描述】 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之 阅读全文
posted @ 2017-04-13 20:18
橘生淮南终洛枳
阅读(259)
评论(0)
推荐(0)
摘要：
城市公交网建设问题 【问题描述】 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？ 【输入格式 阅读全文
posted @ 2017-04-13 20:01
橘生淮南终洛枳
阅读(931)
评论(0)
推荐(0)
摘要：
最优布线问题(wire.cpp) 【问题描述】 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用， 阅读全文
posted @ 2017-04-13 19:58
橘生淮南终洛枳
阅读(324)
评论(0)
推荐(0)
摘要：
2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2597 团伙 2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文
posted @ 2017-04-12 20:24
橘生淮南终洛枳
阅读(170)
评论(0)
推荐(0)
摘要：
5929 亲戚 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 5929 亲戚 5929 亲戚 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文
posted @ 2017-04-12 20:20
橘生淮南终洛枳
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号