http://acm.hdu.edu.cn/viewcode.php?rid=13825114rmq预处理单调队列维护最大最少值还有一个暴力的做法#include #include #include #include #include #include #include #include #incl...
分类:
其他好文 时间:
2015-06-02 21:45:57
阅读次数:
92
http://www.lydsy.com/JudgeOnline/problem.php?id=1047对每一行维护一个单调队列,保存在lmin[][],lmax[][]
然后对每一列维护一个单调队列,最后n*n枚举#include
#include
#include
#include
#define clr(a,...
分类:
其他好文 时间:
2015-05-29 10:05:06
阅读次数:
115
Description
给你一串整数,从左到右按顺序挑出一些数字,构成严格下降序列,问最长能构成多长
如6个数4 5 2 4 2 2, 那么最长可以挑出5 4 2,长度为3
Input
首先输出T(T
每组数据:
首先输入n表示有几个数(1
后面一行跟着n个整数
Output
对于每个样例输出一个数字,表示最长的长度
Sample Input
1
6
4 5 ...
分类:
其他好文 时间:
2015-05-28 20:00:26
阅读次数:
138
http://poj.org/problem?id=2823求长度为k的子序列里面的最大值,最小值#include
#include
#include
#include
#include
#define pk push_back
const int INF = 0x3f3f3f3f;
const i...
1034. 二哥的金链Description一个阳光明媚的周末,二哥出去游山玩水,然而粗心的二哥在路上把钱包弄丢了。傍晚时分二哥来到了一家小旅店,他翻便全身的口袋也没翻着多少钱,而他身上唯一值钱的就是一条漂亮的金链。这条金链散发着奇异的光泽,据说戴上它能保佑考试门门不挂,RP++。好心的老板很同情二...
分类:
编程语言 时间:
2015-05-28 00:24:09
阅读次数:
271
825. [RQNOJ 167] 免费午餐★☆ 输入文件:lunch.in 输出文件:lunch.out 简单对比
时间限制:1 s 内存限制:128 MB
【问题描述】为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少,且免费午餐将只有N...
分类:
其他好文 时间:
2015-05-27 22:59:21
阅读次数:
141
做4次单调队列优化DP。 1 /************************************************************** 2 Problem: 1047 3 User: idy002 4 Language: C++ 5 Result...
分类:
其他好文 时间:
2015-05-27 15:44:15
阅读次数:
144
省选前做了许多poi的题,写一下题解吧bzoj1123 显然求割顶bzoj1102 bfs大家都会bzoj1131 简单的树形dpbzoj2079 SB题bzoj2157 树链剖分模板bzoj3894 最小割,这样的模型已经不新鲜了bzoj2086 求最长和>=0的序列,前缀和单调队列,然后倒着做b...
分类:
其他好文 时间:
2015-05-27 15:38:11
阅读次数:
138
单调队列,就是队列里的元素是单调递增或者单调递减的。那就有人问了,这和优先队列有什么区别。单调队列里的单调递增(递减)不止是值的单调递增(递减),下标也是单调递增的。我们来看单调队列怎么维护的,就知道单调队列是什么东西了。这里以单调递增队列为例。将数组a[1->n]里面的元素依次入队列。 如果要入....
分类:
其他好文 时间:
2015-05-20 23:46:05
阅读次数:
171
#include#include#include#include#include#includeusing namespace std;#define MAXN 100000+10int n,st[MAXN],cnt,a[MAXN],kill[MAXN]={0},f[MAXN]={0};int ma...
分类:
其他好文 时间:
2015-05-19 22:26:58
阅读次数:
145