题目传送门 题目大意：给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。$n$<=100000。 $Algorithm$ 最朴素的$n^2$枚举肯定是不行了，我们在这个数量级只能考虑$nlogn$做法。那么与这个数量级比较相关的也就是分治了。 把整个平面 ...
分类：
其他好文 时间：
2018-10-02 22:16:44
阅读次数：
231
noname 【问题描述】 给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。 【输入格式】 每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要 ...
分类：
其他好文 时间：
2018-09-30 20:15:16
阅读次数：
290
$des$ 长度为 $n$ 的序列 $A$，从中删去恰好 $k$ 个元素（右边的元素往左边移动），记 $cnt$ 为新 序列中 $Ai = i$ 的元素个数（即权值与下标相同的元素的个数）。求 $cnt$ 的最大值。 $sol$ $n ^ 2$ dp $f_i$ 表示只保留 $i$ 个的答案 转移 ...
分类：
其他好文 时间：
2018-09-29 18:19:17
阅读次数：
155
直接贴题目吧 POJ 3061 题意:求区间连续和大于等于$S$的最小长度 这是一道A了一年有多的题目..(感觉我变老了 朴素做法:枚举每一个左端点$l$,找出最近的合法右端点$r$,$O(n^2)$更新答案 无脑做法:直接二分答案,$O(nlogn)$ 尺取法:从朴素做法中尝试优化,如果枚举的$l ...
分类：
其他好文 时间：
2018-09-29 17:43:27
阅读次数：
149
[题目链接] https://codeforces.com/problemset/problem/519/B [算法] 将三个序列分别排序，然后对比元素即可 时间复杂度 ： O(NlogN) [代码] ...
分类：
其他好文 时间：
2018-09-27 19:46:01
阅读次数：
199
1.直接法： 每次循环迭代，pow函数内部都会执行i次乘法，然后一次加法，所以整体的算法复杂度为O = 1/2 * n ^ 2 + 3/2n，尽管pow函数的实现方法是利用递归优化后的，但是算法复杂度还是达到了O(nlogn) 2.秦九韶法： 它不断提取公因式x来减少乘法的运算次数，算法复杂度为O( ...
分类：
编程语言 时间：
2018-09-26 16:04:51
阅读次数：
436
"题目链接" 数位DP。 至于怎么求LIS，因为只有10个数，所以可以参照O(nlogn)求LIS的方法，状压记录状态。 每次加一个数和求LIS一样更新状态。最后状态中1的个数就是LIS的长度。 cpp //93MS 3004K include include include include def ...
分类：
其他好文 时间：
2018-09-26 16:04:03
阅读次数：
131
一、堆 完全二叉树 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序 堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树 将该堆按照排序放入列表 1. 大顶堆： 所有的父节点的值都比孩子节点大，叶子节点值最小。r ...
分类：
编程语言 时间：
2018-09-26 01:12:49
阅读次数：
245
1.描述一个算法优劣用计算次数的数量级。1M/1G/1T。与问题相关的规模用nT（n）=n^2/n^3 2.常见的时间复杂度(用大O表示法表示)常数阶 O(1) 线性阶 O(n)平方阶 O(n^2)对数阶 O(logn)nlogn阶 O(nlogn)立方阶 O(n^3)指数阶 O(2^n ) O(1 ...
分类：
编程语言 时间：
2018-09-25 21:51:54
阅读次数：
143
十种常见排序算法可以分为两大类：1. 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。2. 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类... ...
分类：
编程语言 时间：
2018-09-21 15:17:34
阅读次数：
193
