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
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
题目链接：点击打开链接
题意就是求最大面积
枚举每个柱子作为起点
然后二分两边长度。 求个区间最值。
#include
#include
#include
using namespace std;
#define ll long long
#define N 100100
inline bool rd(int &n){
int x = 0, tmp = 1;
...
分类：
其他好文 时间：
2014-08-16 18:34:41
阅读次数：
228
今天下午大帝讲的，我以前也不懂，所以也就跟着学学了，把中间的那个状态转移方程学错了好几次，于是就wa了
好几发。
#include
#include
#include
#define maxn 200010
using namespace std;
int a[maxn],m,n,b[maxn],fl[maxn][50],fr[maxn][50];
void solve()
{...
分类：
其他好文 时间：
2014-08-15 21:13:19
阅读次数：
189
