CAT ET III Caterpillar Scanner Features: Display graph and log status parameters. Retrieve prognostic data including histograms, engine totals for fue ...
分类：
其他好文 时间：
2020-02-02 12:21:10
阅读次数：
90
罗马数字转换整数。题意跟12题恰好相反。例子， Example 1: Input: "III" Output: 3 Example 2: Input: "IV" Output: 4 Example 3: Input: "IX" Output: 9 Example 4: Input: "LVIII" ...
分类：
其他好文 时间：
2020-01-29 10:30:12
阅读次数：
70
整数转换罗马数字。13题是正好相反。 题意是给一个整数，请把它转换成罗马数字。规则如下， Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例子， Example 1: Input: 3 Output: "III" Example 2: Input: ...
分类：
其他好文 时间：
2020-01-29 10:16:44
阅读次数：
73
437 路径总和 III 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 的整 ...
分类：
其他好文 时间：
2020-01-28 15:27:16
阅读次数：
83
557 反转字符串中的单词 III 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/ ...
分类：
其他好文 时间：
2020-01-28 14:02:13
阅读次数：
65
$$ Preface $$ ~~没有 Preface。~~ $$ Description $$ 维护一个长度为 $n$ 的数列 $A$ ，需要支持以下操作： 将 $A_x$ 改为 $y$ 。 求 $\max\limits_{x \leq l \leq r \leq y}{\sum_{i=l}^rA[ ...
分类：
其他好文 时间：
2020-01-26 22:22:40
阅读次数：
97
这一篇也是基于"打家劫舍"的扩展，需要针对特殊情况特殊考虑，当然其本质还是动态规划，优化时需要考虑数据结构。 <! more 原题 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连 ...
分类：
其他好文 时间：
2020-01-25 10:20:23
阅读次数：
60
「SPOJ1487」Query on a tree III "传送门" 把树的 $\text{dfs}$ 序抠出来，子树的节点的编号位于一段连续区间，然后直接上建主席树区间第 $k$ 大即可。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:05:47
阅读次数：
90
CAT ET III Caterpillar Scanner Features: Display graph and log status parameters. Retrieve prognostic data including histograms, engine totals for fue ...
分类：
其他好文 时间：
2020-01-22 20:15:31
阅读次数：
88
CAT ET III Caterpillar Scanner Features: Display graph and log status parameters. Retrieve prognostic data including histograms, engine totals for fue ...
分类：
其他好文 时间：
2020-01-22 20:04:43
阅读次数：
64
