题意:n个数的序列,长为k个数的窗口,窗口从左从右移,问窗口移动过程中每个状态的最小最大值。
题目链接:http://poj.org/problem?id=2823
——>>单调队列练手。。
C++用时5391MS,G++会TLE。。不解。。望路过的朋友指导一下原因。。
#include
#include
#include
const int MAXN = 1000000 + 1;...
解题思路:
维护一个递增的单调队列和一个递减的单调队列,基础题。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=...
第一篇我们就google官方给出的Navigation Drawer demo做了一个简单的介绍,细心的童鞋可能已经发现问题了,google虽然是在support v4中添加的这个控件,但是他给的demo中却使用了ActionBar!ActionBar是...
分类:
其他好文 时间:
2014-10-09 00:10:57
阅读次数:
236
相信Sliding Menu很多人都用过,在Android和iOS的app中,越来越多的开发者都会把自己的菜单界面放在一个列表里,然后让用户通过向右(或者向左)滑动的操作看到应用所有的功能。Google官方的应用也基本都选择了这...
分类:
其他好文 时间:
2014-10-07 17:07:44
阅读次数:
269
题目描述:http://poj.org/problem?id=2823思路: 求某个区间的最大与最小值,可以使用两个单调队列,由于需要在队列前删除元素和在队列后增加元素,所以考虑使用双端队列; 在双端队列中记录元素的下标,另外,双端队列为单调队列,满足单调非递增或单调非递减,则队列第一个元素为区.....
1. [代码] 纯CSS3跳动焦点广告轮播特效 纯CSS3跳动焦点广告轮播特效 - 模板巴士www.mobanbus.cn ) while it's sliding from right to left. Here's an illustration of what's going...
分类:
Web程序 时间:
2014-09-18 18:19:44
阅读次数:
258
http://poj.org/problem?id=2823单调队列的启蒙题。 Sliding WindowTime Limit:12000MSMemory Limit:65536KTotal Submissions:39404Accepted:11680Case Time Limit:5000M....
传送门Sliding WindowTime Limit: 12000MSMemory Limit: 65536KCase Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to you. There is a sliding...
Demos:http://tympanus.net/Tutorials/CSS3SlidingImagePanels/ 出处:http://tympanus.net/codrops/2012/01/17/sliding-image-panels-with-css3/ 这个教程将介绍如何使用纯CSS创...
分类:
Web程序 时间:
2014-08-08 21:00:36
阅读次数:
354