摘要： 题目链接： "https://www.luogu.com.cn/problem/P1873" 首先，在已知砍伐高度 h 的情况下，我们可以直接求得能够得到的木材总长度。 所以，我们可以开一个函数 ，用于判断在砍伐高度为 h 的情况下，得到的木材总长度是否 ≥ M；如果是，则返回 true ，否则，返 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P2678" 首先，如果告诉了我们最短跳跃距离为 len，我们是不能能够确定最少需要移除的石头数？ 我们可以将 Di 数组从小到大排序，一开始我在 0 位置，然后我从 1 到 n 去遍历坐标 i，如果 Di 和我当前位置 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P2440" 首先，我们可以编写一个 函数，该函数用于验证小段长度为 len 时，得到的小段的数量是否达到了 K 根。 可以发现：随着 len 的增加，可以砍伐的小段的数量肯定是单调非递增的（即要么不变，要么减少）。 也 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1251" 题目大意：给你若干模式串，以及若干询问，每次询问给你一个字符串，问该字符串可以作为多少个模式串的前缀。 解题思路：使用字典树，插入的时候每个点cnt++，查询的时候查询最终点的cnt即可。 阅读全文

摘要： 知识点： 1. 常量与变量 2. 数据类型 3. 常见的表达式类型 4. 变量的输入与输出 1.常量与变量 常量：数值确定的量。常见的常量包含如下一些类型： 整数，比如：$1$ 、$ 2$ 、$123$ 等； 实数，比如：$1.23$、$0.33333$ 等； 字符，比如：'a'、'b'、' ' 等 阅读全文

摘要： 题目描述 编写一棵二叉排序树，来支持以下 $6$ 种操作： 1. 插入 $x$ 数 2. 删除 $x$ 数(若有多个相同的数，因只删除一个；如果 $x$ 不存在则不需要删除) 3. 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$ ；如果 $x$ 不存在则输出 $ 1$) 4. 查询 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/CF1324F" 解题思路： 两边dfs，第一遍求 $f1[i]$ 表示以 $i$ 为根节点并且包含 $i$ 的最大值；第二遍求 $f2[i]$ 表示 $i$ 往父节点走（且不包含 $i$ 的最大值）（$f2[i] \g 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1710" 题目大意： 告诉你一棵二叉树的先序遍历、中序遍历，求后序遍历。 解题思路： 递归求解。 实现代码如下： 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3791" 题目大意： 给你 $n+1$ 棵二叉搜索树的插入序列。 问后 $n$ 个序列对应的二叉搜索树和第 $1$ 个序列对应的二叉搜索树是不是同一个。 解题思路： 首先，模拟二叉搜索树的插入形成一棵 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5016" 解题思路 首先要考虑 “某一刻天降神兵，共有 $s_1$ 位工兵突然出现在了 $p_1$ 号兵营” 这一干扰条件。 这 $s_1$ 位工兵某一刻天降，和他们一开始就在兵营中是等价的！所以我直接把 $s_1$ 阅读全文