2022年5月4日
UVA679 小球下落 Dropping Balls
摘要： 题目翻译：许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树，每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是 FALSE，当访问到一个节点时，如果这个节点是 FAL 阅读全文
posted @ 2022-05-04 16:16 LuoJMeng 阅读(82) 评论(0) 推荐(0)
洛谷T236448 求二叉树中节点间的宽度
摘要： 题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3） 注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2， 与由根向叶结点方向（下行方向）时的边数之和。 输入 阅读全文
posted @ 2022-05-04 14:28 LuoJMeng 阅读(68) 评论(0) 推荐(0)
洛谷T236450 美国血统
摘要： 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 阅读全文
posted @ 2022-05-04 13:39 LuoJMeng 阅读(46) 评论(0) 推荐(0)
2022年4月24日
洛谷 P2650 弹幕考察
摘要： 题目背景 zeromaker 是个手残，但是他喜欢玩东方 project，ex 什么的最喜欢了 题目描述 zeromaker 对弹幕的视野控制有着深刻的研究。 每个弹幕在一段特定的时间内会出现在 zeromaker 的视野内，除此之外的时间都在 zeromaker 看不到的地方。在 zeromake 阅读全文
posted @ 2022-04-24 17:37 LuoJMeng 阅读(64) 评论(0) 推荐(0)
2022年3月28日
洛谷P5745 【深基附B例】区间最大和
摘要： 题目链接：https://www.luogu.com.cn/problem/P5745 题目描述 给定 n 个正整数组成的数列 a1​,a2​,⋯,an​ 和一个整数 m。求出这个数列中的一个子区间 [i, j]，也就是在这个数列中连续的数字 a_i, a_{i + 1},a_{j - 1}, a_ 阅读全文
posted @ 2022-03-28 15:41 LuoJMeng 阅读(434) 评论(0) 推荐(1)
2022年3月27日
洛谷P1114 “非常男女”计划
摘要： 题目链接：https://www.luogu.com.cn/problem/P1114 题目描述 近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。 万圣节来临之际，XXX准备在学校策 阅读全文
posted @ 2022-03-27 13:19 LuoJMeng 阅读(203) 评论(0) 推荐(1)
洛谷P1449 后缀表达式
摘要： 题目链接：https://www.luogu.com.cn/problem/P1449 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式 阅读全文
posted @ 2022-03-27 12:34 LuoJMeng 阅读(407) 评论(0) 推荐(1)
洛谷P2242 公路维修问题
摘要： 题目链接：https://www.luogu.com.cn/problem/P2242 问题描述 由于长期没有得到维修，A国的高速公路上出现了N个坑。为了尽快填补好这N个坑，A国决定对M处地段采取交通管制。为了求解方便，假设A国的高速公路只有一条，而且是笔直的。现在给出N个坑的位置，请你计算，最少要 阅读全文
posted @ 2022-03-27 11:58 LuoJMeng 阅读(250) 评论(0) 推荐(1)
2022年3月24日
数据结构排序题解 w5
摘要： 1 直接排序 直接排序需要注意的是如何实现，是通过一次输入一个数字与已经排好的队伍进行比较 1 int insertsort(int r[],int n){ 2 for(int i=2;i<=n;i++){//从第2个元素开始插入 3 r[0]=r[i];//储存到观察哨 4 int j=i-1;/ 阅读全文
posted @ 2022-03-24 12:43 LuoJMeng 阅读(24) 评论(0) 推荐(1)