- 博客(19)
- 收藏
- 关注
RSS订阅原创 目录------树与堆
01 codeup21191_单词查找树02 luogu1364_医院设置03 codeup27896_小球下落04 codeup21193_求后续遍历05 luogu1030_求先序序列（NOIP2001普及组第3题）06 codeup27899_扩展二叉树07 ybt1364_二叉树遍历08 ybt1366_二叉树输出...
2018-09-08 22:01:57
249
原创 ybt1373 鱼塘钓鱼
ybt1373 鱼塘钓鱼时空限制 1000ms/64MB【题目描述】有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：即：在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，……，第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟，从第2个鱼塘到第3个鱼塘需要5分钟，……给出一个截止时间T(T<...
2018-09-08 21:56:27
757
原创 ybt1372 小明的账单
ybt1372 小明的账单时空限制 1000ms/64MB【题目描述】小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。 请你帮他计算出支付的顺序。【输入...
2018-09-08 21:52:28
1415
原创 ybt1371 看病
ybt1371 看病时空限制 1000ms/64MB【题目描述】有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。【输入】第一行输入n，...
2018-09-06 11:10:34
912
原创 luogu2085 最小函数值
luogu2085 最小函数值时空限制 1000ms/128MB题目描述有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入输出格式输入格式：输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行的三个数分...
2018-09-06 09:52:42
327
原创 codeup1779 堆排序
codeup1779 堆排序时空限制 1000ms/128MB题目描述堆排序是一种利用堆结构进行排序的方法，它只需要一个记录大小的辅助空间，每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆，然后通过利用堆的性质即堆顶的元素是最小或最大值，从而依次得出每一个元素的位置。堆排序的算法可以描述如下：在本题中，读入一串整数，将其使用以上描述的堆排序的方法从小...
2018-09-04 23:06:38
338
原创 luogu3378 堆
luogu3378 堆时空限制 1000ms/128MB题目描述如题，初始小根堆为空，我们需要支持以下3种操作：操作1： 1 x 表示将x插入到堆中操作2： 2 输出该小根堆内的最小数操作3： 3 删除该小根堆内的最小数输入输出格式输入格式：第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：操作1： ...
2018-09-04 22:35:19
423
原创 codeup27897 对称二叉树
codeup27897 对称二叉树时空限制 1000ms/128MB题目描述如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称。例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出...
2018-09-04 22:09:46
368
原创 luogu1087 FBI树（NOIP2004普及组第3题）
luogu1087 FBI树（NOIP2004普及组第3题）时空限制 1000ms/128MB题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1...
2018-09-03 13:02:27
677
原创 ybt1366 二叉树输出
ybt1366 二叉树输出时空限制 1000ms/128MB【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结点字符（相同字符的个...
2018-09-03 12:51:53
402
原创 ybt1364 二叉树遍历
ybt1364 二叉树遍历时空限制 1000ms/128MB【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍...
2018-09-03 11:37:57
330
原创 codeup27899 扩展二叉树
codeup27899 扩展二叉树时空限制 1000ms/128MB题目描述由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先序序...
2018-09-03 11:28:20
751
原创 luogu1030 求先序序列（NOIP2001普及组第3题）
luogu1030 求先序序列（NOIP2001普及组第3题）时空限制 1000ms/128MB题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。输入输出格式输入格式：2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：1行，表示一棵二叉树的先序。输入输出样例输入样例#1：...
2018-09-03 11:25:19
507
原创 codeup21193 求后续遍历
codeup21193 求后续遍历时空限制 1000ms/128MB题目描述输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。输入输入共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。输出输出仅一行，表示树的后序遍历序列。样例输入abdecdbeac样例输出debca ...
2018-09-03 11:22:19
201
原创 codeup27896 小球下落
codeup27896 小球下落时空限制 1000ms/128MB题目描述有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到...
2018-09-03 11:18:22
234
原创 luogu1364 医院设置
luogu1364 医院设置时空限制 1000ms/128MB题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和=4*2+13...
2018-09-03 11:13:44
251
原创 codeup21191 单词查找树
codeup21191 单词查找树时空限制 1000ms/128MB题目描述在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下： 1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母； 2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称为该结点...
2018-09-03 11:00:12
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人