题目链接: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
Revenge of Fibonacci
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)
Total Submission(s): 1944 Accepted Submission(s): 446
Problem Description
The wel...
分类:
其他好文 时间:
2014-06-22 18:53:52
阅读次数:
171
给定n个数和m,要求从n个数中选择连续的m个,使得a[i]*1+a[i+1]*2+……a[i+m]*m最大...
分类:
其他好文 时间:
2014-06-22 18:19:10
阅读次数:
169
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
给你一个数n,要求求出用多少个数字可以表示1~n的所有数。...
分类:
其他好文 时间:
2014-06-22 16:44:09
阅读次数:
157
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
最小点覆盖=最大匹配
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5350 Accepted Submission(s): 2650
Problem Descript...
分类:
其他好文 时间:
2014-06-21 21:31:39
阅读次数:
190