首页 > 其他
bzoj 1934: [Shoi2007]Vote 善意的投票
网络流最小割 将源点与睡觉的相连,不睡觉的与汇点相连。朋友之间相连,跑最小割既是答案。
分类:其他   时间:2016-03-18 07:14:00    收藏:0  评论:0  赞:0  阅读:191
16.网络提速(最短路)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 某学校的校园网由n(1<=n<=50)台计算机组成,计算机之间由网线相连,如图5。其中顶点代表计算机,边代表网线。正如你所见,不同网线的传输能力不尽相同,例如计算机
分类:其他   时间:2016-03-18 07:13:50    收藏:0  评论:0  赞:0  阅读:306
13.斐波那契数
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 小X是个聪明的孩子,他记得斐波那契数列f(n)中前1000个数。不过由于学业的压力,他无法记得每一个数在数列中的位置。 他现在知道斐波那契数列中的一个数f(x)模P
分类:其他   时间:2016-03-18 07:13:20    收藏:0  评论:0  赞:0  阅读:157
14.回家(最短路径)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有
分类:其他   时间:2016-03-18 07:13:00    收藏:0  评论:0  赞:0  阅读:229
8.递归第一次
时间限制: 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双标签
夺命雷公狗---DEDECMS----10dedecms双标签
分类:其他   时间:2016-03-18 07:12:30    收藏:0  评论:0  赞:0  阅读:296
10.二叉树最大宽度和高度
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数,代表编号为
分类:其他   时间:2016-03-18 07:12:20    收藏:0  评论:0  赞:0  阅读:190
12.蛇形矩阵(模拟)
时间限制: 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
bzoj 1927: [Sdoi2010]星际竞速
费用流,拆点 源点分别向拆出的点连费用为0,费用为定位费的点,再把原有的航路建出来。
分类:其他   时间:2016-03-18 07:11:50    收藏:0  评论:0  赞:0  阅读:199
bzoj 1923: [Sdoi2010]外星千足虫
据题目可知就是解方程,所以高斯消元法
分类:其他   时间:2016-03-18 07:11:30    收藏:0  评论:0  赞:0  阅读:198
bzoj 1997: [Hnoi2010]Planar
平面图在环内顶多有n-3条,环外顶多有n-3条,环上n条,所以超过3*n-6条边一定不是平面图,然后把所有的边按哈密尔顿重新编号,判断是否相交,相交的话一定一条在外,一条在内, 这样就变成了2-set问题,用tarjin跑。
分类:其他   时间:2016-03-18 07:11:20    收藏:0  评论:0  赞:0  阅读:169
3.Cantor表
时间限制: 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
7. 最大公约数(辗转相除法)
题目描述 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
《我是IT小小鸟》读书随笔
随之时间推移,我已经是大一下的学生了。大学能让我迷茫的事情并不多,因为我高中毕业辍学出去,美名其曰实践。也是这段时间我成长了很多。在以前学校有个习惯一直保持到现在。刚上初中就会开始计划初中要做什么,预判高中会发生什么。所以上了高中就开始计划大学。高一我就预判了七年后会有头戴的游戏机,类似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
for循环的执行顺序
for循环的执行顺序用如下表达式:
分类:其他   时间:2016-03-18 07:10:20    收藏:0  评论:0  赞:0  阅读:190
4.m进制转十进制
题目描述 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
bzoj 1922: [Sdoi2010]大陆争霸
跑DJ每次找最小值更新时,看保护他的是否全找完了。
分类:其他   时间:2016-03-18 07:09:40    收藏:0  评论:0  赞:0  阅读:140
20.时空跳跃者的魔法
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 背景:suntian正准备将飞翔带回圣殿,不料一声巨响,suntian的三维时空被飞翔炸开,飞翔再次出现在suntian面前,两人同时出手……随着两人昏天暗地的打
分类:其他   时间:2016-03-18 07:09:20    收藏:0  评论:0  赞:0  阅读:238
bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊
暴力分块
分类:其他   时间:2016-03-18 07:09:00    收藏:0  评论:0  赞:0  阅读:197
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!