题目描述 已知一个数组，第i个元素表示第i天股票的价格，你只能进行一次交易（买卖各一次），设计算法找出最大收益 测试样例 详细分析 初看非常简单，遍历数组，每次选择一个元素，找到这个元素后面的数组的最大值，计算差值，和当前最大收益比较即可，就像这样： [ 7 ,1,5,3,6,4] 当前7，后面最大 ...
分类：
编程语言 时间：
2018-02-07 19:58:51
阅读次数：
125
Description! Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Project，则后接两个实数S，P，表示该种设计方案第 ...
分类：
Web程序 时间：
2018-02-05 00:23:37
阅读次数：
240
原文链接 题目传送门 - BZOJ1497 题意概括 有n个站要被建立。 建立第i个站的花费为pi。 特别的，当第Ai和Bi都被建立时可以得到收益Ci. 问最大收益为多少。 题解 做法特别巧妙。 我们假装所有的Ci都可以被取到。 然后我们考虑至少要失去多少。 我们对于所有站i，建立S->i的边，边权 ...
分类：
其他好文 时间：
2018-01-28 14:41:42
阅读次数：
146
1079 记忆化瞎搞吧，[a][b][c][d][e][l]表示当前有能涂1次的油漆a个，能涂2次的b个….前一个颜色为l，再搞下转移就行了。 1791 基环树上找直径 1876 高精度 2208 看着就是缩点的节奏，然后瞎搞 2306 首先可以得到走2^k步时，f[i][j]表示i~j的最大收益； ...
分类：
其他好文 时间：
2018-01-22 01:17:20
阅读次数：
116
Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Project，则后接两个实数S，P，表示该种设计方案第一 ...
分类：
Web程序 时间：
2018-01-19 23:27:52
阅读次数：
279
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1855 题解： DP,单调队列优化。（好久没做 DP题，居然还意外地想出来了） 定义 dp[i][k] 表示前 i天，手上还有 k股的最大收益。（注意这个定义是个前缀的形式）假设枚举到了第 i天... ...
分类：
其他好文 时间：
2017-12-08 16:34:41
阅读次数：
163
即可 子问题定义:定义数组B（S,j）,其中 B(S,j)表示在子集S中结束位置为j的子问题的最大收益值，其中j的前一个地点有两种情况，第一种情况是某个拍卖会 另一种情况是从家里出发。 递归关系: 初值设定：B({0},0)=0 求解顺序：按子集S的大小从小到大依次求解,最后找出最大的 即可。 ...
分类：
其他好文 时间：
2017-12-05 20:05:55
阅读次数：
118
http://poj.org/problem?id=2987 题目大意： 炒掉一个人能够获得b收益（b可以<0），但是炒掉一个人必须得炒掉他的下属（然后继续递归）。 求最大收益和此时最小裁员。 —————————————————————————————— 我们需要用到最大权闭合图的知识。 为什么呢？ ...
分类：
其他好文 时间：
2017-12-01 16:38:18
阅读次数：
198
1.题目描述 在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n，请返回最大收益。 ...
分类：
其他好文 时间：
2017-11-27 21:48:02
阅读次数：
174
【BZOJ1568】[JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 ...
分类：
Web程序 时间：
2017-11-26 11:03:53
阅读次数：
197
