P1243生产产品描述在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产 品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N 台机器的性能不同，它们完成每一个步骤的所需时间也不同...
分类：
其他好文 时间：
2016-01-07 20:13:04
阅读次数：
244
怎么做都可以题。。可以用线段树。。可以用平衡树。。反正有不少方法个人比较滋磁单调队列+二分查找的写法，常数小代码少易理解。具体思路就是维护一个单调不上升的单调队列，然后查询就在这个单调队列中二分查找就好啦~//这道题，可以算是单调队列的一个妙用了//当然，做法有很多，可以用线段树、平衡树、树状数组等...
分类：
Web程序 时间：
2016-01-04 22:29:53
阅读次数：
282
【看了题解才会做这是一个典型的二维滑动窗口问题~二维滑动窗口问题的处理方法可以类比一维滑动窗口的处理方法首先将矩阵分解成B个列，对这B个列分别用单调队列维护一个长度为N的一维滑动窗口。记录colmax[i][j]为第j列第i行的元素（即第j个列的第i个元素）到第j列第i-N+1的元素（即第j个列的第...
分类：
其他好文 时间：
2015-12-30 21:47:51
阅读次数：
178
单调队列。 1 /* 2823 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ...
1855: [Scoi2010]股票交易Time Limit:5 SecMemory Limit:64 MBSubmit:909Solved:420[Submit][Status][Discuss]Description最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的...
分类：
其他好文 时间：
2015-12-26 11:25:25
阅读次数：
278
ANS明显是有二分性的二分答案,设二分值为b M(i,j)?m(i,j)j?i+k>b显然当lb?j?b?i+b?k 或 a[j]?a[i]>b?j?b?i+b?k 那么 (a[i]+b?i)?(a[j]+b?j)>b?k 或 (?a[i]+b?i)?(?a[j]+b?j)>b?k是一个单调队列的样...
分类：
Web程序 时间：
2015-12-03 23:17:31
阅读次数：
404
题意：给你n个数，m次询问，每次询问给l和r代表l和r中间所有子区间中特征值的和。特征值的定义是在这个区间中找i和j使得|tmp[i]-tmp[j]|/|j-i|最大。思路：首先是特征值的定义，这个东西其实是斜率~不知道从哪里看到的证明，这个只有相邻的点才可能最大。所以给定区间找到最大值其实是在相邻...
分类：
其他好文 时间：
2015-12-02 22:09:51
阅读次数：
217
感觉很不顺利，调了至少半个小时才调出来。原因是开头出的需要处理，i&&...如果缺了i&&，如果有数值是负数就会出错，第53行那里缺了+1，也是一直bug=>1.每一个细节都要处理好，一个以为可以忽略的细节往往是关键；2.出错了要耐心一步一步分析，中间输出看哪里错了，再耐心修改，即使废时间也要，不然...
分类：
其他好文 时间：
2015-12-01 23:02:20
阅读次数：
188
2009国家集训队徐持衡的论文《浅谈几类背包问题》里提到的一个经典问题：长度限制最大连续和问题: 给出长度为 n 的序列 X i ,求这个序列中长度不超过 Lmax 的最大连续和。Implementation#include using namespace std;const int N(1e5+....
分类：
其他好文 时间：
2015-12-01 21:14:34
阅读次数：
205
Sliding Window 题目链接：http://poj.org/problem?id=2823 题目大意：给定含有n个元素的无序序列a[]，和一个整数k，要求求出a[]中每连续k个元素组成的子序列中的最小值（或最大值）。 算法：单调队列 单调队列简介：单调队列与普通队列相比，不...
