719. 找出第 k 小的距离对 思路： 首先采用了暴力求差值，11组数据超时，优化后利用map来求，结果在最后的两组超时。。然而还是要用二分写，二分差值，最小的为0，最大的是排完序后最后一个数的值减去第一个数的值，取mid,然后在原来数组里继续二分找有多少对差值cnt是小于等于mid的。 若对数c ...
分类：
其他好文 时间：
2020-06-26 14:32:06
阅读次数：
54
CSDN同步 前记 上次 \(A\) 卷 $155$，\(B\) 卷 $360$ ；一个退役，一个进队。 所以说很不爽，来把 \(A\) 卷的题再看一遍。 冰火战士 上次只看了 $10$ 分的暴力，认真了才发现答案是 $2 \times \min { ice,fire }$，随便弄个数据结构二分维护 ...
分类：
其他好文 时间：
2020-06-26 14:22:48
阅读次数：
87
剑指 Offer 66. 构建乘积数组 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 输入: [1,2,3,4,5] 输出: [120,60 ...
分类：
编程语言 时间：
2020-06-26 12:51:55
阅读次数：
60
给出一个$n$次多项式$F(x)$，和一个$m$次多项式$G(x)$ 求出$F(x) $和$G(x)$的卷积 暴力 void solve(){ for(int i = 0; i <= n; i++) for(int j = 0; j <= m; j++) c[i + j] += a[i] * b[j ...
分类：
其他好文 时间：
2020-06-26 12:37:28
阅读次数：
90
##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素，从而判断教室能否够用，但是看数据范围显然这会超时，既然区间问题我们立马想到前缀和和差分数组，and线段树和树状数组，这里不写树状数组和线段树的做法。我们看数据测试量，然后看了一下，这个答案具有线性性质，所以我们可以二分加速，所以我们二 ...
分类：
编程语言 时间：
2020-06-26 10:45:01
阅读次数：
128
蒟蒻的第一道正式交互题QWQ。 首先我们要明确一点：如果知道了排列中 $0$ 的位置，所有其他位置均可以通过一次询问求出。所以我们的思路是首先找到 $0$ 的位置。 考虑一个暴力的判断一个位置 \(x\) 是否是 $0$ 的方法： 随机出 30个值域在$[0,n-1]$范围内的数，记作 \(a\) ...
分类：
其他好文 时间：
2020-06-26 01:45:13
阅读次数：
169
https://www.luogu.com.cn/problem/P5443 Solution 有一个显然的暴力，对于一个询问直接枚举$m$条边，如果边权$\ge w$就在并查集中合并。 答案就是$s$所在连通块的大小。对于修改，直接更改边的权值即可。 如果没有修改的话还可以将操作离线，排序后不断向 ...
1.题目链接 https://leetcode-cn.com/problems/two-sum/ 2.题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数 ...
分类：
其他好文 时间：
2020-06-25 21:45:46
阅读次数：
77
题目做法大概就是点分治然后背包 前置知识 点分治 应用场景： 求树上距离为k的点对数|是否存在 路径为k且有限制条件 总之就是dfs暴力会超时的优化 点分治第一步首先要找到一棵树的重心 然后再根据重心来进行分治 judge i 距离当前根为i的点是否存在 dis i 点i与当前根的距离 点分治模板 ...
分类：
其他好文 时间：
2020-06-25 21:29:02
阅读次数：
48
题目描述来自力扣https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 除了暴力法以外，还有两种更优 ...
分类：
编程语言 时间：
2020-06-25 19:41:41
阅读次数：
65
