网络流最小割 将源点与睡觉的相连,不睡觉的与汇点相连。朋友之间相连,跑最小割既是答案。
分类:
其他 时间:
2016-03-18 07:14:00
收藏:
0 评论:
0 赞:
0 阅读:
191
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 某学校的校园网由n(1<=n<=50)台计算机组成,计算机之间由网线相连,如图5。其中顶点代表计算机,边代表网线。正如你所见,不同网线的传输能力不尽相同,例如计算机
分类:
其他 时间:
2016-03-18 07:13:50
收藏:
0 评论:
0 赞:
0 阅读:
306
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 小X是个聪明的孩子,他记得斐波那契数列f(n)中前1000个数。不过由于学业的压力,他无法记得每一个数在数列中的位置。 他现在知道斐波那契数列中的一个数f(x)模P
分类:
其他 时间:
2016-03-18 07:13:20
收藏:
0 评论:
0 赞:
0 阅读:
157
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有
分类:
其他 时间:
2016-03-18 07:13:00
收藏:
0 评论:
0 赞:
0 阅读:
229
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 查看运行结果 题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x<0) 下面就以这个函数为题做一个递归程序吧 输入描述 Inp
分类:
其他 时间:
2016-03-18 07:12:50
收藏:
0 评论:
0 赞:
0 阅读:
299
夺命雷公狗---DEDECMS----10dedecms双标签
分类:
其他 时间:
2016-03-18 07:12:30
收藏:
0 评论:
0 赞:
0 阅读:
296
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数,代表编号为
分类:
其他 时间:
2016-03-18 07:12:20
收藏:
0 评论:
0 赞:
0 阅读:
190
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形
分类:
其他 时间:
2016-03-18 07:12:10
收藏:
0 评论:
0 赞:
0 阅读:
278
费用流,拆点 源点分别向拆出的点连费用为0,费用为定位费的点,再把原有的航路建出来。
分类:
其他 时间:
2016-03-18 07:11:50
收藏:
0 评论:
0 赞:
0 阅读:
199
平面图在环内顶多有n-3条,环外顶多有n-3条,环上n条,所以超过3*n-6条边一定不是平面图,然后把所有的边按哈密尔顿重新编号,判断是否相交,相交的话一定一条在外,一条在内, 这样就变成了2-set问题,用tarjin跑。
分类:
其他 时间:
2016-03-18 07:11:20
收藏:
0 评论:
0 赞:
0 阅读:
169
时间限制: 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 阅读:
218
题目描述 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 阅读:
287
随之时间推移,我已经是大一下的学生了。大学能让我迷茫的事情并不多,因为我高中毕业辍学出去,美名其曰实践。也是这段时间我成长了很多。在以前学校有个习惯一直保持到现在。刚上初中就会开始计划初中要做什么,预判高中会发生什么。所以上了高中就开始计划大学。高一我就预判了七年后会有头戴的游戏机,类似gamebo
分类:
其他 时间:
2016-03-18 07:10:40
收藏:
0 评论:
0 赞:
0 阅读:
141
Eight 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜,那就不能不讲经典的八数码问题,有人说不做此题人生不完整 。 所谓双向广搜,就是初始结点向目标结点和目标结点向初始结点同时扩展,直至在两个扩展方向上出现同一个结点,搜索结束
分类:
其他 时间:
2016-03-18 07:10:30
收藏:
0 评论:
0 赞:
0 阅读:
198
题目描述 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 阅读:
295
跑DJ每次找最小值更新时,看保护他的是否全找完了。
分类:
其他 时间:
2016-03-18 07:09:40
收藏:
0 评论:
0 赞:
0 阅读:
140
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 背景:suntian正准备将飞翔带回圣殿,不料一声巨响,suntian的三维时空被飞翔炸开,飞翔再次出现在suntian面前,两人同时出手……随着两人昏天暗地的打
分类:
其他 时间:
2016-03-18 07:09:20
收藏:
0 评论:
0 赞:
0 阅读:
238