题目大意：有一堆雷达工作站，安放至多k个人在这些工作站中，找到一个最小的雷达监控半径可以使k个工作人所在的雷达工作站覆盖所有城市二分半径的答案，每次利用dlx的重复覆盖来判断这个答案是否正确 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2015-05-17 00:42:17
阅读次数：
175
首先二分答案。。。然后这张图变成了有一些有向边，有一些无向边然后就是混合图欧拉回路的判断我们知道如果是有向图，它存在欧拉回路的等价条件是所有点的出度等于入度对于混合图。。。先不管有向边，把无向边随意定向首先要满足条件就是当前图的点的度数都是偶数，因为把一条边反向端点的出度入度之差改变了2，奇偶性不变...
分类：
其他好文 时间：
2015-05-17 00:36:26
阅读次数：
244
题目大意：给定平面上的三个点A,B,CA,B,C，AlanAlan需要从AA走到CC再走到BB，BobBob需要从AA直接走到BB，要求AlanAlan走过的长度不能超过最短路长度+t1t1，BobBob走过的长度不能超过最短路长度+t2t2，求两人在一起最多走多久(分开后再汇合不算一起走)设AlanAlan最多走L1L1，BobBob最多走L2L2
首先如果BobBob能陪伴AlanAlan全程...
分类：
其他好文 时间：
2015-05-14 14:23:57
阅读次数：
223
记得去年模拟赛的时候好像YY出二分答案枚举a,b的暴力，过了55欸然后看正解，为了将两维变成一维，将a排序，模拟Kruskal的加边过程，同时维护1到n的最大值，加入一条边e(u,v,a,b)时有以下两种情况：1） 若u,v已连通，则找出u->v上最大的b'，若bn，因为去掉b'所在边时1,n一定不...
分类：
其他好文 时间：
2015-05-12 00:03:17
阅读次数：
216
https://leetcode.com/problems/longest-substring-without-repeating-characters/
题目： 找一个字符串的连续子串，使得该子串里不含相同字母，求符合条件的最长的子串的长度。
算法： DP----后缀思想
最初考虑过用二分答案，发现复杂度应该是O(n*n*log(n))，其中n*n验证一个答案对不对，log(n)是...
分类：
其他好文 时间：
2015-05-09 20:31:16
阅读次数：
126
其实那个oj我不知道叫什么名字
这道题,看完就知道要二分答案了
然后变成判定性问题,其实就是把点分组
假设现在得到的答案是cost,那么如果2个点的垂直距离>2*cost,则这2个点不能分在一组上/*************************************************************************
> File Name: code.cpp...
分类：
Web程序 时间：
2015-05-02 09:50:35
阅读次数：
199
先预处理出来每个点对之间的最短距离然后二分答案，网络流判断是否可行就好了恩 1 /************************************************************** 2 Problem: 1738 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-04-30 23:15:02
阅读次数：
234
可以用二维树状数组套值域线段树来做，复杂度：O( (n*n+q) * logn logn log10^9 )但作为作为整体二分的例题，还是用整体二分来写了一下。对整体二分有一点感觉了。整体二分，顾名思义，二分答案，只不过不是对单独一个询问，而是对所有询问，具体过程可以想象成对询问的不断分类（根据其答...
分类：
其他好文 时间：
2015-04-28 18:19:27
阅读次数：
206
注意：对整型数组求sa时，s[n]请置成-1。请离散化。可重叠的 k 次最长重复子串（pku3261）给定一个字符串，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。算法分析：先二分答案，然后将后缀分成若干组。 不同的是，这里要判断的是有没有一个组的后缀个数不小于 k。如果有，那么存在k ...
分类：
编程语言 时间：
2015-04-28 11:02:58
阅读次数：
181
差分消除加减一个值得影响，貌似r二分上界要设成(n-2)/2？为啥？sa求不可重叠最长重复子串给定一个字符串，求最长重复子串，这两个子串不能重叠。算法分析：这题比上一题稍复杂一点。先二分答案，把题目变成判定性问题：判断是否存在两个长度为 k 的子串是相同的，且不重叠。解决这个问题的关键还是利用hei...
分类：
编程语言 时间：
2015-04-27 23:10:08
阅读次数：
170
