众筹如果细分，可有三类——股权、项目和其他。股权众筹在在国内，已此路不通；项目类别的众筹，一不小心就会变成倒霉的吴英。于是本质上只存在两个变种：要么是团购，要么是捐资。一本叫做《社交红利》的书，以众筹模式走红，出版商磨铁公司兴奋宣布，两周已经卖出10万码洋，一片喜气洋洋，仿佛这一次未婚先孕成功，以后...
分类：
其他好文 时间：
2014-11-19 21:59:20
阅读次数：
160
本题是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
POJ 1149 PIGS
题目链接
题意：有n个猪圈，m个顾客，猪圈中一开始有一些猪，顾客轮流来（注意是有先后顺序的），然后每个顾客会开启一些猪圈，在开启的猪圈中最多买b只猪，之后可以任意把剩下的猪分配到开着的猪圈中，问最多能卖出几只猪
思路：这题的关键在于建模，由于顾客有先后顺序，假如后来的顾客会开启x门，前面一个顾客也会开启x门，那么前面顾客相当与可以分配给后面顾客，
所...
分类：
其他好文 时间：
2014-11-05 23:07:54
阅读次数：
278
Description约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足，可以卖出无限...
分类：
其他好文 时间：
2014-10-29 00:00:55
阅读次数：
404
第一个单调队列优化dp写了半天，最后初始化搞错了还一直wa。。题目大意：炒股，总共 t 天，每天可以买入na[i]股，卖出nb[i]股，价钱分别为pa[i]和pb[i]，最大同时拥有p股且一次交易后至少要间隔w天才能再次交易，初始有0股，本金无限，求最大收益题解：dp[i][j]表示第 i 天，有 ...
分类：
其他好文 时间：
2014-10-28 19:22:54
阅读次数：
169
[-2,2,3,-1]的最大字段和是[2,3]/*动态规划算法:**b[j]=max{a[i]+ +a[j]},10时b[j]=b[j-1]+a[j]，否则b[j]=a[j]。故b[j]的动态规划递归式为:**b[j]=max(b[j-1]+a[j],a[j])，10) b+=...
分类：
其他好文 时间：
2014-10-28 02:04:08
阅读次数：
194
HDU 3127 WHUgirls(完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=3127
题意:
现在有一块X*Y的矩形布条, 然后有n种规格的x[i]*y[i]的小布条, 每种布条可以卖出val[i]的价值. 问你原始的X*Y布条最多能卖多少价值? 其中每次切割布条只能水平或垂直的切, 且一刀到底.
分析:...
分类：
其他好文 时间：
2014-10-27 19:32:22
阅读次数：
173
POJ 2063 Investment(完全背包)
初始时有m (m<=10000) 美元,现在有n只股票,每只股票如果购买一份的话当前的利润也给出了(可以无限购买). 假设你第一年用m美元买了股票,这年结束的时候你就会把所有股票原价卖出并且得到你所有股票的利润. 然后你又开始第2年股票的投资了...(股票的价格都是1000的整数倍,且每只股票的年收益率<=10%)
现在你需要连续买t年(t<=40) 的股票, 问你t年后你的总钱数是多少....
分类：
其他好文 时间：
2014-10-25 15:55:29
阅读次数：
220
如果你是程序员，也想创业，看看我说的。
如果你没有BAT背景，请不要创业，因为你很难找到投资。
如果你没有业务伙伴，或者没有业务资源，请不要创业，因为你的产品很难卖出去如果你没有资金，请不要创业，因为创业需要投入的资本远远超过你的想像。当你身边的亲人朋友需要钱的时候，你就会感觉到，没钱的痛苦和无奈。...
分类：
其他好文 时间：
2014-10-23 16:23:06
阅读次数：
198
如果你是程序员，也想创业，看看我说的。
如果你没有BAT背景，请不要创业，因为你很难找到投资。
如果你没有业务伙伴，或者没有业务资源，请不要创业，因为你的产品很难卖出去如果你没有资金，请不要创业，因为创业需要投入的资本远远超过你的想像。当你身边的亲人朋友需要钱的时候，你就会感觉到，没钱的...
分类：
其他好文 时间：
2014-10-23 15:58:34
阅读次数：
123
