Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction ...
分类：
其他好文 时间：
2018-03-09 10:39:20
阅读次数：
125
上一篇blog已经讲了单调队列与单调栈的用法，本篇将讲述如何借助单调队列优化dp。 我先丢一道题：bzoj1855 此题不难想出O(n^4)做法，我们用f[i][j]表示第i天手中持有j只股票时，所赚钱的最大值。 不难推出以下式子： $f[i][j]=max\left\{\begin{aligned ...
分类：
其他好文 时间：
2018-03-03 11:01:26
阅读次数：
162
Description 一个工人在养猪场卖猪，现在有m个猪圈和n个顾客，每个猪圈的容量没有限制，每个顾客来之后会打开指定的猪圈，然后买猪，然后关闭所有他打开的猪圈，顾客总是一个接一个的来，当猪圈打开的时候，工人可以随意挪动打开的猪圈中的猪（只能在打开的猪圈中相互移动）问工人一天最多卖出去多少猪 So ...
分类：
其他好文 时间：
2018-02-23 22:20:57
阅读次数：
141
http://acm.hdu.edu.cn/showproblem.php?pid=3401 题意：有一个股市，现在有T天让你炒股，在第i天，买进股票的价格为APi，卖出股票的价格为BPi，同时最多买进股票的数量为ASi，卖出股票的数量为BSi。一次交易之后要隔W天之后才能再次交易，并且手上最多持股 ...
分类：
其他好文 时间：
2018-02-20 16:44:01
阅读次数：
178
题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易， ...
分类：
其他好文 时间：
2018-02-11 10:45:11
阅读次数：
168
题目：http://poj.org/problem?id=1456 排序+贪心，每次选利润最大的，放在可能的最靠后的日期卖出，利用并查集快速找到下一个符合的日期。 代码如下： ...
分类：
其他好文 时间：
2018-02-11 00:09:28
阅读次数：
147
RT 并查集一般操作最后一篇 原题 POJ1456 翻译： 给定N个商品，每个商品有利润Pi和过期时间di，每天只能卖一个商品，过期商品不能在卖，求如何安排每天买的商品，可以使收益最大。1≤N，pi，di≤10000. 发现，好像可以用贪心的想，从先要过期的商品中卖出利润大的； 就可以按时间排个序， ...
分类：
其他好文 时间：
2018-02-07 14:56:29
阅读次数：
142
第六章百万美元的大错 前几章的目的是要明确若干一般交易准则。接下来将要详细讲解时间要素和价格结合起来的具体准则。 应当指出，这些交易准则并不是多余的。太多的投机者凭一时的冲动买进或卖出，几乎把所有的头寸都堆积在同一个价位上，而不是拉开战线，这种做法是错误而危险的。（对于这一点，从我国A股市场交易制度 ...
分类：
其他好文 时间：
2018-02-07 00:44:35
阅读次数：
150
/**
* 使用Thread类模拟4个售票窗口共同卖100张火车票的程序
*
* 没有共享数据，每个线程各卖100张火车票
*
* @author jiqinlin
* */public class ThreadTest {
分类：
编程语言 时间：
2018-02-06 14:59:40
阅读次数：
187
1.Eric Evans强调要聚焦于软件的核心领域，以它来驱动开发。软件能够在市场上卖出去。是因为它封装了别的软件所灭有的一些核心领域知识，这就是核心竞争力，是利润所在的地方，也是最值得下功夫的地方，再难也不能逃避。 2.有很多因素会是软件开发复杂化，但最根本的原因是问题领域本身错综复杂。如果你要为 ...
分类：
其他好文 时间：
2018-01-22 17:35:40
阅读次数：
169
