链接：http://poj.org/problem?id=2892
题意：有n个村庄排成一排，三种操作：
1. D x 摧毁村庄x
2. Q x 询问村庄x的最长一段没有被摧毁的村庄数量
3. R 恢复上一个被摧毁的村庄
思路：线段树区间合并，lsum记录当前节点往左的最长连续距离，rsum记录当前节点往右的最长连续距离。
#include
#include
#in...
分类：
其他好文 时间：
2014-11-13 18:58:16
阅读次数：
179
题目大意：给出一些袜子的排列顺序，每次问一段区间中有多少相同颜色的袜子对。
思路：莫队算法真是一个神奇的算法。首先，暴力枚举是O(n^2)的时间复杂度，这肯定是不行的。假如区间是保证不重合的，那么就可以将总的时间转移的复杂度降到O(n)。很遗憾，题目中没有这个保证。于是乎，神秘的莫队就发明了一种神奇的算法。
对于每一个询问，我们将它看成一个平面上的点(x1,y1)，同样的也就会有其他的...
分类：
编程语言 时间：
2014-11-13 16:43:29
阅读次数：
226
http://www.lydsy.com/JudgeOnline/problem.php?id=1031很容易想到这就是将字符串复制到自己末尾然后后缀数组搞出sa然后按区间输出即可。然后换了下模板，将基数排序放到外边#include #include #include #include #inclu...
分类：
编程语言 时间：
2014-11-13 14:16:56
阅读次数：
251
SICP 习题 2.12 要求我们定义一个构造函数make-center-percent，它接收两个参数，分别代表中心点和一个误差百分比。我们需要通过这个构造函数产生一个区间。此外还需要定义一个选择函数percent，用来获取指定区间的误差百分比。还有就是需要实现一个center函数用于获取区间的中间点。这里的关键就是要我们明白一个复合数据类型可能会有不同的表现形式，比如这里的区间可以用起点和终点...
分类：
其他好文 时间：
2014-11-13 01:51:46
阅读次数：
152
Prime Distance
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12811
Accepted: 3420
Description
The branch of mathematics called number theory is about p...
分类：
其他好文 时间：
2014-11-12 13:51:21
阅读次数：
248
贪心算法证明与实例（POJ3190），区间贪心，优先队列...
分类：
其他好文 时间：
2014-11-11 22:56:13
阅读次数：
226
Cheapest PalindromeTime Limit:2000MSMemory Limit:65536KTotal Submissions:5995Accepted:2922DescriptionKeeping track of all the cows can be a tricky tas...
分类：
其他好文 时间：
2014-11-11 22:33:09
阅读次数：
193
题意：一个数转化成二进制之后，0的个数大于等于1的为round数，
给定一个区间[m,n]，问这区间内有多少round数
分析：要求[m,n]间的的round数，
可以用[1,n+1）的个数减去[1,m)的个数，...
分类：
其他好文 时间：
2014-11-11 19:20:23
阅读次数：
172
给出n根绳子，求把它们分割成K条等长的绳子的最大长度是多少？二分用 for(int i=0; ieps)循环100次精度能达到1e-30，基本上能一般题目的精度要求。而 浮点数二分区间的话easy产生精度缺失导致死循环。#includedouble L[10000 + 10];int n, k;in...
分类：
其他好文 时间：
2014-11-11 16:10:57
阅读次数：
303
[oracle]从字符串资源中得到想要的数据分析需求：订单分析，按照游戏，帐号级别，游戏帐号职业，区服，价格区间分析各款交易数据走势。目标：订单表(order)处理分析：订单中可以直接读到的标示有游戏、区服、价格。并且已经有相关配置可以关联此类信息。问题分析1：帐号职业，帐号级别等交易信息在订单中没...
分类：
数据库 时间：
2014-11-11 15:39:16
阅读次数：
245
