Frequent valuesTime Limit:2000MSMemory Limit:65536KTotal Submissions:15229Accepted:5550DescriptionYou are given a sequence o...
分类：
编程语言 时间：
2015-09-01 19:58:21
阅读次数：
217
Front compression
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 1652 Accepted Submission(s): 604
Problem Description
Front c...
分类：
编程语言 时间：
2015-08-29 14:06:05
阅读次数：
212
3172: [Tjoi2013]单词
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1890 Solved: 877
[Submit][Status][Discuss]
Description
某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。
Input
...
分类：
编程语言 时间：
2015-08-27 18:50:12
阅读次数：
387
Maximum repetition substring
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8067
Accepted: 2463
Description
The repetition number of a string is defined...
分类：
编程语言 时间：
2015-08-26 14:05:27
阅读次数：
176
REPEATS - Repeats
no tags
A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the string
s = abaabaabaaba...
分类：
编程语言 时间：
2015-08-26 12:05:50
阅读次数：
226
题目链接：点击打开链接
题意描述：给定一棵树，找出树中任意两点之间的距离？
解题思路：
1、dfs预处理达到欧拉序列
2、使用RMQ找出最近公共祖先
3、找出根到任意一点的距离，答案为dis[f]+dis[t]-2*dis[rt]
代码：
#include
#include
#include
#include
#define MAXN 40010
using ...
分类：
其他好文 时间：
2015-08-25 23:56:36
阅读次数：
194
题意：有n个数，每次从左到右选取k个数，第一行选取每个区间中的最小值输出，第二行每次选取区间中的最大值输出。...
Frequent values
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15134
Accepted: 5519
Description
You are given a sequence of n integers a1 , a2 , ... , an ...
分类：
其他好文 时间：
2015-08-21 17:12:56
阅读次数：
141
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 40312
Accepted: 18936
Case Time Limit: 2000MS
Description
For the daily milking, Farme...
分类：
其他好文 时间：
2015-08-21 15:35:08
阅读次数：
170
题意：
#include
#include
#include
#include
#include
using namespace std;
const int maxn =100010;
int RMQ[maxn<<2];
int str[maxn];
int N,M;
char ctr[35];
int total[35],cnt;
int build(int first,int ...
分类：
其他好文 时间：
2015-08-20 10:39:13
阅读次数：
241
