题意：
给一串数，找出最长的区间使得这个区间里面有个数能被其他所有数整除（包括它自己），求满足这个条件的最长区间的个数及长度，以及这些区间的左端的位置
分析：
这个区间的要求其实就是GCD（ALL）=MIN（ALL）,能被其他数整除，这个数肯定是最小的，然后又能被其他数整除（包括自己）这个数就是GCD了
可以二分枚举区间长度，然后验证答案的可靠性
对当前长度的所有区间，套用RMQ...
分类：
其他好文 时间：
2014-09-01 14:05:53
阅读次数：
248
1.HDU 3183
A Magic Lamp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1624 Accepted Submission(s): 628
Problem Description
Kiki...
分类：
其他好文 时间：
2014-08-31 11:59:51
阅读次数：
384
Description
You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order.
In addition to that, you are given several queries consisting of indices
i and j (1 ≤ i ≤ j ≤ n). ...
分类：
其他好文 时间：
2014-08-26 17:24:06
阅读次数：
333
Description
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. ...
分类：
其他好文 时间：
2014-08-25 23:01:45
阅读次数：
508
题目链接：uva 11235 - Frequent values
题目大意：给定一个非降序的整数数组，要求计算对于一些询问(i,j)，回答ai,ai+1,…,aj中出现最多的数出现的次数。
解题思路：因为序列为非降序的，所以相同的数字肯定是靠在一起的，所以用o(n)的方法处理处每段相同数字的区间。然后对于每次询问：
num[i]=num[j]:j?i+1numi≠numj:max...
分类：
其他好文 时间：
2014-08-24 23:53:23
阅读次数：
317
描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数...
分类：
其他好文 时间：
2014-08-24 20:43:13
阅读次数：
295
UVA 12338 - Anti-Rhyme Pairs
题目链接
题意：给定一些字符串，每次询问求出两个字符串的最长公共前缀的长度
思路：把字符串排序，就能求出height和rank数组，然后利用RMQ查询即可
代码：
#include
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-20 01:24:35
阅读次数：
300
UVALive
6606 Meeting Room Arrangement
COJ有这题，一模一样的，COJ应该是从这个OJ上拿的吧。
按右端点排序，然后从第一个开始贪心的取相邻的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memse...
分类：
其他好文 时间：
2014-08-18 22:07:13
阅读次数：
278
Frequent values
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13317
Accepted: 4894
Description
You are given a sequence of n integers a1 , a2 , ... , an ...
分类：
其他好文 时间：
2014-08-18 10:54:54
阅读次数：
217
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 34488
Accepted: 16203
Case Time Limit: 2000MS
Description
For the daily milking, Farme...
分类：
其他好文 时间：
2014-08-18 10:51:03
阅读次数：
259
