分治算法
乔梦圆的博客
这个作者很懒,什么都没留下…
展开
-
求树的层序遍历(已知后序和中序遍历)
要求:给定后序和中序遍历序列,输出对应二叉树的层序遍历序列。输入规格:第一行给出一个正整数N (≤30),表示二叉树中的节点总数。第二行给出后序序列,第三行给出中序序列。一行中的所有数字都用空格分隔。输出规格:在一行中打印相应二叉树的层序遍历序列。一行中的所有数字必须正好用一个空格隔开,行尾不得有多余的空格。例如:样本输入:72 3 1 5 7 6 41 2 3 4 5 6 7示例输出:4 1 6 3 5 7 2#include <bits/stdc++.h>using原创 2021-11-09 22:56:01 · 464 阅读 · 0 评论 -
P5019 [NOIP2018 提高组] 铺设道路
题目描述春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 di 。春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷深度减少 1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为0 。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为 0 。输入格式输入文件包含两行,第一行包含一个整数 n,表示道路的长度。 第二行包含原创 2021-10-03 17:40:38 · 489 阅读 · 0 评论