回忆、少年 - 博客园

2023年4月20日

摘要：家庭关系可以用家谱树来表示，同一层上的所有结点都属于同一代人。请你找出人数最多的一代。输入格式第一行包含一个整数 N 表示树中结点总数以及一个整数 M 表示非叶子结点数。接下来 M 行，每行的格式为： ID K ID[1] ID[2] ... ID[K] ID 是一个两位数字，表示一个非叶子阅读全文

posted @ 2023-04-20 18:25 回忆、少年阅读(18) 评论(0) 推荐(0)

1020 树的遍历

摘要：一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。输入格式第一行包含整数 N，表示二叉树的节点数。第二行包含 N 个整数，表示二叉树的后序遍历。第三行包含 N 个整数，表示二叉树的中序遍历。输出格式输出一行 N 个整数，表示二叉树的层序遍历。阅读全文

posted @ 2023-04-20 18:07 回忆、少年阅读(18) 评论(0) 推荐(0)

1004 数叶子结点

摘要：家庭关系可以用家谱树来表示，给定一个家谱树，你的任务是找出其中没有孩子的成员。输入格式第一行包含一个整数 N 表示树中结点总数以及一个整数 M 表示非叶子结点数。接下来 M 行，每行的格式为： ID K ID[1] ID[2] ... ID[K] ID 是一个两位数字，表示一个非叶子结点编号，阅读全文

posted @ 2023-04-20 18:06 回忆、少年阅读(28) 评论(0) 推荐(0)

2023年4月19日

L2-3 智能护理中心统计

摘要：题目描述：智能护理中心系统将辖下的护理点分属若干个大区，例如华东区、华北区等；每个大区又分若干个省来进行管理；省又分市，等等。我们将所有这些有管理或护理功能的单位称为“管理结点”。现在已知每位老人由唯一的一个管理结点负责，每个管理结点属于唯一的上级管理结点管辖。你需要实现一个功能，来统计任何一个管阅读全文

posted @ 2023-04-19 18:08 回忆、少年阅读(218) 评论(0) 推荐(0)

前缀表达式、中缀表达式、后缀表达式的相互转换

摘要： 1.中缀表达式转前缀表达式转换规则： 1.初始化两个栈：运算符栈S1和储存中间结果的栈S2；2.从右至左扫描中缀表达式；3.遇到操作数时，将其压入S2；4.遇到运算符时，比较其与S1栈顶运算符的优先级： 4.1 如果S1为空，或栈顶运算符为右括号“)”，则直接将此运算符入栈； 4.2 否则，若优先阅读全文

posted @ 2023-04-19 17:03 回忆、少年阅读(1087) 评论(0) 推荐(1)

2023年4月15日

Bracket Sequence

摘要： F. Bracket Sequence time limit per test 0.5 seconds memory limit per test 256 megabytes input standard input output standard output A balanced bracket 阅读全文

posted @ 2023-04-15 09:30 回忆、少年阅读(72) 评论(0) 推荐(0)

2023年4月14日

组合数学基础（卡特兰数）

摘要：卡特兰数公式：或者引例1、（姐妹洗碗问题）思考过程：横坐标表示姐姐洗完的碗的个数，纵坐标表示妹妹摞碗的个数，前提条件为妹妹摞碗的个数不能超过姐姐洗完的碗的个数，要求摞法的方案数实际上是求从坐标（0，0）到坐标（5，5）的所有满足条件的路径数。引例2、（进出栈问题）思考过程：本质上和姐妹阅读全文

posted @ 2023-04-14 17:40 回忆、少年阅读(239) 评论(0) 推荐(0)

AcWing 245. 你能回答这些问题吗

摘要：给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1 x y，查询区间 [x,y] 中的最大连续子段和， 2 x y，把 A[x]改成 y。对于每个查询指令，输出一个整数表示答案。输入格式第一行两个整数 N,M。第二行 N 个整数 A[i]。接下来 M 行每行 3 阅读全文

posted @ 2023-04-14 00:46 回忆、少年阅读(26) 评论(0) 推荐(0)

AcWing 1275. 最大数

摘要：给定一个正整数数列 a1,a2,…,an，每一个数都在 0∼p−1之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成 n+1；询问操作：询问这个序列中最后 L 个数中最大的数是多少。程序运行的最开始，整数序列为空。一共要对整数序列进行 m 次操作。写一个程序，读入阅读全文

posted @ 2023-04-14 00:44 回忆、少年阅读(22) 评论(0) 推荐(0)

2023年4月13日

线段树（单点修改，区间查询）

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 x 求出某区间每一个数的和输入格式第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 33 个整阅读全文

posted @ 2023-04-13 23:29 回忆、少年阅读(36) 评论(0) 推荐(0)

hxss

公告