摘要: 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。 输入格式 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式 1行,表示一棵二叉树的先序。 输入输出样例 输入 #1 BADC BDCA 输出 #1 ABCD 先序后续 阅读全文
posted @ 2020-04-16 17:36 关注我更新论文解读 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 有 n个同学(编号为 1 到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti​ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干 阅读全文
posted @ 2020-04-16 16:29 关注我更新论文解读 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 现有一整数集(允许有重复元素),初始为空。我们定义如下操作:add x 把 x 加入集合del x 把集合中所有与 x 相等的元素删除ask x 对集合中元素x的情况询问 对每种操作,我们要求进行如下输出。add 输出操作后集合中 x 的个数del 输出操作前集合中 x 的个数ask 先输出 0 或 阅读全文
posted @ 2020-04-15 23:47 关注我更新论文解读 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Set 一、概述 set 容器内的元素会被自动排序,set 与 map 不同,set 中的元素即是键值又是实值,set 不允许两个元素有相同的键值。不能通过 set 的迭代器去修改 set 元素,原因是修改元素会破坏 set 组织。当对容器中的元素进行插入或者删除时,操作之前的所有迭代器在操作之后依 阅读全文
posted @ 2020-04-15 22:50 关注我更新论文解读 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个长为 n 的序列 a,以及一个大小为 k 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1,3,−1,−3,5,3,6,7], and k = 3。 输入格式 输入一共有两行,第一行有两个正整数 n, 阅读全文
posted @ 2020-04-15 22:11 关注我更新论文解读 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请你 阅读全文
posted @ 2020-04-15 15:04 关注我更新论文解读 阅读(73) 评论(0) 推荐(0) 编辑
摘要: deque容器基本概念 Vector容器是单向开口的连续内存空间,deque则是一种双向开口的连续线性空间。 所谓的双向开口,意思是可以在头尾两端分别做元素的插入和删除操作,当然,vector容器也可以在头尾两端插入元素,但是在其头部操作效率奇差,无法被接受。 deque常用API deque构造函 阅读全文
posted @ 2020-04-15 11:46 关注我更新论文解读 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为 n 的序列 ,定义 ai为第 i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 [S,T]之间的连续序列, 最有价值段落是指平均值最大的段落,段落的平均值 = 段落总价值 / 段落长度。 输入格式 第一行一个整数 n (1≤n≤105),表示序列长度。 第二行 阅读全文
posted @ 2020-04-15 11:19 关注我更新论文解读 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 一群外星人将要攻击火星。 火星的地图是一个 n 个点的无向图(无重边无自环)。这伙外星人将按照如下方法入侵,先攻击度为 0 的点,然后是度为 1 的点,依此类推直到度为 n−1 的点。 被攻击的点会被删除,与之相连的点的度数都会 −1,且外星人攻击度为某个数的点时是同时攻击的。 你需要设计这个图使得 阅读全文
posted @ 2020-04-14 23:08 关注我更新论文解读 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 假设用一个 n×n 的数组 a来描述一个有向图的邻接矩阵: (1)编写一个函数确定一个顶点的出度 (2)编写一个函数确定一个顶点的入度 (3)编写一个函数确定图中边的数目 输入格式 第一行:节点总数 n、指定节点 m。 下面n行:有向图的邻接矩阵 输出格式 第一行包括三个数据:节点编号 m、m 的出 阅读全文
posted @ 2020-04-11 23:27 关注我更新论文解读 阅读(133) 评论(0) 推荐(0) 编辑