独立岛屿数 题目来源 "LeetCode 200. Number of Islands" 解题思路 暴力:遍历+dfs/bsf 查并集 精简解题 ...
分类：
其他好文 时间：
2020-03-13 14:39:12
阅读次数：
57
给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 数组非空，且长度不会超过20。 初始的数组的和不会超过100 ...
分类：
其他好文 时间：
2020-03-13 11:31:18
阅读次数：
48
迅哥讲解（说实话没有认真听，不过关系不大） RMQ：Range Minimum Maximum Query 给定一个序列A[1…N]，问A[i…j]之间的极值 如果只问一次， 显然是O(N) 标准RMQ问题是：不停的查询同一个序列上的不同区间内的极值 序列A的长度N，一共Q次查询 纯暴力法：O(NQ ...
分类：
其他好文 时间：
2020-03-12 23:16:13
阅读次数：
57
这篇文章笔者想总结一下LCA的做法 LCA即最近公共祖先它所要求的是树上任意两个结点的公共祖先 下面提供做法 1、暴力法： 即一层一层往上爬，给定两个结点，先将两个结点的深度调为一致后，一起一层层的向上爬上升，这种做法的时间复杂度为较大，很容易被卡掉，这里就不详细说明，只是放出代码 #include ...
分类：
其他好文 时间：
2020-03-12 15:58:24
阅读次数：
87
A 略 B 略 C 有解当且仅当存在 $a_i + a_j \geq L$ D $\triangle$ 考虑一个暴力：整体二分，每次遍历整张图 由于每次访问的点的数量跟二分的mid有关，直接t飞 可以发现上面这个算法并没有很好地重复利用之前的信息 考虑把信息用并查集维护，然后把 $1 \sim m$ ...
分类：
其他好文 时间：
2020-03-12 09:54:36
阅读次数：
92
"传送门" 补这道题的契机是因为烂桥杯2013的最后一题，虽然那道题暴力也能过，但看到大佬介绍的线段树做法，感觉又刷新了我对于线段树的认识，~~果然线段树是无所不能的~~。 题意 给你一个 $n$ 的全排列 $A$，你可以从中选两个不重合的区间，如果这两个区间里的所有数按升序排列是一个公差为 $1$ ...
分类：
其他好文 时间：
2020-03-12 09:53:11
阅读次数：
48
分糖果 题目卡片 时间： 2020 03 05 题目链接： [1103]: https://leetcode cn.com/problems/distribute candies to people/ Tag：math 思路 题目挺简单的，按着题目描述来可暴力求解。 "对小朋友们进行遍历，每次都发小 ...
分类：
其他好文 时间：
2020-03-11 16:57:16
阅读次数：
61
首先声明的是这种解法非常非常的原始和不优雅，甚至比暴力递推还要臭长。 对于最长回文子串这种经典的老题目，有很多亮眼的解法，比如与逆序串取交集。 但我们解决问题不能总是依靠这种眼前一亮（虽然很少亮那么一下），我们应该有一些通用的思考方法，可以用来解决绝大部分问题。 问题的解决都有递归和递推的两种描述， ...
分类：
其他好文 时间：
2020-03-11 01:28:31
阅读次数：
68
状态压缩,是一种利用二进制的暴力枚举法. 介绍一下几个二进制运算符,以后都经常用到 与& 1&0 = 0 1&1 = 1 0&0 = 0 或| 1|0 = 1 1|1=1 0|0=0 异或^ 1^0=1 0^0 =0 1^1 = 0 取反~ ~1=0 ~0=1 & 是两边都是1结果才为1 | 只要有 ...
分类：
其他好文 时间：
2020-03-10 21:43:16
阅读次数：
71
今天似乎格外的简单呢。 T1 我们最喜欢的$dp$。 每次$dp$出剩下$i$个人的情况下对答案期望的贡献。 这样贪心的拿到最多的贡献就行了。 然后这个物品就要去掉一个人的贡献 用一种比较巧妙的$dp$来统计就可以了。 T2 可怜的变元矩阵树定理。 暴力插值就行了。 值得一提的是脸哥写的那种$dp$ ...
分类：
其他好文 时间：
2020-03-10 21:42:20
阅读次数：
46
