摘要:
Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below:In the figure, each node is la...
阅读全文
posted @ 2014-09-18 16:46
zhber
阅读(135)
推荐(0)
编辑
摘要:
DescriptionByteasar公司专门外包生产带有镜子的衣柜。刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。如果存在某家工厂满足这样的条件:其他所有工厂能够制造的镜子,它都能够制造。那么这家工厂...
阅读全文
posted @ 2014-09-18 14:21
zhber
阅读(214)
推荐(0)
编辑
摘要:
Description斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。Input第一行包含一个整数t(1#define i...
阅读全文
posted @ 2014-09-18 14:20
zhber
阅读(142)
推荐(0)
编辑
摘要:
Description在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打完这n只怪物而不死掉Input第一行两个整数n...
阅读全文
posted @ 2014-09-18 14:09
zhber
阅读(119)
推荐(0)
编辑