题意 给定一张无向图，对每个点$i\in S$求$\min_{j\in S} {2\times d(i,j)+a_j}$ 考虑多源多汇最短路会超时，换个角度考虑每个$j$，如果$j=i$，那么答案为$a_i$，如果有更优的方案，那么为$i$到$j$的一条路径加上$a_j$，将这个过程看成两条路径，并 ...
分类：
其他好文 时间：
2018-02-20 17:30:24
阅读次数：
161
Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may comple ...
分类：
其他好文 时间：
2018-02-20 00:38:11
阅读次数：
146
题目链接 Buy a Ticket 题意 给定一个无向图。对于每个$i$ $\in$ $[1, n]$， 求$min\left\{2d(i,j) + a_{j}\right\}$ 建立超级源点$n+1$， 对于每一条无向边$(x, y, z)$，$x$向$y$连一条长度为$2z$的边，反之亦然。 对 ...
分类：
其他好文 时间：
2018-02-20 00:07:56
阅读次数：
409
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
查询数据库中某一列有没有重复数据项： select * from cd_stock where stock_bh in (select stock_bh from cd_stock group by stock_bh having count(stock_bh) >1 ) select * from ...
分类：
数据库 时间：
2018-02-12 20:15:26
阅读次数：
163
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
Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stock ...
分类：
其他好文 时间：
2018-02-11 14:28:14
阅读次数：
156
题目描述 已知一个数组，第i个元素表示第i天股票的价格，你只能进行一次交易（买卖各一次），设计算法找出最大收益 测试样例 详细分析 初看非常简单，遍历数组，每次选择一个元素，找到这个元素后面的数组的最大值，计算差值，和当前最大收益比较即可，就像这样： [ 7 ,1,5,3,6,4] 当前7，后面最大 ...
分类：
编程语言 时间：
2018-02-07 19:58:51
阅读次数：
125
