http://acm.hust.edu.cn/vjudge/problem/25790 这题基本同poj 3162 要注意mx,mx2,vx,vx2每次都要初始化 ...
分类：
其他好文 时间：
2016-08-21 21:05:20
阅读次数：
113
注意：这题题意是有操作的天数相隔要大于w 然后列出状态转移方程就可以发现，可以用优点队列优化啦。 构造状态dp[i][j]表示第i 天拥有 j只股票的时候，赚了多少钱 状态转移有： 1、从前一天不买不卖: dp[i][j]=max(dp[i-1][j],dp[i][j]) 2、从前i-W-1天买进一 ...
分类：
其他好文 时间：
2016-08-17 23:03:25
阅读次数：
221
bzoj3048[Usaco2013 Jan]Cow Lineup 题意： 给你一个序列，你最多可以删去k类数（数列中相同的数字被称为一类数）。求通过删数得到的该序列中的最长完美序列（满足所有的数字相等的连续子序列被叫做完美序列）。序列大小≤100000 题解： 先离散化，然后维护一个单调队列，如果 ...
分类：
其他好文 时间：
2016-08-17 00:02:43
阅读次数：
316
3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul ...
分类：
其他好文 时间：
2016-08-16 21:47:37
阅读次数：
274
单调队列之广告印刷 【问题描述】最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，且0<Hi<=1,000,000,000，并且我们假 ...
分类：
其他好文 时间：
2016-08-16 20:13:09
阅读次数：
187
单调队列，即单调的队列。使用频率不高，但在有些程序中会有非同寻常的作用。 动态规划·单调队列的理解 动态规划·单调队列的理解 做动态规划时常常会见到形如这样的转移方程： f[x] = max or min{g(k) | b[x] <= k < x} + w[x] (其中b[x]随x单调不降，即b[1 ...
分类：
其他好文 时间：
2016-08-15 22:29:04
阅读次数：
311
处理10W数据：二分答案+单调队列+dp 这题可以用二维Dp和一维Dp来做，虽然两者时间复杂度都是O(N2)，但二维的无法被优化，一维的可以用单调队列将时间效率缩为O(N)。因此构造Dp时优先采用纬度小的方案。 单调队列的核心模板见代码。 ps：在一部分单调队列的题目中，队列各项的数值会同时变化。此 ...
分类：
其他好文 时间：
2016-08-14 18:59:40
阅读次数：
102
好题。。 先找出每个节点的树上最长路 由树形DP完成 节点x，设其最长路的子节点为y 对于y的最长路，有向上和向下两种情况： down：y向子节点的最长路g[y][0] up：x的次长路的g[x][1]+dis[x][y] up：up[fa[x]]+dis[x][y] dfs1找向下，即向子节点的最 ...
分类：
其他好文 时间：
2016-08-12 23:21:50
阅读次数：
142
【洛谷P1901 】发射站 http://www.luogu.org/problem/show?pid=1901 题目描述 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 ... ...
分类：
其他好文 时间：
2016-08-04 23:10:01
阅读次数：
663
