帅比王的博客

题目介绍输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。示例一：输入: [1,6,3,2,5]输出: false示例二：输入: [1,3,2,6,5]输出: true解题思路运用单调栈求解。输入可能是某二叉搜索树的后序遍历，其可以看作 “左 | 右 | 根” 的组成顺序，若从后向前看，则是 “根 | 右 | 左” 的组成顺序，既然是二叉搜索树，那么必然有 “左 < 根 <

USACO 2020 February Contest, Gold测试地址Problem 1. Delegation题面描述[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-10myv8p6-1611135874428)(https://i.loli.net/2021/01/20/Tt8W5LVDlkUjBEy.png)]解题思路本题是求每次挤奶的最早时间，由于某次挤奶时间可能有依赖，所以可以将依赖看作边，即 a 比 b 至少晚 z 天，就建一条 b --> a

D.Spanning Tree Removal原题出自：The 2019 ICPC Asia Shanghai Regional Contest D.Spanning Tree Removal测试地址个人题集编号：[A4-2]日期：[2020年5月3日]知识点：[无向图、生成树]题意简述给定一个由 n 个顶点构成的无向完全图，每次操作选出当前图中的一个生成树并删除（删去树边）。请问...

题目来源：2020 Code Jam Round 1C Overrandomized.日期：[2020年5月2日]个人题集编号：[A4-1]知识点：[思维、集合]原题面：提交+官方解析题意简述某台服务器可以执行对数字 0~9 的哈希转换，具体操作就是它有一个由不同大写字母构成的长度为 10 的字符串 D，D[ k ] 就代表数字 k 可以用大写字母 D[k] 代替。现在我们尝试通过 ...