Description
The advice to "buy low" is half the formula to success in the bovine stock market.To be considered a great investor you must also follow this problems' advice:
"Bu...
分类：
其他好文 时间：
2014-11-12 19:50:43
阅读次数：
301
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1133题目大意：有m+n个人去买电影票，每张电影票50元， m个人是只有50元一张的， n个人是只有100元一张的， 电影院自己本身是没有零钱的。 那么要收到100元的钱必须找人家50， 那么再次之前就必...
分类：
其他好文 时间：
2014-11-11 16:26:25
阅读次数：
180
本题是Best Time to Buy and Sell Stock/的改进版。
本题中，可以买最多买进卖出两次股票。
买两次股票可以看成是第0~i天买进卖出以及第i+1~n-1天买进卖出两部分。这要枚举i并求出0th~ith的最大利益与(i+1)th~(n-1)th的最大利益之和的最大值就是买进卖出两次可以得到的最大利益。即状态转移方程：
dp[0,n-1]=max{dp[0,k]+dp[...
分类：
其他好文 时间：
2014-11-10 23:22:55
阅读次数：
282
这道题目比上一个稍微复杂点，答题思路是要分析价格的走势，找出每一阶段的波谷和波峰，求出每一阶段的利润，然后累加得出总利润。需要预读下一个数字，判断价格的走向，如果之前在下降，现在上升了，则得到了波谷，如果之前上升，现在下降了，则得到了波峰，每次得到波峰就要累加一次利润，特别指出的是，有可能直到末尾之...
分类：
其他好文 时间：
2014-11-08 22:04:10
阅读次数：
208
这道题目号称是中等难度，但是我做的时候却觉得非常简单，好像应该算是easy的级别。只是用了一个变量，时间复杂度是线性，从性能来说已经很不错了，时间在400ms左右，后来看了一眼讨论版，发现得票最多的家伙用了和我一样的方法，只不过那个家伙多定义了一个变量而已，不过定义之后也没用，可能他也忘记删除了。p...
分类：
其他好文 时间：
2014-11-08 20:51:02
阅读次数：
205
常用的MRP元素（MRPelements）缩写如下：Stock库存，OrdRes订单申请，DepReq相关需求，IndReq计划独立需求，SubReq提供物料转包商需求，PurRqs采购申请，PldOrd计划订单，PrdOrd生产订单，CusOrd订单（销售），SfyReq安全需求，SimReq简单...
分类：
其他好文 时间：
2014-11-06 14:47:18
阅读次数：
1027
1、需求溯源 ： MD_PEGGING_NODIALOG2、实时库存 ：MD_STOCK_REQUIREMENTS_LIST_API这个函数中MDPSX 和 MDEZX 是通过 MDPS 的 INDEX = MDEZ-ALINE 来关联获取数据3、MRP清单 ：MD_MRP_LIST_API
分类：
其他好文 时间：
2014-11-06 14:45:17
阅读次数：
162
DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year ...
分类：
其他好文 时间：
2014-11-05 17:03:26
阅读次数：
150
POJ 3903 Stock Exchange (LIS:最长上升子序列)
http://poj.org/problem?id=3903
题意:
给你一个长度为n (n<=100000) 的数字序列, 要你求该序列中的最长(严格)上升子序列的长度.
分析:
由于n的规模达到10W, 所以只能用O(nlogn)的算法求.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)
假设当前遍历到了第j个值即a...
分类：
其他好文 时间：
2014-11-05 14:46:33
阅读次数：
173
D题很恶心的要用大数。
dp[i] 表示到第 i 条信息的最大收益。
显然，dp[1] = 0。
对于i > 1有，若当前信息为 win x，那么显然有dp[i] = dp[i-1]。
若当前信息为sell x,那么dp[i] = max(dp[i-1] , dp[j] + 2^x)，j 需满足j
import java.util.Scanner;
import java.math....
分类：
其他好文 时间：
2014-11-04 15:02:10
阅读次数：
299
