数据结构
文章平均质量分 75
u011123263
这个作者很懒,什么都没留下…
展开
-
how many hairstyles can they see?
Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the top o原创 2013-10-24 18:40:21 · 585 阅读 · 0 评论 -
序列
Problem DescriptionGiven a sequence S of n numbers and two length bounds L and U.Your task is to write a program to find a segment S[i],S[i+1],...,S[j] with minimum sum over all segments of S wi原创 2014-04-04 00:00:59 · 425 阅读 · 0 评论 -
小猴子下落
描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子往左走,否则往右走,直到走到叶子结点。一些小猴子从结点1处开始往下跑,最后一个小猴儿会跑到原创 2014-03-25 22:57:22 · 350 阅读 · 0 评论 -
汉诺塔(三)
描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将原创 2014-03-25 23:40:07 · 445 阅读 · 0 评论 -
图的广度优先搜索(邻接矩阵)
Problem Description给出图的顶点数和顶点与顶点之间的连接关系,请输出用邻接矩阵存储的图的广度优先搜索顶点序列。Input输入的第一行是一个整数T表示测试示例的数目,每组示例的第一行有两个数m(2Output每组输出k行,每行为从输入的一个顶点开始搜索的广度优先搜索序列。每组搜素结果之间用空行隔开。Sample Input1原创 2014-03-26 20:09:53 · 1167 阅读 · 0 评论 -
图的广度优先搜索(邻接表)
Problem Description给出图的顶点数和顶点与顶点之间的连接关系,请输出用邻接表存储的图的广度优先搜索顶点序列。Input输入的第一行是一个整数T表示测试示例的数目,每组示例的第一行有两个数m(2Output每组输出k行,每行为从输入的一个顶点开始搜索的广度优先搜索序列。每组搜素结果之间用空行隔开。Sample Input12原创 2014-03-26 20:27:54 · 989 阅读 · 0 评论 -
电路的稳定性
Problem Descriptionzzz有一个电路,电路上有n个元件。已知元件i损坏而断开的概率是Pi(i=1,2,…,n,0元件的连接方式很简单,对电路的表示如下:(1) 一个元件是最小的电路,用A表示元件1,B表示元件2,如此类推。(2) k个电路组成的串联电路表示为电路1,电路2,……,电路k。(3) k个电路组成的并联电路表示为(电路1)(电路2)……(电路k)原创 2014-05-14 22:57:15 · 1833 阅读 · 0 评论 -
车厢调度
有一个火车站,每辆火车从A驶入,车厢可以停放在车站C中,或从B方向驶出。假设从A方向驶来的火车有n节(n负责车厢调度的工作人员需要知道能否使它以a1,a2,...,an的顺序从B方向驶出,请来判断是否能得到指定的车厢顺序。Input输入有多组数据,每组数据的第一行为一个整数n,其中nOutput如果可以得到指定的车厢顺序,则输出一个字符串YES,否则输出NO。原创 2013-11-01 20:33:12 · 1382 阅读 · 0 评论 -
裸题
Problem DescriptionHere is no naked girl nor naked runners, but a naked problem: you are to find the K-th smallest element in the set of all irreducible fractions p/q,with 0<p<q<=N.InputThe first l原创 2014-07-20 10:42:00 · 652 阅读 · 0 评论 -
计算
Problem Description小明在你的帮助下,破译了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”、“)”、“0-9”、“+”、“-”、“*”、“/”、“^”,求出的值就是密码。小明的数学学得不好,还需你帮他的忙。(“/”用整数除法)Input输入有多组数据,每组数据只有一行是一个算式(算式长度Output原创 2013-11-07 19:38:42 · 1673 阅读 · 0 评论 -
合并果子
Problem Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并原创 2014-03-05 21:11:41 · 604 阅读 · 0 评论 -
largeCommon
Problem Description给你2个字符串s1,s2。同时给n个不同字符串和每个的价值value。找出一个s1与s2的公共子序列价值最大,价值等于子序列中包含的子串的value的总和(仅计算给出的n)。Input对于每组数据,先输入两个字符串s1,s2(1=Output输出最大的价值Sample Inputababcababc原创 2014-05-03 20:54:35 · 381 阅读 · 0 评论 -
Fence Repair
题目描述Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li原创 2014-05-01 20:15:42 · 366 阅读 · 0 评论 -
computations
Problem DescriptionACM has designed its own computer system that can make some field computations and produce results in the form of mathematic expressions. Unfortunately, by generating the expres原创 2013-11-25 17:27:14 · 586 阅读 · 0 评论 -
Minimum Inversion Number
Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, ..., an, if we mov原创 2013-11-13 18:08:11 · 630 阅读 · 0 评论 -
Power Crisis
Problem DescriptionDuring the power crisis in New Zealand this winter (caused by a shortage of rain and hence low levels in the hydro dams), a contingency scheme was developed to turn off the powe原创 2013-11-14 18:52:12 · 557 阅读 · 0 评论 -
求后序遍历
Problem Description输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。Input输入有多组数据,对于输入每组数据有两行,第一行一个字符串(字符串长度不超过30),表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。Output对于每组输入输出仅一行,表示树的后序遍历序列。Sample Input原创 2013-11-29 19:50:47 · 632 阅读 · 0 评论 -
二叉树遍历
Problem Description树和二叉树基本上都有先序、中序、后序,层序遍历等遍历顺序,给定中序和其他一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述,现在给出中序和层序遍历的字符串,求该树的先序遍历字符串。Input输入有多组数据,对于输入每组数据有两行,每行是由字母组成的字符串(一行的每个字符都是唯一的,长度不超过20),分别表示二原创 2013-11-29 20:35:32 · 622 阅读 · 0 评论 -
二叉树输出
Problem Description树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟间等长,一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示,假设叶结点的长度为1,一个非叶结点的长度等于它左右子树的长度之和。一棵二叉树的一个结点用一个字母表示(无重复),输出时从根结点开始:每行输出若干个结点字符(相同字符的个数等于该结点长度),如果该结点有左子树就递原创 2013-12-10 20:07:28 · 2693 阅读 · 0 评论 -
扩展二叉树
Problem Description由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用·补齐,我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列,要求输出其中序和后序序列。Input输入有多组数据,对于每组数据就一行为扩展二叉树序列(序列长度不超过5原创 2013-12-04 21:51:22 · 2609 阅读 · 0 评论 -
FBI树
Problem Description我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,即含有“0”又含有“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点、B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:T的根结点为R,其类型与串S的类型相同;若串S的长度大于1,将串S从原创 2013-12-05 20:49:02 · 4290 阅读 · 0 评论 -
查找二叉树
Problem Description已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。Input输入有多组数据,每组数据的第一行n为二叉树的结点个数,nOutput对于每组数据输出一个数即查找的结点编号。Sample Input7155 2 312 4 510 0 029 0 015 6 78原创 2014-03-01 13:44:09 · 1496 阅读 · 0 评论 -
多米诺骨牌
Problem DescriptionVasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌,所以他用不同高度的多米诺骨牌。他从左边到右边,把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴,使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi与高度hi。现在Vasya想要知道,对于每一个多米诺骨牌如果他推倒的话,右侧会有多少个多米诺骨牌也会倒下。想想看,一个多米诺倒下,如原创 2014-05-01 17:00:03 · 2764 阅读 · 0 评论 -
表达式求值
描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以原创 2014-03-25 22:24:32 · 457 阅读 · 0 评论