![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑假集训
文章平均质量分 81
Eider1998
这个作者很懒,什么都没留下…
展开
-
暑假集训day6——盐水的故事
盐水的故事 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢? Input输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0<D<VUL&...原创 2018-08-04 08:43:57 · 191 阅读 · 0 评论 -
暑假集训day7——数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数t (t<100...原创 2018-08-07 14:45:11 · 198 阅读 · 0 评论 -
暑假集训day7——数据结构实验之二叉树七:叶子问题(自己独立做出的二叉树的第一道题,继续加油~~)
数据结构实验之二叉树七:叶子问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行,每一行是...原创 2018-08-07 15:29:22 · 185 阅读 · 0 评论 -
暑假集训day7——数据结构上机测试4.1:二叉树的遍历与应用1(利用先序中序来建立二叉树)
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。Output输出该二叉树...原创 2018-08-07 16:29:13 · 209 阅读 · 0 评论 -
暑假集训 ——数据结构实验之栈与队列四:括号匹配
数据结构实验之栈与队列四:括号匹配Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组...原创 2018-08-03 10:16:25 · 167 阅读 · 0 评论 -
暑假集训day5 ——进制转换
进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R != 10)。Output...原创 2018-08-03 10:38:40 · 188 阅读 · 0 评论 -
暑假集训day8——数据结构实验之二叉树四:(先序中序)还原二叉树(用了2个gets结果runtime error)
数据结构实验之二叉树四:(先序中序)还原二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点...原创 2018-08-08 09:36:15 · 275 阅读 · 0 评论 -
暑假集训day8——求二叉树的层次遍历
求二叉树的层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。Input输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历。Outpu...原创 2018-08-08 09:45:54 · 215 阅读 · 0 评论 -
暑假集训day8——数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于...原创 2018-08-08 09:51:07 · 193 阅读 · 0 评论 -
暑假集训day8——求二叉树的先序遍历(为什么用getchar和gets就超内存了)
求二叉树的先序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二...原创 2018-08-08 11:19:36 · 213 阅读 · 0 评论 -
暑假集训day8——数据结构实验之二叉树一:树的同构(里面用到的思想很重要!!!)
数据结构实验之二叉树一:树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵...原创 2018-08-08 21:23:53 · 286 阅读 · 0 评论 -
暑假集训day7——数据结构实验之二叉树的建立与遍历(求深度为什么要最后加1?)
数据结构实验之二叉树的建立与遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 Inp...原创 2018-08-07 10:52:14 · 490 阅读 · 0 评论 -
暑假集训day7——数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个长度小...原创 2018-08-07 10:24:22 · 184 阅读 · 0 评论 -
暑假集训day7——数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一...原创 2018-08-07 09:23:36 · 197 阅读 · 0 评论 -
暑假集训day6——F - AC me(15)
F - AC me(15) Ignatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears. It's really easy, isn't it? So come on and AC ME....原创 2018-08-04 08:54:18 · 294 阅读 · 0 评论 -
暑假集训day6——E - 18岁生日(20)
E - 18岁生日(20) Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。 Input一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD。如我的生日是1988-0...原创 2018-08-04 10:57:57 · 222 阅读 · 0 评论 -
暑假培训day6——数据结构实验之栈与队列二:一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达...原创 2018-08-04 14:53:03 · 121 阅读 · 0 评论 -
暑假集训day6——数据结构实验之栈与队列三:后缀式求值
数据结构实验之栈与队列三:后缀式求值Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。Outp...原创 2018-08-04 15:21:24 · 196 阅读 · 0 评论 -
暑假集训day9——数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务...原创 2018-08-09 09:48:13 · 170 阅读 · 0 评论 -
暑假集训day9——二叉排序树
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分...原创 2018-08-09 09:57:38 · 168 阅读 · 0 评论 -
暑假集训day9——树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的...原创 2018-08-09 10:29:26 · 197 阅读 · 0 评论 -
暑假集训day9——迷失の搜索树
迷失の搜索树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小璐在机缘巧合之下获得了一个二叉搜索树,这个二叉搜索树恰好有n个节点,每个节点有一个权值,每个节点的权值都在[1,n]这个区间内,并且两两不相同,真是优美的性质啊但是命运的不公又让她失去了这个二叉搜索树幸运的...原创 2018-08-09 10:33:35 · 178 阅读 · 0 评论 -
暑假集训day9——数据结构实验之栈与队列六:下一较大值(二)(用栈的思想!!!)
数据结构实验之栈与队列六:下一较大值(二)Time Limit: 150 ms Memory Limit: 8000 KiBSubmit Statistic DiscussProblem Description对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。I...原创 2018-08-09 20:13:14 · 146 阅读 · 0 评论 -
暑假集训day7——算术表达式的转换
算术表达式的转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式...原创 2018-08-06 11:15:18 · 234 阅读 · 0 评论 -
day2——数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第...原创 2018-08-13 22:28:12 · 122 阅读 · 0 评论