单调队列来做,简单题了。维护一个最大的,一个最小的即可。#include #include #include #include #include using namespace std;#define N 1001000int num[N];int bigque[N],bhead,btail;int...
分类:
其他好文 时间:
2014-12-06 18:11:08
阅读次数:
161
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1047
思路:裸的二维上的滑动窗口问题,可以借鉴一维滑动窗口的思路。首先预处理出每一列j的、以第i行元素为结尾、长度为n的区间的最大值maxv[i][j]、最小值minv[i][j],然后再搞每一行,求出以每一行i结尾、行标上长度为n的区间、以第j列结尾、列标上长度为n的区间得到的...
分类:
其他好文 时间:
2014-12-04 19:59:08
阅读次数:
202
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6130 Accepted Submission(s): 2234
Problem Description
...
分类:
其他好文 时间:
2014-12-04 17:59:30
阅读次数:
271
Orz ydc:"这题是我见到的第一道非斜率优化的1D1D了……"话说ydc神犇认为单调队列不是优化咩?、、、已经给跪了Orz决策单调性 1 /************************************************************** 2 Problem: ...
分类:
其他好文 时间:
2014-11-29 18:46:54
阅读次数:
206
好奇怪啊,莫名其妙的WA了。。。两个类似单调队列的东西维护就可以了先挖个坑 1 /************************************************************** 2 Problem: 2096 3 User: rausen 4 L...
分类:
其他好文 时间:
2014-11-29 00:14:03
阅读次数:
164
点击打开链接 题目链接
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 40565
Accepted: 11982
Case Time Limit: 5000MS
Description
An arra...
1023: [SHOI2008]cactus仙人掌图Time Limit:1 SecMemory Limit:162 MBSubmit:1141Solved:435[Submit][Status]Description如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)...
分类:
其他好文 时间:
2014-11-27 08:00:03
阅读次数:
335
Problem Description
Give you three integers n, A and B.
Then we define Si = Ai mod B and Ti = Min{ Sk | i-A = 1}
Your task is to calculate the product of Ti (1
不描述题意了,三行英文挺明了的,今天刚学单调队列...
分类:
其他好文 时间:
2014-11-24 22:35:31
阅读次数:
262
题目大意:给出一个矩阵,求出一个k*k的子矩阵,使得这个矩阵中最大值和最小值的差最小,输出这个差值。
思路:利用单调队列维护每一行的数字,求出一个数字前面k个数字中的最大值和最小值,然后在列上暴力求出真个矩阵的最大值和最小值,总时间复杂度O(M*M+M*M*K)。
CODE:
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-11-20 13:46:59
阅读次数:
222
http://www.lydsy.com/JudgeOnline/problem.php?id=1047树状数组套树状数组真心没用QAQ。。。。首先它不能修改。。而不修改的可以用单调队列做掉,而且更快,只有O(n^2)。而这货是n^2log^2n的建树。。。虽然查询是log^2n。。。但是建树那里就...
分类:
编程语言 时间:
2014-11-13 22:09:06
阅读次数:
169