题意：求[l, r]区间中的间隔距离最大与最小的相邻两个素数，r#include #include #define LL long long#define MAXN 2200000000LL l, r, all;bool pd[1000005];LL num[10005];int main(){ ....
分类：
其他好文 时间：
2014-10-16 17:09:42
阅读次数：
191
buddy算法是用来做内存管理的经典算法，目的是为了解决内存的外碎片。避免外碎片的方法有两种：1，利用分页单元把一组非连续的空闲页框映射到非连续的线性地址区间。2，开发适当的技术来记录现存的空闲连续页框块的情况，以尽量避免为满足对小块的请求而把大块的空闲块进行分割。基于下面三种原因，内核选择第二种避...
分类：
编程语言 时间：
2014-10-16 16:09:42
阅读次数：
141
题目大意：维护一个文本编辑器，支持下列操作：1.将光标移动到某一位置2.在光标后插入一段字符串3.删除光标后的一段字符4.翻转光标后的一段字符5.输出光标后的一个字符6.光标--7.光标++Splay中比較水的一道题，标记仅仅有区间翻转，也不用维护区间总值，只有须要注意的就是插入的时候fa要记得赋值...
分类：
其他好文 时间：
2014-10-16 15:30:22
阅读次数：
144
1.自定义函数function getRandom(min,max){ //x上限，y下限 var x = max; var y = min; if(x<y){ x=min; y=max; } var rand = parseInt(Math.random() * (x - y + 1) + y);...
分类：
Web程序 时间：
2014-10-16 14:25:22
阅读次数：
1867
1 文件映射 文件映射(Memory-Mapped Files)能使进程把文件内容当作进程地址区间一块内存那样来对待。因此，进程不必使用文件I/O操作，只需简单的指针操作就可读取和修改文件的内容。 Win32 API允许多个进程访问同一文件映射对象，各个进程在它自己的地址空间里接收内存的指针。通.....
题目大意：有一颗长满苹果的苹果树，有两个操作。
1.询问以一个点为根的子树中有多少个苹果。
2.看看一个点有没有苹果，如果没有苹果，那么那里就马上长出一个苹果（= =!）；否则就把那个苹果摘下来。
思路：进行一次深搜，将每个节点最开始出现的时间和最后出现的时间记在一个数组里，那么这两点之间的点就是它以及它的子树的二倍，然后就用树状数组来维护区间和就行了。
CODE：
...
分类：
移动开发 时间：
2014-10-16 12:08:52
阅读次数：
200
HDU 3333 Turing Tree
题目链接
题意：给定一个数组，每次询问一个区间，求出这个区间不同数字的和
思路：树状数组离线处理，把询问按右端点判序，然后用一个map记录下每个数字最右出现的位置，因为一个数字在最右边出现，左边那些数字等于没用了，利用树状数组进行单点修改区间查询即可
代码：
#include
#include
#include
#inc...
分类：
编程语言 时间：
2014-10-16 11:18:12
阅读次数：
220
一般来说，在x86平台上，有两大类方式可以访问这一区间的寄存器，
1，配置机制1#或者配置机制2#
访问时借助in/out指令。请注意，这种方式有别于一般的in/out指令访问PCI的IO空间，它引入了地址端口和数据端口。
配置机制2#只在某些特定的主板上被使用。 新的设计应使用配置机制1#来产生配置空间的物理操作。这种机制使用了两个特定的32位I/O空...
分类：
其他好文 时间：
2014-10-16 11:00:06
阅读次数：
302
HDU 4027 Can you answer these queries?
题目链接
题意：给定一个数列，两种操作
0 a b 把[a,b]区间内的数字都开根
1 a b 询问区间[a,b]和
思路：注意开根最多开到1或0就不在变化，那么一个数字最多开63次，然后题目保证数列和小于2^63，所以实际上对于每个数字的修改总次数并不多，因此修改操作每次就单点修改，线段树多开...
分类：
其他好文 时间：
2014-10-15 22:35:21
阅读次数：
243
这个题我用线段树做的，当中维护了2个值，一个是当前的改变值，另外一个存当前区间被做的取gcd值，那么凡是改变操作到的时候就能够清空后面gcd的操作，最后再每一个值更新一下输出来即可了。代码：‘#include#include#include#include#includeusing namespac...
分类：
其他好文 时间：
2014-10-15 19:59:31
阅读次数：
189
