【题目大意】 已知第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出BSi股。 股票交易所规定在两次交易（某一天的买入或者卖出均算是一次交易）之间，至少要间隔W天，也就是说如果在第i天 ...
分类：
其他好文 时间：
2016-04-30 23:36:25
阅读次数：
324
第一次斜率优化。 大致有两种思路： 1.f[i]表示第i个不选的最优情况（最小损失和）f[i]=f[j]+e[i] 显然n^2会T,但是可以发现f的移动情况可以用之前单调队列优化，就优化成O（n）的了。 2.f[i]表示第i个选,第j+1不选的最优情况（最大效率和）f[i]=f[j]+sum[i]- ...
分类：
其他好文 时间：
2016-04-23 09:01:58
阅读次数：
132
话不多说，邻接表+队列优化。 #include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <cstdlib>#include <algorithm>#include <queue>using names ...
分类：
其他好文 时间：
2016-03-26 17:11:48
阅读次数：
125
题意：给出一个图，每个节点都有权值，每条边也有费用。要求建立一颗树，使总花费最小。树上每连一条边的花费定义为孩子节点权值和×此边费用。 做法：分析可知，最终的答案为所有节点的权值×到根节点的距离。可以知道当距离最短时，花费最小。 于是用Dijkstra+优先队列优化就可以搞定了。这题有些卡时间。最后
分类：
其他好文 时间：
2016-03-05 01:42:26
阅读次数：
238
1319 玩具装箱 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教
分类：
编程语言 时间：
2016-02-20 09:14:26
阅读次数：
199
线性DP，使用单调队列优化。 1 /* 4374 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #inc
分类：
其他好文 时间：
2016-02-20 00:26:36
阅读次数：
176
题目链接单调队列优化枚举起点找出每一种颜色在这个位置之后的第一个位置与这个位置距离的最大值。再找出每一个起点结果的最小值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int inf=21474...
分类：
其他好文 时间：
2016-01-22 17:03:35
阅读次数：
116
在Bellman-Ford算法中 我们可以看到大量的优化空间：如果一个点的最短路径已经确定了，那么它就不会再改变，因此不需要再处理。换句话说：我们每次只对最短路径改变了的顶点的所有出边进行操作使用一个队列就可以实现这个“轮流处理“的效果：具体操作：选取一个顶点，入队，枚举它的出边，进行松弛，把松弛后...
分类：
编程语言 时间：
2016-01-14 18:51:44
阅读次数：
148
考虑到数据范围不小。。。采用双端队列优化：如果当前距离小于队列头，则将当前结点push到队列头。再考虑判负环。。。其实入队次数貌似比较迷？反正多加几次可能问题不大。#include#include#include#include#define inf 12345678#define maxv 200...
分类：
其他好文 时间：
2016-01-03 17:20:55
阅读次数：
157
1855: [Scoi2010]股票交易Time Limit:5 SecMemory Limit:64 MBSubmit:909Solved:420[Submit][Status][Discuss]Description最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的...
分类：
其他好文 时间：
2015-12-26 11:25:25
阅读次数：
278
