随笔分类 -  天梯赛L2

2021天梯赛模拟L2-3这是二叉搜索树吗？
摘要：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判 阅读全文
posted @ 2022-04-21 13:14 Jinx8823 阅读(57) 评论(0) 推荐(0)
2020 天梯总决赛L2-2口罩发放
摘要：L2-2 口罩发放 为了抗击来势汹汹的 COVID19 新型冠状病毒，全国各地均启动了各项措施控制疫情发展，其中一个重要的环节是口罩的发放。 某市出于给市民发放口罩的需要，推出了一款小程序让市民填写信息，方便工作的开展。小程序收集了各种信息，包括市民的姓名、身份证、身体情况、提交时间等，但因为数据量 阅读全文
posted @ 2022-04-19 08:37 Jinx8823 阅读(222) 评论(0) 推荐(0)
2020天梯模拟赛L2-4 秀恩爱分得快
摘要：L2-4 秀恩爱分得快 古人云：秀恩爱，分得快。 互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。 阅读全文
posted @ 2022-04-16 17:38 Jinx8823 阅读(180) 评论(0) 推荐(0)
2021天梯总决赛L2-1包装机
摘要：L2-1 包装机 一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、 阅读全文
posted @ 2022-04-14 21:17 Jinx8823 阅读(177) 评论(0) 推荐(0)
2020天梯总决赛 L2-3完全二叉树的层序遍历
摘要：L2-3 完全二叉树的层序遍历 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输 阅读全文
posted @ 2022-04-10 13:00 Jinx8823 阅读(162) 评论(0) 推荐(0)
2020 天梯模拟赛 L2-3 二叉搜索树的2层结点统计
摘要：二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。 将一系列数字按给定顺序插入一棵初始为空的二叉搜索树，你的任务是统计结果树中最下面 阅读全文
posted @ 2022-04-03 11:25 Jinx8823 阅读(164) 评论(0) 推荐(0)
2020年天梯赛模拟 L2-2抢红包
摘要：输入样例： 10 3 2 22 10 58 8 125 5 1 345 3 211 5 233 7 13 8 101 1 7 8800 2 1 1000 2 1000 2 4 250 10 320 6 5 11 9 22 8 33 7 44 10 55 4 2 1 3 8800 2 1 23 2 1 阅读全文
posted @ 2022-04-01 23:24 Jinx8823 阅读(72) 评论(0) 推荐(0)
2020 天梯模拟赛 L2-1 出栈序列的合法性
摘要：L2-1 出栈序列的合法性 给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 阅读全文
posted @ 2022-03-28 23:13 Jinx8823 阅读(307) 评论(0) 推荐(0)
2021 天梯赛模拟L2-1彩虹瓶
摘要：L2-1 彩虹瓶 彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果 阅读全文
posted @ 2022-03-27 18:00 Jinx8823 阅读(147) 评论(0) 推荐(0)
2016年天梯赛模拟 7-9集合相似度
摘要：给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正 阅读全文
posted @ 2022-03-19 14:10 Jinx8823 阅读(125) 评论(0) 推荐(0)