D. Buy a Ticket 问题转换为对于每一个点x，求出一个点y，使得xy的最短路2倍+在y举办的费用最小。 考虑建一个超级源点，向每一个点连一条费用为其举办所需费用，并且原图中的边权值*2，跑一遍最短路，每一个点到超级源点的最短路即为答案。 卡spfa，请用dijkstra。 1 #incl ...
分类：
其他好文 时间：
2018-02-18 15:39:49
阅读次数：
217
用到了网络流的思想（大概）。新建一个源点s，所有边权扩大两倍，然后所有的点向s连边权为点权的无向边，然后以s为起点跑spfa（S什么L优化的），这样每个点到s的距离就是答案。 原因的话，考虑答案应该是min(2\ dis[i][j]+a[j]} )，那么每个点到s的距离就是若干条边边权的二倍加上某个 ...
分类：
其他好文 时间：
2018-02-17 22:27:28
阅读次数：
207
题目链接：hdu 5380 Travel with candy 保持油箱一直处于满的状态，维护一个队列，记录当前C的油量中分别能够以多少价格退货，以及能够推货的量。每到一个位置，能够该商店的sell值更新队列中全部价格小于sell的（还没有卖）。用buy值更新队列中大于buy（卖掉了）。移动所消耗的 ...
分类：
其他好文 时间：
2018-02-13 19:30:32
阅读次数：
170
1.题目描述 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 tran ...
分类：
其他好文 时间：
2018-02-11 21:21:12
阅读次数：
141
Talk is cheap，show me the code ， 书上得来终觉浅，绝知此事要躬行。在自己真正实现的过程中，会遇到很多莫名其妙的问题，而正是在解决这些问题的过程中，你会发现自己之前思维的盲点。引子看完《微服务设计》后，算是补上了自己在服务化这块的理论知识，在业界，一般有两种微服务的实践 ...
分类：
编程语言 时间：
2018-02-10 23:25:42
阅读次数：
418
题目描述 已知一个数组，第i个元素表示第i天股票的价格，你只能进行一次交易（买卖各一次），设计算法找出最大收益 测试样例 详细分析 初看非常简单，遍历数组，每次选择一个元素，找到这个元素后面的数组的最大值，计算差值，和当前最大收益比较即可，就像这样： [ 7 ,1,5,3,6,4] 当前7，后面最大 ...
分类：
编程语言 时间：
2018-02-07 19:58:51
阅读次数：
125
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-02-04 20:59:10
阅读次数：
148
122. Best Time to Buy and Sell Stock IISay you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to f... ...
分类：
其他好文 时间：
2018-02-03 15:58:17
阅读次数：
195
A. Supermarket We often go to supermarkets to buy some fruits or vegetables, and on the tag there prints the price for a kilo. But in some supermarket ...
分类：
其他好文 时间：
2018-02-01 14:45:06
阅读次数：
207
Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Ci ...
分类：
其他好文 时间：
2018-01-30 22:57:18
阅读次数：
211
