RMQ
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
NYOJ 题目119士兵杀敌(三)(RMQ)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号原创 2014-12-19 00:10:45 · 603 阅读 · 0 评论 -
POJ 题目3417 Network(LCA转RMQ+树形DP)
NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4284 Accepted: 1235DescriptionYixght is a manager of the company called SzqNetwork(SN). Now she原创 2015-10-07 17:57:18 · 409 阅读 · 0 评论 -
POJ 题目3368 ||HDOJ 题目1806 Frequent values(RMQ)
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15240 Accepted: 5555DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2015-09-04 15:43:31 · 383 阅读 · 0 评论 -
BZOJ 题目3172: [Tjoi2013]单词(AC自动机||AC自动机+fail树||后缀数组暴力||后缀数组+RMQ+二分等五种姿势水过)
3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1890 Solved: 877[Submit][Status][Discuss]Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input原创 2015-08-27 16:40:11 · 1000 阅读 · 0 评论 -
POJ 题目 3693 Maximum repetition substring(后缀数组+RMQ+枚举求最小字典序的重复次数最多的子串)
Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8067 Accepted: 2463DescriptionThe repetition number of a string is defined原创 2015-08-26 12:14:03 · 702 阅读 · 0 评论 -
SPOJ题目687 Repeats(后缀数组+RMQ求重复次数最多的子串的重复次数)
REPEATS - Repeatsno 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 strings = abaabaabaaba原创 2015-08-26 11:12:03 · 713 阅读 · 0 评论 -
HDOJ 题目2888 Check Corners(二维RMQ)
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2171 Accepted Submission(s): 779Problem DescriptionPaul draw a转载 2015-07-29 09:56:56 · 395 阅读 · 0 评论 -
HDOJ 题目4123 Bob’s Race(树的直径+RMQ优化)
Bob’s RaceTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2753 Accepted Submission(s): 888Problem DescriptionBob wants to hol原创 2015-07-28 18:38:38 · 731 阅读 · 0 评论 -
ZOJ 题目2859 Matrix Searching(二维RMQ)
Matrix SearchingTime Limit: 10 Seconds Memory Limit: 32768 KB Given an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= n ). An operation FIND the minimun n原创 2015-08-09 00:58:39 · 1053 阅读 · 0 评论 -
POJ 题目2823 Sliding Window(RMQ,固定区间长度)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 46507 Accepted: 13442Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is原创 2015-07-27 12:31:38 · 673 阅读 · 0 评论 -
POJ 题目3264 Balanced Lineup(RMQ)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 39046 Accepted: 18291Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2015-07-26 16:04:41 · 563 阅读 · 0 评论 -
HDOJ 题目5289 Assignment(RMQ,技巧)
AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1870 Accepted Submission(s): 916Problem DescriptionTom owns a company a原创 2015-07-26 15:44:49 · 757 阅读 · 0 评论 -
Coderforce 602B Approximating a Constant Range(RMQ)
B. Approximating a Constant Rangetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Xellos was doing a p原创 2015-11-25 10:33:12 · 655 阅读 · 0 评论