树 7. 重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / ...
分类：
编程语言 时间：
2021-07-05 16:53:16
阅读次数：
0
分类：字符串-数字与字符串间转换 题目描述： 给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。 (注：分数越高的选手，排名越靠 ...
分类：
编程语言 时间：
2021-07-05 16:52:14
阅读次数：
0
题解 UVA10537 The Toll! Revisited 最短路 一道最短路的变形题。 不难发现，如果有一条边 \((x,y)\) ，那么如果 \(x\) 物品比较小，\(y\) 的物品就会比较小，无论 \(x,y\) 是城镇还是村庄。 题目给了我们终点的物品数量，这提示我们倒序最短路。 如果 ...
分类：
其他好文 时间：
2021-07-05 16:44:48
阅读次数：
0
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;u ...
题目链接 AC代码 昨天回上海了，一直都在路上，没啥时间写，今天补上。（快乐的7.1在7.2才开始 这题用单调栈或者笛卡尔树就能解决。 注意到美丽度的定义，对于同一个最小值，区间长度肯定越长越好。 枚举所有最小值，借助单调栈可以找到前面和后面离当前元素最近且比当前元素小的元素下标，以当前元素为最小值 ...
分类：
其他好文 时间：
2021-07-02 16:08:25
阅读次数：
0
7.1模拟赛赛后总结 赛时历程 ? 二十分钟浏览题目，感觉今天的三道题应该都有能写的。 ? 然后开始异想天开，打算在十点半之前拿下38+44+17=99分，然后再考虑后边能拿的。 ? 结果T1暴力就写错了点东西，因为我忽略了到自己的dis这个事情，所以一开始是搞错了(然后并没有意识到，并发现找第K大 ...
分类：
其他好文 时间：
2021-07-02 15:54:31
阅读次数：
0
#滑动窗口 ##思想 其实就是一个队列, 比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！ 如何移动？ 我们只要把队列的左边的元素移出就行了，直到满足题目要求！ 一直维持这样的队列，找出队列 ...
分类：
其他好文 时间：
2021-07-02 15:48:12
阅读次数：
0
题目大意： 有电器和配套的插座，以及每种无限个的装换插头 问：最少多少电器用不上电？ 画画图，可以知道是一个二分图，中间结点需要用传递闭包优化掉 Floyd+匈牙利算法（二分图匹配） 1 #include<map> 2 #include<cmath> 3 #include<queue> 4 #inc ...
分类：
其他好文 时间：
2021-07-02 15:43:27
阅读次数：
0
P3438 [POI2006]ZAB-Frogs 给出一个不一样的解法。不需要用到斜率优化等高级算法。 下文记 \(n=w_x,m=w_y\)。 首先，答案显然满足可二分性，因此二分答案 \(d\in [0,nm]\) 确定距离的平方。 这样我们将题目转化为：求起点到终点之间是否有一条路径使得任何一 ...
分类：
其他好文 时间：
2021-07-01 17:28:49
阅读次数：
0
题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例网站上看吧。 注意: 合并必须从两个树的根节 ...
分类：
其他好文 时间：
2021-07-01 17:20:51
阅读次数：
0
