码迷,mamicode.com
首页 > 2016年03月18日 > 全部分享
10.二叉树最大宽度和高度
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数,代表编号为
分类:其他好文   时间:2016-03-18 07:13:57    阅读次数:138
6.数的计算(递归算法)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2.
分类:编程语言   时间:2016-03-18 07:12:38    阅读次数:214
bzoj 1927: [Sdoi2010]星际竞速
费用流,拆点 源点分别向拆出的点连费用为0,费用为定位费的点,再把原有的航路建出来。
分类:其他好文   时间:2016-03-18 07:14:36    阅读次数:203
bzoj 1923: [Sdoi2010]外星千足虫
据题目可知就是解方程,所以高斯消元法
分类:其他好文   时间:2016-03-18 07:14:00    阅读次数:211
bzoj 1997: [Hnoi2010]Planar
平面图在环内顶多有n-3条,环外顶多有n-3条,环上n条,所以超过3*n-6条边一定不是平面图,然后把所有的边按哈密尔顿重新编号,判断是否相交,相交的话一定一条在外,一条在内, 这样就变成了2-set问题,用tarjin跑。
分类:其他好文   时间:2016-03-18 07:14:29    阅读次数:165
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:14:05    阅读次数:149
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:13:59    阅读次数:133
23.奖金(拓扑排序)
【问题描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”
分类:编程语言   时间:2016-03-18 07:12:22    阅读次数:213
双向广搜
Eight 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜,那就不能不讲经典的八数码问题,有人说不做此题人生不完整 。 所谓双向广搜,就是初始结点向目标结点和目标结点向初始结点同时扩展,直至在两个扩展方向上出现同一个结点,搜索结束
分类:其他好文   时间:2016-03-18 07:12:31    阅读次数:287
for循环的执行顺序
for循环的执行顺序用如下表达式:
分类:其他好文   时间:2016-03-18 07:12:43    阅读次数:114
php扩展开发笔记1
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:12:25    阅读次数:156
4.m进制转十进制
题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 输入描述 Input Description 共一行 n和m 输出描述 Output Description 共一个数 表示m进制的n化成十进制的数 样例输入 Sample Input
分类:其他好文   时间:2016-03-18 07:10:04    阅读次数:127
bzoj 1922: [Sdoi2010]大陆争霸
跑DJ每次找最小值更新时,看保护他的是否全找完了。
分类:其他好文   时间:2016-03-18 07:10:48    阅读次数:116
19.最优布线问题(kruskal算法)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现
分类:编程语言   时间:2016-03-18 07:11:07    阅读次数:185
20.时空跳跃者的魔法
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 背景:suntian正准备将飞翔带回圣殿,不料一声巨响,suntian的三维时空被飞翔炸开,飞翔再次出现在suntian面前,两人同时出手……随着两人昏天暗地的打
分类:其他好文   时间:2016-03-18 07:11:36    阅读次数:139
静态和动态组件的选择
1.概念: View组件可以用静态创建,即使XML文件,也可以用代码创建。 动态一般用代码加载;静态一般用XML加载 2.使用方法: 【1】.使用XML创建View -- 推荐使用!! Android图形用户界面上的组件可以使用XML文件创建 XML文件中使用属性指定组件的属性,如id等。 XML文
分类:其他好文   时间:2016-03-18 07:10:48    阅读次数:128
1968: [Ahoi2005]COMMON 约数研究
权当练习下线性筛求约数和。
分类:其他好文   时间:2016-03-18 07:10:57    阅读次数:168
1131条   上一页 1 ... 50 51 52 53 54 55 56 ... 67 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!