题目大意：有N户人家住在一条街上，每户人家有需求和供应葡萄酒， 因为路程的不同，导致交易葡萄酒的成本不同，成本等于交易量乘路程，求最少的交易成本使得每户人家的需求和供应的到满足，（总需求= 总供应）。 解题思路：贪心的思想， 最左边的人家想要获得或者是卖出，一定是对右边的人家进行操作，所以问题可以转 ...
主要不好想到定义问题状态，一开始想枚举第一次股票交易的卖出时间【这样O(1)处理第一次买入时间，logN处理第二次最大利益（第二次交易实际上是取最大值，所以可以用堆维护）】，但T*N*logN就tle了。 正解是dp1(i)代表1-i天一次交易的最大收益；再dp2(i)代表i-n天的最大收益。 以d ...
分类：
其他好文 时间：
2018-07-24 13:08:18
阅读次数：
798
题意：一棵树有N个城市，每个城市商品价格不一样，Q个询问，问从u出发到达v点，每个城市只能经过一次的最大利润 max min数组存u城到u的第2^i个祖先路径上的最值 答案就是u v路径上的最大值 最小值 真的是这样吗？ 仔细想想，买入点可能在卖出点之后吗？当然不行 于是把路径分成两段 问题就变成下 ...
分类：
其他好文 时间：
2018-07-14 11:58:20
阅读次数：
167
初中的时候开始住校。宿舍是大通铺，三间房里上下铺挤了60多个学生。3个人挤在两张床板上，床垫都互相压半截。床头放箱子，箱子里大多混放的是饭菜和衣物等。宿舍里没有空调没有风扇，也没有暖气。窗户的玻璃还有破洞。 凌波微步由于同学们大多来自很远的地方，一周回家一次，来回都是骑自行车。校园里实在是不安全，小 ...
分类：
其他好文 时间：
2018-07-08 23:11:44
阅读次数：
220
简单来说，产品经理主要的工作就是：规划、设计产品，对产品研发过程的控制，最终把产品卖出去的一个过程。而产品经理，基于服务的对象不同，主要分为两种：to b (针对企业)和to c(针对用户)，虽然两者的侧重点有些不同，但是他们基本的工作方式还是很类似的。 初入门的产品总会有这样误区，就是总觉得产品经 ...
分类：
其他好文 时间：
2018-07-05 17:17:02
阅读次数：
183
学习更多设计模式请参考：入门设计模式之汇总篇 享元模式：以共享的方式高效的支持大量的细粒度对象 我们以咖啡为例，一家咖啡店一天卖出几千杯咖啡其实这几千杯也不过是几十种口味。在Java中你觉得是new几千次咖啡好还是new几十次口味好呢？享元模式就是利用的这个原理来共享的变量了。 来看一下类图： Fl ...
分类：
其他好文 时间：
2018-06-30 23:41:13
阅读次数：
209
"Portal bzoj4898商旅" Solution ? 这题的话。。首先答案的形式应该是$01$分数规划了 ? 然后比较关键的一步在于，我们需要简化一下交易的过程 ? 具体一点就是，我们将中间经过的不交易的点和路径全部”合并“起来，只考虑买入物品和卖出物品的两个点 ? 首先看一下这两个点之间的 ...
分类：
其他好文 时间：
2018-06-30 12:39:53
阅读次数：
156
给大家分享一个币圈的故事： 相信很多人都看过这个故事 币圈曾经流行这样一个段子，“我是凭借1000块压岁钱发家致富的，说出来你们可能不信。2013年，我用1000块压岁钱，以500元的价格买入了比特币，在比特币8000的时候选择卖出，我一下有了16000元，然后我20块钱买了莱特币280抛的，我就有 ...
分类：
其他好文 时间：
2018-06-26 19:33:09
阅读次数：
218
阅读目录 一、F查询和Q查询 1、F查询 查询前的准备 class Product(models.Model): name = models.CharField(max_length=32) price = models.DecimalField(max_digits=10, decimal_pla ...
分类：
编程语言 时间：
2018-06-23 00:00:07
阅读次数：
193
1、121. 买卖股票的最佳时机（仅限一次） 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 给定一个数组，它的第 i 个元素是一支给定股票 ...
分类：
其他好文 时间：
2018-06-22 23:57:22
阅读次数：
390
