![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题单
leslie___
越努力越幸运
展开
-
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles 题解——从上往下推+从下往上推
输入样例:573 88 1 02 7 4 44 5 2 6 5 输出样例:30从上往下推:使用一维数组,每次输入的值用num存储,输入后与上一个值相比,加上大者,最后直接找数组中的最大值即可。a[1] a[2] a[3] a[4] a[5] a[6]第一次: 0 0 0 0 7 0第二次: 0 0 0 10 15 0第三次: 0 0 18 16 15 0第四次: 0 20 25 20 19 0第五次: 24 30 27 26 24 0#include <io.原创 2020-09-03 21:29:44 · 163 阅读 · 0 评论 -
P1827 [USACO3.4]美国血统 American Heritage 题解 ——利用先序和中序构建二叉树
输入样例ABEDFCHGCBADEFGH 输出样例AEFDBHGC题意:根据先序序列和中序序列构造出二叉树求出后序序列。解题思路:首先我们知道先序序列顺序:根->左子树->右子树中序序列顺序:左子树->根->右子树后序序列顺序:左子树->右子树->根因此先序序列的第一个结点就是根节点,而根节点在中序序列中找到,左边为左子树,右边为右子树,递归进行就可以构造出整棵树根据样例:先序序列:C B A D E F G H0 1 2 3 4 .原创 2020-09-03 11:17:34 · 355 阅读 · 0 评论 -
洛谷 P3613 【深基15.例2】寄包柜 详细题解 (vector or map)
题解题目描述整体思路vector解法map一维映射解法map二维映射传送门题目描述输入5 41 3 10000 1145141 1 1 12 3 100002 1 1输出样例1145141整体思路这道题首先想到的就是用二维数组,但1e5*1e5必然会导致空间爆炸而且还会有大量的空间浪费。所以就自然而然的想到了动态数组(链表查询次数过多会导致超时)vector解法首先介绍vector的解法构造一个结构体,分别存储i,j,kstruct Node{ int s原创 2020-08-30 08:49:05 · 985 阅读 · 0 评论