暴力搜索超时，但是折半后两部分状态支持合并的情况，可用折半枚举算法 poj3977 给一个序列a[],从里面找到k个数，使其和的绝对值最小 经典折半枚举法+二分解决，对于前一半数开一个map,map[sum]里存下凑出当前sum的最小元素个数 枚举后面一半的所有情况，然后lower_bound去找m ...
分类：
其他好文 时间：
2019-08-22 22:02:31
阅读次数：
84
"题目" 一个显然的暴力就是枚举$\rm X$的位置，把$\rm A$视为$1$，$\rm B$视为$ 1$，从这个位置开始求一遍前缀和，特征值即为所有前缀和大于$0$的$A$ 我们对第一个空位置做一遍这个暴力，考虑一下$\rm X$移动会对其他位置的前缀和产生什么样的影响 如果移动到的位置原来是一 ...
分类：
其他好文 时间：
2019-08-22 21:57:50
阅读次数：
88
题意：有 n个房间，题目给出两个操作，若 op==1，就输出最靠左的连续空房数量为 x的房间序列的最左边的序号，然后将这些房间改为入住；若 op==2，就将从 x~y的的序列全部改为空房； 解法：线段树+懒标记下传； 1.线段树；题目让在一个很长的序列操作很多次，暴力显然过不了，要用线段树优化； 2 ...
分类：
其他好文 时间：
2019-08-22 21:48:28
阅读次数：
82
KMP是在解决查询某一字符串是否在另一个字符串内的匹配问题时，能高效减少重复暴力的匹配过程从而缩短了查询时间，优化了算法的时间复杂度。 举个例子，在abaababc中查询有无abab： 上述只是简单的道了一个优化处，我们来对比暴力算法从而放大该优点，可以更好理解真正的kmp。暴力算法就是t中从头开始 ...
分类：
编程语言 时间：
2019-08-22 20:36:37
阅读次数：
106
因为求最大时间的最小，考虑到二分答案。 常规思路：断环为链，二倍链。 最暴力的做法是在n个位置都断一次环，序列for一遍暴力分组，大于mid了就分到下一组，时间O（n^2 logn） 考虑优化： 我们发现每一次暴力分组是把整个序列都给走了一遍，分好的组满足和<=mid，与其一个个的把值加到和里，不如 ...
分类：
其他好文 时间：
2019-08-22 19:02:24
阅读次数：
81
特别行动队题解 ~~刷水题什么的最愉快了。~~ 题意十分明了，就是选出一种分配方案将士兵分为若干组，使修正后的战斗力最大。 我们先可以写出暴力dp转移： 设$f[n]$为将前$i$个士兵分组，且第$i$个士兵为最后一组最后一个的最大战斗力。 $f[i]=max_{j=1}^{j define ll ...
分类：
其他好文 时间：
2019-08-22 16:05:49
阅读次数：
83
Layer子域名挖掘机是一款域名查询工具，可提供网站子域名查询服务；拥有简洁的界面、简单的操作模式，支持服务接口、暴力搜索、同服挖掘三种模式，支持打开网站、复制域名、复制IP、复制CDN、导出域名、导出IP、导出域名+IP、导出域名+IP+WEB服务器以及导出存活网站！ 目前存在5.0更新版和4.X ...
分类：
其他好文 时间：
2019-08-22 12:53:08
阅读次数：
400
Description A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from ...
分类：
其他好文 时间：
2019-08-22 11:25:18
阅读次数：
92
首先最容易想到的就是N2暴力枚举所有线段去找最小值，但是这样会做了许多无用功。我们可以先对线段排序，使得线段最左侧的端点按照x轴y轴排序，然后我们可以限定在这个线段的矩形框内的所有线段才有可能产生最小值，每次查询对于第i条线段的最近距离，如果第j条线段的最左侧点的x与第i条线段的最右侧点的x差值大于 ...
分类：
其他好文 时间：
2019-08-21 23:07:33
阅读次数：
126
A： 题意：给你 a,b俩个集合 求任意一个 a[i] + b[j] 不属于俩个集合。 思路：俩集合全部丢set 然后暴力枚举每个和。 AC代码： B： 题意：让通过增减1的方式所有元素乘积等于1； 思路：贪心，正数直接到 1 ，负数到-1，如果最后乘积为 -1并且 0 的个数为0则答案加 2，否则 ...
分类：
其他好文 时间：
2019-08-21 11:52:04
阅读次数：
78
