P3438 [POI2006]ZAB-Frogs 给出一个不一样的解法。不需要用到斜率优化等高级算法。 下文记 \(n=w_x,m=w_y\)。 首先，答案显然满足可二分性，因此二分答案 \(d\in [0,nm]\) 确定距离的平方。 这样我们将题目转化为：求起点到终点之间是否有一条路径使得任何一 ...
分类：
其他好文 时间：
2021-07-01 17:28:49
阅读次数：
0
题目内容：给定一个字符串$s$，求其中最长的回文子串的长度。 数据范围：$s$的长度不超过$2105$ 时间限制：\(1000ms\) 传统的动态规划的做法时间复杂度$O（n2）$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法： 解法一： 1.当回文子串的长度为奇数时：扫描数组，枚举每一个 ...
分类：
其他好文 时间：
2021-06-28 18:15:48
阅读次数：
0
贴上大佬的博客地址：https://labuladong.gitee.io/algo/2/18/20/ 这一部分总得来说比较简单，注意边界值的判断就行了。下面是贴上实际的代码 """ 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ ...
分类：
其他好文 时间：
2021-06-25 16:45:06
阅读次数：
0
E.Sorting Books 题目描述 点此看题 解法 \(\tt Almost\space art!The\space art\space of\space enumeration!\) 不难发现每本书最多移动一次，移动多次一定是不优的。 那么每本书就有两种状态：不移动和移动。我们枚举每本书的状 ...
分类：
其他好文 时间：
2021-06-24 17:52:19
阅读次数：
0
要想做好WBS，首先要弄明白为什么要进行WBS。 WBS是项目管理的核心所在，WBS的质量直接影响着项目的方方面面。 WBS是将项目按照内在结构或实施过程进行逐层分解而形成的结构示意图。 WBS将项目分解到相对独立、内容单一、易于核算成本、易于检查的工作单元。 WBS是实施项目所必须进行的全部活动的 ...
分类：
其他好文 时间：
2021-06-21 20:29:32
阅读次数：
0
这是个数学解法，鄙人花了好久才想出来的，所以 求赞~~ 臭不要脸 题面描述 求$1$~$n$区间各个数位上只有0与1的数字的个数。 思路讲解 打个表，分析一下 打表发现，在$n$恰好为像二进制的十进制时，个数对应的就是将$n$当作二进制看时所对应的十进制数的值 如果没那么巧，不是像二进制的十进制数时 ...
分类：
其他好文 时间：
2021-06-18 20:11:28
阅读次数：
0
bmzctf刷题 SCTF 2018_Simple PHP Web ...
分类：
Web程序 时间：
2021-06-18 19:12:05
阅读次数：
0
您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 解法一：宽度优先搜索 List<Integer> res = new ArrayList<>(); public List<Integer> largestValues(T ...
分类：
其他好文 时间：
2021-06-18 19:10:47
阅读次数：
0
盛最多水的容器 题目描述：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器 ...
分类：
其他好文 时间：
2021-06-17 16:39:38
阅读次数：
0
解法一：小根堆 要得到从小到大的第 \(n\) 个丑数，可以使用最小堆实现。 初始时堆为空。首先将最小的丑数 \(1\) 加入堆。 每次取出堆顶元素 \(x\)，则 \(x\) 是堆中最小的丑数，由于 \(2x, 3x, 5x\) 也是丑数，因此将 \(2x, 3x, 5x\) 加入堆。 上述做法会 ...
分类：
其他好文 时间：
2021-06-16 18:15:45
阅读次数：
0
