分析： 这个题可以用分治的方法解决 先将所有的点按x坐标排序，以最中间的那个点的x坐标为轴，两边所有的点在轴上的对应的点加上，然后分别以同样的方法处理左右两个区间的点，递归处理下去知道区间只有一个点下面是代码： 1 #include 2 #include 3 #define maxn 50100.....
分类：
其他好文 时间：
2014-12-28 18:07:36
阅读次数：
156
解题思路：给出n个岛屿，n个岛屿的坐标分别为（a1,b1）,(a2,b2)-----(an,bn),雷达的覆盖半径为r求所有的岛屿都被覆盖所需要的最少的雷达数目。首先将岛屿坐标进行处理，因为雷达的位置在x轴上，所以我们设雷达的坐标为(x,0),对于任意一个岛屿p(a,b)，因为岛屿要满足在雷达的覆盖...
分类：
其他好文 时间：
2014-12-28 08:09:38
阅读次数：
132
给定一个排好序的数组，和一个区间[lower, upper], 返回丢失的区间范围。例如：For example, given [0, 1, 3, 50, 75], lower = 0 and upper = 99, return ["2", "4->49", "51->74", "76->99"]...
分类：
其他好文 时间：
2014-12-28 00:22:16
阅读次数：
153
既然询问的长度是确定的，那么我们可以将所有长度为K的字串弄个哈希值出来，这样字串存在性=>哈希值存在性。自然上溢哈希，base=107比较不错。序列长度n=>n-K+1询问区间[x,y]=>[x,y-K+1]注意特判x是否>y-K+1然后我们注意到没有修改，于是将哈希值离散化后，莫队大法好。#inc...
分类：
编程语言 时间：
2014-12-27 21:42:55
阅读次数：
293
Dire Wolf
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 306 Accepted Submission(s): 179
Problem Description
Dire wolves, als...
分类：
其他好文 时间：
2014-12-27 17:32:23
阅读次数：
257
一般来说，在x86平台上，有两大类方式能够訪问这一区间的寄存器，1，配置机制1#或者配置机制2#訪问时借助in/out指令。请注意，这样的方式有别于一般的in/out指令訪问PCI的IO空间，它引入了地址port和数据port。配置机制2#仅仅在某些特定的主板上被使用。新的设计应使用配置机制1#来产...
分类：
其他好文 时间：
2014-12-27 10:08:01
阅读次数：
849
输入a b c d k求有多少对x y 使得x在a-b区间 y在c-d区间 gcd(x, y) = k 此外a和c一定是1由于gcd(x, y) == k 将b和d都除以k 题目转化为1到b/k 和1到d/k 2个区间 如果第一个区间小于第二个区间 讲第二个区间分成2部分来做1-b/k 和 b/k+...
分类：
其他好文 时间：
2014-12-26 20:07:36
阅读次数：
136
数位dp是与数位有关的区间统计 参考: 点击打开链接
思想是将数字拆分，dp[i][j] 长度为i的数字有多少个满足j条件的，从000~999
统计时，计当前数字为x,则其后面数字的变化的倍数是0~x-1 后面接000~999这样刚好统计不到这个数字n本身。
eg:
对于一个数，若其首位已经比询问上界小，则剩余位没有任何限制。此时如果能直接处理这一情况，则问题距离解决又会迈出一大步。 ...
分类：
其他好文 时间：
2014-12-26 11:18:59
阅读次数：
281
去年春节红包闪击战，掀起了一阵波澜！马云直呼-珍珠港事件！2014年春节，超800万的用户通过微信参与了抢红包活动，超过4000万个红包被用户领取，人均抢到红包4-5个，除夕高峰区间，每分钟有2.5万个。在2014世界杯期间，微信彩票每天发放红包，网友投注世界杯焦点赛事即可100%领取。现在，微信红...
分类：
微信 时间：
2014-12-26 06:07:22
阅读次数：
332
终于写完基础的splay了，嗯，还差个区间翻转没写，下次补上。 1 Program splay; 2 const maxn=2000008; 3 var l,r,fa,data,size:array[0..maxn] of longint; 4 num,i,rt,x,n:longin...
分类：
其他好文 时间：
2014-12-25 23:29:40
阅读次数：
206
