2020-05-03 09:28:14 问题描述： 总共有 n 个人和 40 种不同的帽子，帽子编号从 1 到 40 。 给你一个整数列表的列表 hats ，其中 hats[i] 是第 i 个人所有喜欢帽子的列表。 请你给每个人安排一顶他喜欢的帽子，确保每个人戴的帽子跟别人都不一样，并返回方案数。 ...
分类：
其他好文 时间：
2020-05-03 10:45:21
阅读次数：
52
有关splay的初始了解。 题目描述： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 15\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4][2,4] 的话，结果是 5 2 3 4 15\ ...
分类：
其他好文 时间：
2020-05-02 22:52:19
阅读次数：
62
1745. 单调数列 中文English 如果数组是单调递增或单调递减的，那么它是单调的。 如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 tr ...
分类：
其他好文 时间：
2020-05-02 12:04:32
阅读次数：
67
我们已计算阶乘（factorial）为例，当重复调用factorial(9)，factorial(8)，factorial(7)的时候，显然在factorial(9)已经计算了后面两个的值，factorial(8)和factorial(7)算是重复计算。目标就是对此进行优化。 ...
分类：
编程语言 时间：
2020-05-02 11:42:25
阅读次数：
84
给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 来源：力扣（LeetCode） 解法一：迭代 解法二：递归 /** * Definition for a binary t ...
分类：
其他好文 时间：
2020-05-02 11:38:36
阅读次数：
52
1807. 斐波纳契数列简单 中文English Find the Nth number in Fibonacci sequence. A Fibonacci sequence is defined as follow: The first two numbers are 0 and 1. The ...
分类：
其他好文 时间：
2020-05-02 11:35:04
阅读次数：
61
比赛链接：https://codeforces.com/contest/1348 A - Phoenix and Balance 题意 将长为偶数的等比数列 $2^1, 2^2, 2^3, ... , 2^n$ 分为两个长为 $\frac{n}{2}$，相差最小的子序列。 题解 原序列可以看做一个二 ...
分类：
其他好文 时间：
2020-05-02 10:10:41
阅读次数：
59
有一个由 $ 1 $ - $ n $ 构成的排列，其中部分被删除（删除的元素由 $ 0 $ 代替），请用被删除的元素补全这个数列，使这个数列中相邻元素奇偶性不同的对数最少。$n \le 100$ ...
分类：
其他好文 时间：
2020-05-02 00:08:21
阅读次数：
48
线段树其实就是一棵二叉树，它将一个数列分成小区域，每个节点分别储存其对应的区间左右端点。 设数组 a[n] ,图中 [ i,j ] 表示每一个二叉树结点对应的区间。容易发现，根节点对应的是整个区间 [ 0,n-1 ] 。一个结点对应的区间为 [ l,r ] ，当l=r时，它就是一个叶子结点，没有左右 ...
分类：
其他好文 时间：
2020-05-01 21:01:48
阅读次数：
51
用处 ~~没用我学这东西干嘛~~ + 快速查询一个数是否可以被一堆数异或出来 + 快速查询一堆数可以异或出来的最大/最小值 + 快速查询一堆数可以异或出来的第k大值 ~~这么点？~~ 还有点性质在下面 ~~可能有点用~~ 性质 + 原数列里的任何一个数都可以通过线性基里的数异或表示出来 + 线性基里 ...
分类：
其他好文 时间：
2020-05-01 13:01:48
阅读次数：
54
