GPLT天梯赛题解
文章平均质量分 59
Uniontake
这个作者很懒,什么都没留下…
展开
-
[GPLT]L2-004. 这是二叉搜索树吗?
题目链接https://www.patest.cn/contests/gplt/L2-004题意一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键...原创 2018-03-24 11:34:57 · 572 阅读 · 0 评论 -
[GPLT]L2-006. 树的遍历
题目链接https://www.patest.cn/contests/gplt/L2-006题目给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。题解根据这篇博客https://blog.csdn.net/m0_38013346/article/details/79677466 将建出的图层序输出即可#...原创 2018-03-24 14:46:24 · 136 阅读 · 0 评论 -
[GPLT]L2-007. 家庭房产 - 并查集
题目链接https://www.patest.cn/contests/gplt/L2-007题意L2-007. 家庭房产 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总...原创 2018-03-24 16:24:48 · 270 阅读 · 0 评论 -
[GPLT]L2-008.最长对称字串
L2-008. 最长对称子串 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出...原创 2018-03-24 17:00:42 · 231 阅读 · 0 评论 -
[GPLT]L2-012关于堆的判断
L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is the root”:x是根结点;“x and y are siblings”:x和y是兄弟结点;“x is the parent of y”:x是y的父结点;“...原创 2018-03-29 16:34:06 · 187 阅读 · 0 评论