题目大意：给定一个m*m的矩阵，上面有n个点，每个点上有一个正的收益，在两个点之间走的代价是距离的平方，求(1,1)到(m,m)的最大收益
直接排序并且DP的方法很容易想到 但是显然O(n^2)过不去
考虑平方的特性 由于A和B都大于等于0时(A+B)^2>=A^2+B^2 因此A->B->C一定比A->C更优
根据这个特性，我们可以将点按照纵坐标为第一键值，横坐标为第二键值排序
对于每一...
分类：
Web程序 时间：
2015-01-22 23:26:31
阅读次数：
594
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。
注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种...
分类：
其他好文 时间：
2015-01-22 09:31:34
阅读次数：
157
1、投资不再只是财富者的福利，更应该成为穷人的专利。之所以这样说是因为P2P资金入门低，但收益却远远高于一般理财产品。这方便了很多理财者小额投资的需要。2、从长远看，小额投资的理财者才是平台最为主要的一份子。P2P理财在真正意义上让投资者有投资的存在感和优越感，让..
分类：
其他好文 时间：
2015-01-21 20:22:56
阅读次数：
117
2015年新年钟声已然敲响，新年新气象，对于资产投资你是否也应该改变一下方向，炒股，债券，保险……好像每种投资都是收益与风险共存的。但增值是投资永远都是投资的最终目的，谨慎的理性投资者们为了这最终目的，日益将眼光投入楼市，意欲在这个楼市“暖冬”寻求资产增值的最..
分类：
其他好文 时间：
2015-01-21 20:22:50
阅读次数：
280
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、...
分类：
其他好文 时间：
2015-01-20 13:30:13
阅读次数：
168
前面说了每月投入8000元，要在连续20年内让其变成540万元，那么就需要每年获得不低于10%收益率才能实现。那么应该选择什么样的投资途径呢？在资金有限(每月8000，每年96000，20年本金累计192万元)的情况下如何投资才能保证自己每年获得不低于10%的平均收益呢？针对大家接触得比较多的投资渠道，我粗略谈谈我个人的看法。...
分类：
其他好文 时间：
2015-01-19 11:04:17
阅读次数：
214
add by zhj：虽然是2002年的文章，但读来还是收益良多。在 章文嵩：谈LVS及阿里开源背后的精彩故事 中LVS发起人及主要贡献者谈了LVS的开发过程及阿里开源的一些故事原文：http://www.linuxvirtualserver.org/zh/lvs1.html本文介绍了Linux服务...
分类：
系统相关 时间：
2015-01-15 00:27:16
阅读次数：
406
近年来，互联网金融呈现了迅猛增长的势头，从当前形势来看，互联网金融大致呈现了以下两种主要的模式，一种是以余额宝为代表的宝宝类产品，另一种则是P2P网贷平台。不过，由于余额宝收益下滑严重，加上P2P网贷平台倒闭潮涌现，使得业界对互联网金融未来发展产生了质疑，一些业界人士甚至直接称互联网金融为“硬骨头”，难啃。
其实出现上述问题并不奇怪，金融是一个非常专业的行业，而互联网金融...
分类：
其他好文 时间：
2015-01-13 12:35:33
阅读次数：
262
最小割心得：
首先需要一定的功底来发现这道题是最小割，并且投入思考。
然后想怎么建图：
最小割都是先算上所有收益，然后再通过网络图进行割边减去部分权值。
收益有时候可能带上负值。
然后我们需要思考什么能带来权值，什么会有权值冲突。
而最小割图一般都是拆成S集和T集考虑，即取与不取，某人/点选A或者选B等等，
这样就会带来冲突，也就是需要割的边。
然后我们需要把所有权值的得与失列出来...
分类：
其他好文 时间：
2015-01-13 09:04:29
阅读次数：
180
题目大意：给定n个人，每个人有一个佣金，i和j如果同时被雇佣会产生2*E(i,j)的效益，i和j如果一个被雇佣一个不被雇佣会产生E(i,j)的亏损，求最大收益
首先对于每一个cost[i],从点i出发向汇点连一条流量为cost[i]的边
对于每一对点(i,j)，建图如下：
从S向点i和点j各连一条流量为E(i,j)的边
i和j之间连一条流量为2*E(i,j)的双向边
这样可以保证每种割法...
分类：
其他好文 时间：
2015-01-11 12:28:43
阅读次数：
159
