ACM-数据结构-RMQ
暗金色
这个作者很懒,什么都没留下…
展开
-
HDU - 2888 Check Corners(二维RMQ)
题目大意:给你一个矩阵,Q个询问,询问的是一个矩阵内的最大值,并问这个最大值是否在询问的矩阵的四个角解题思路:二维RMQ裸题#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 310; int n, m; int dp[N][N][9][9]; int val[N][原创 2015-11-06 22:45:42 · 443 阅读 · 0 评论 -
LightOJ - 1081 Square Queries(二维RMQ)
题目大意:给你一个矩阵,然后Q个询问,询问的是一个矩阵内的最大值解题思路:惭愧,这题用了暴力+一维RMQ#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 510; int n, q, cas = 1; int val[N][N]; int dp[N][N][10];原创 2015-11-06 22:44:05 · 734 阅读 · 0 评论 -
UVA - 11235 Frequent values RMQ问题
题目大意:给你一系列按非升序排列的数字,你的任务是,给出l,r,找出这个区间[l,r]出现次数最多的值所出现的次数解题思路:这题的话要用四个数组来记录 left[i]表示一连串和第i个数相同的数的最左边的位置 right[i]的表示最右边的数 num[i]表示第i个数所在都段的编号,段表示的是一连串数字相等的数 cnt[i]表示第i段有多少个数记录一共共有几段,然后把每段看成一个数字,再用R原创 2015-03-26 23:02:10 · 549 阅读 · 0 评论 -
LightOJ - 1082 Array Queries(RMQ)
题目大意:给你N个数字,Q个询问,询问的是一个区间的最小值解题思路:RMQ裸题#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; int val[N]; int dp[N][64]; int n, q, cas = 1;void init() {原创 2015-11-06 22:42:39 · 489 阅读 · 0 评论 -
POJ - 2019 Cornfields(二维RMQ)
题目大意:中文题意解题思路:二维RMQ 用dp[row][col][i]表示[row, col]和[row + 2 ^ i, col + 2 ^ i]所围成的矩阵的最值#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 260;int n, b, q; int Mi原创 2015-11-08 22:55:57 · 431 阅读 · 0 评论