题目链接:http://poj.org/problem?id=2823
题目大意:给出一组数,一个固定大小的窗口在这个数组上滑动,要求出每次滑动该窗口内的最大值和最小值。
这就是典型的单调队列,单调队列的作用就在此。单调队列的队首为区间内的最值,但是整个队列不用保持单调。
用两个队列分别处理最大值和最小值,在此说明一下最大值;
往队列中添加值num时,从队尾开始扫,直到遇到一个小于num的...
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 16945 Accepted Submission(s): 7292
Problem Description
Ignatius最近遇到一个难题,老师交给他很...
分类:
其他好文 时间:
2014-06-22 20:09:10
阅读次数:
122
Buy the souvenirs
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 869 Accepted Submission(s): 298
Problem Description
When the ...
分类:
其他好文 时间:
2014-06-22 18:02:45
阅读次数:
239
The partial sum problem
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N ...
分类:
其他好文 时间:
2014-06-22 18:00:48
阅读次数:
166
Strange fuction
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2982 Accepted Submission(s): 2202
Problem Description
Now, here ...
分类:
其他好文 时间:
2014-06-22 17:53:42
阅读次数:
221
codeforces#253 D - Andrey and Problem里的数学知识...
分类:
其他好文 时间:
2014-06-22 16:50:59
阅读次数:
152
Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7298 Accepted Submission(s): 2644
Problem Description
A hat’s word is a ...
分类:
其他好文 时间:
2014-06-22 16:35:53
阅读次数:
179
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39279
Accepted: 14163
Description
In this problem, you have to analyze a particular sorting...
分类:
其他好文 时间:
2014-06-22 15:38:06
阅读次数:
168
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24608 Accepted Submission(s): 9427
Problem Description
Ignatius被魔王抓走了,有一天魔...
分类:
其他好文 时间:
2014-06-21 22:23:25
阅读次数:
317
The 3n + 1 problem
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 50648
Accepted: 16059
Description
Problems in Computer Science are often classified as...
分类:
其他好文 时间:
2014-06-21 21:35:52
阅读次数:
276