费用流，拆点 源点分别向拆出的点连费用为0，费用为定位费的点，再把原有的航路建出来。
分类：
其他 时间：
2016-03-18 07:11:50
收藏：
0 评论：
0 赞：
0 阅读：
197
【例4-10】、最优布线问题(wire.cpp) 【问题描述】 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的
分类：
编程语言 时间：
2016-03-18 07:11:40
收藏：
0 评论：
0 赞：
0 阅读：
310
平面图在环内顶多有n-3条，环外顶多有n-3条，环上n条，所以超过3*n-6条边一定不是平面图，然后把所有的边按哈密尔顿重新编号，判断是否相交，相交的话一定一条在外，一条在内， 这样就变成了2-set问题，用tarjin跑。
分类：
其他 时间：
2016-03-18 07:11:20
收藏：
0 评论：
0 赞：
0 阅读：
168
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/4 1/5 … 2/1
分类：
其他 时间：
2016-03-18 07:11:10
收藏：
0 评论：
0 赞：
0 阅读：
217
题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 输入描述 Input Description 两个整数A和B 输出描述 Output Description 最大公约数gcd(A,B) 样例输入 Sample Input 8 12 样例输出 Sample
分类：
其他 时间：
2016-03-18 07:11:00
收藏：
0 评论：
0 赞：
0 阅读：
283
【问题描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”
分类：
编程语言 时间：
2016-03-18 07:10:50
收藏：
0 评论：
0 赞：
0 阅读：
213
随之时间推移,我已经是大一下的学生了。大学能让我迷茫的事情并不多，因为我高中毕业辍学出去，美名其曰实践。也是这段时间我成长了很多。在以前学校有个习惯一直保持到现在。刚上初中就会开始计划初中要做什么，预判高中会发生什么。所以上了高中就开始计划大学。高一我就预判了七年后会有头戴的游戏机，类似gamebo
分类：
其他 时间：
2016-03-18 07:10:40
收藏：
0 评论：
0 赞：
0 阅读：
137
Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。 所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，直至在两个扩展方向上出现同一个结点，搜索结束
分类：
其他 时间：
2016-03-18 07:10:30
收藏：
0 评论：
0 赞：
0 阅读：
197
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他
分类：
编程语言 时间：
2016-03-18 07:10:10
收藏：
0 评论：
0 赞：
0 阅读：
274
85 yum install wget -y 86 cd /usr/local/src/ 87 wget http://php.net/distributions/php-5.6.19.tar.bz2 88 tar jxf php-5.6.19.tar.bz2 91 cd php-5.6.19/ex
分类：
Web开发 时间：
2016-03-18 07:10:00
收藏：
0 评论：
0 赞：
0 阅读：
205
题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 输入描述 Input Description 共一行 n和m 输出描述 Output Description 共一个数 表示m进制的n化成十进制的数 样例输入 Sample Input
分类：
其他 时间：
2016-03-18 07:09:50
收藏：
0 评论：
0 赞：
0 阅读：
292
跑DJ每次找最小值更新时，看保护他的是否全找完了。
分类：
其他 时间：
2016-03-18 07:09:40
收藏：
0 评论：
0 赞：
0 阅读：
139
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现
分类：
编程语言 时间：
2016-03-18 07:09:30
收藏：
0 评论：
0 赞：
0 阅读：
178
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 背景：suntian正准备将飞翔带回圣殿，不料一声巨响，suntian的三维时空被飞翔炸开，飞翔再次出现在suntian面前，两人同时出手……随着两人昏天暗地的打
分类：
其他 时间：
2016-03-18 07:09:20
收藏：
0 评论：
0 赞：
0 阅读：
237
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离。 现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路
分类：
编程语言 时间：
2016-03-18 07:08:40
收藏：
0 评论：
0 赞：
0 阅读：
312
设Ci表明第i次洗牌后要求的牌在哪个位置，所以C0为答案，Cm=L。由题Ci=（Ci-1*2）mod （n+1）。所以Cm=2m*C0 mod (n+1),所以2m*C0+（n+1）*y=Cm 用exgcd解。
分类：
其他 时间：
2016-03-18 07:08:30
收藏：
0 评论：
0 赞：
0 阅读：
217
