【题意描述】在高速公路的两旁有很多房子，每个房子有自己的坐标，现在给定三个基站，每个基站都有相应的覆盖半径d，现在要使基站覆盖所有的房子，问基站应该如何建，并且最小的覆盖半径是多少？【解题思路】我们可以对基站的覆盖半径进行二分，二分的左区间端点l是0，右区间端点r是c[n]-c[1]即所有房子所占据...
分类：
其他好文 时间：
2014-08-06 22:49:32
阅读次数：
340
【题意描述】本题就是给定代码任务为n行，起始代码书写能力为v行，然后每经过一次除以k，当v变为0时看是否完成代码任务n？并求出最小的v。【解题思路】我们可以对v值进行二分，然后确定最后的v值。【AC代码】 1 #include 2 using namespace std; 3 int ok(int ...
分类：
其他好文 时间：
2014-08-06 22:37:52
阅读次数：
253
首先要明确一点，当数据规模达到百万时需用O（n）算法如何实现O（n）算法，其实是对原有算法的一种改进后者说是 原有算法+一点小性质=O（n）算法下面我将举几个例子来说明这一点：1.后缀数组中height数组的求法，暴力算法hash+二分 用上height[rank[i]]>=height[rank[...
分类：
其他好文 时间：
2014-08-06 22:08:02
阅读次数：
186
说说：首先，最终蚂蚁的行走路线可以看成一直在沿着正方形的边沿走。而最大的正方形的边长是平方之后小于所给时间N的最大整数。这个最大的正方形的边长可以通过二分法获得。而且要注意的是根据边长的奇偶性，剩余路线的出发点可能在右下角，也可能在左上角。然后将剩余的要走的路再分成在到达顶点（即转折点）之前和之后，通过简单的数学计算最后就可以判断出蚂蚁最后的位置啦！
题目：
Ant on a...
分类：
其他好文 时间：
2014-08-06 19:16:52
阅读次数：
385
题目来源：Light OJ 1356 Prime Independence
题意：给你n个数 选出最多的数构成一个集合使得任何2个数不是另外一个数的质数倍 x!=k*y
思路：矛盾的2个数连边 并且所有数分成质因子数为奇数和偶数两部分 以质因子奇偶不同构建二分图 同奇 同偶的数一定不是另外一个数的质数倍
判断矛盾 首先对每个数因子分解 例如x 有a1个p1质因子 a2个p2质因子...an...
分类：
其他好文 时间：
2014-08-06 19:09:32
阅读次数：
303
题目大意是：先给你一些圆，你可以任选这些圆中的一个圆点作圆，这个圆的要求是：你画完以后，这个圆要能够覆盖之前给出的每个圆一半以上的面积，即覆盖1/2以上每个圆的面积。...
分类：
其他好文 时间：
2014-08-06 14:56:21
阅读次数：
166
原题http://acm.hdu.edu.cn/showproblem.php?pid=2199
Can you solve this equation?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8441 Accept...
分类：
其他好文 时间：
2014-08-06 10:33:21
阅读次数：
263
Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1943 Accepted Submission(s): 809
Special Judge
Problem Descripti...
分类：
其他好文 时间：
2014-08-05 22:47:42
阅读次数：
275
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增的排序的数组的一个旋转，输出旋转数组的最小元素。例如输入{1,2,3,4,5}的一个旋转为{3,4,5,1,2}，该数组的最小值为1。
可以使用从头到尾遍历，时间复杂度为O（n），根据其特性可以使用二分查找，降低时间复杂度。
代码：
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-08-05 22:45:20
阅读次数：
193
题意：给一个递推式S(n) = a1*S(n-1)+...+aR*S(n-R),要求S(k)+S(2k)+...+S(nk)的值。分析：看到n的大小和递推式，容易想到矩阵快速幂。但是如何转化呢？首先看到我们用A表示上面的递推式中的R*R的那个矩阵，那么对于前面那个向量，每次乘上A^k之后都会变成(S...
分类：
其他好文 时间：
2014-08-05 22:17:50
阅读次数：
230
