1012: [JSOI2008]最大数maxnumber 题意：两种操作：1、查询当前数列中末尾L个数中的最大的数；2、当前数列末尾插入一个数。 tags：水题 线段树 #include<bits/stdc++.h> using namespace std; #pragma comment(link ...
分类：
其他好文 时间：
2017-02-16 22:34:03
阅读次数：
195
题目链接：http://poj.org/problem?id=2823 用RMQ超时了，我想应该是不会的，看discuss说，之前RMQ过了。 维护两个单调队列。 单调递减的队列，每插入一个时： 超过单调队列长度，左移头指针。 第一个或者符合条件，直接加到后面。 否则，一直退； 题目链接：http: ...
分类：
其他好文 时间：
2017-02-16 01:39:56
阅读次数：
231
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5945 分析： 很容易想到用bfs，然而会超时，几乎是O(xt)了 这里用单调队列优化， 首先反着来，f[x] 为 x 要到1 的步数，f[1] = 0; 1、第一个条件就是 队列里面的元素个数小于t， ...
分类：
其他好文 时间：
2017-02-16 01:11:42
阅读次数：
238
单调栈和单调队列长得不是很像。 单调栈的用处是求以一个元素为中心，向两边最多拓展多远距离。 两个小时就没了。。。 poj2796 #include<cstdio> using namespace std; typedef long long ll; #define N 200010 struct d ...
分类：
其他好文 时间：
2017-02-12 01:05:54
阅读次数：
143
Trade Problem Description Recently, lxhgww is addicted to stock, he finds some regular patterns after a few days' study.He forecasts the next T days' ...
分类：
其他好文 时间：
2017-02-02 19:07:52
阅读次数：
426
描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 输入格式 第一行两个数n,m第二行有n个数，要求在n个数找到最大子序和 输入格式 第一行两个数n,m第二行有 ...
分类：
其他好文 时间：
2017-02-02 17:36:13
阅读次数：
171
转自：http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2 ...
分类：
其他好文 时间：
2017-01-30 21:00:56
阅读次数：
210
3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3327 选择数字 3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-01-28 18:55:40
阅读次数：
399
考虑到乘出来的东西实际上不多。。。直接map记下。 然后比如说x位的计数，就把ceil(x/2)和trunc(x/2)的情况乘起来。 然后就是一个ai,j=tab[i]*tab[j]，求这个数表前k大的问题。 这个可以排序，然后单调队列，把状态慢慢往后推就行了。（注意到ai,j都不用取模才可以这么做 ...
分类：
其他好文 时间：
2017-01-14 17:10:46
阅读次数：
171
1342: [Baltic2007]Sound静音问题 Description 静音问题 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静 ...
分类：
其他好文 时间：
2017-01-14 12:12:32
阅读次数：
267
