Buy a Ticket 题意要求：求出每个城市看演出的最小费用， 注意的一点就是车票要来回的。 题解：dijkstra 生成优先队列的时候直接将在本地城市看演出的费用放入队列里， 然后直接跑就好了, dis数组存的是， 当前情况下的最小花费是多少。 代码： ...
分类：
其他好文 时间：
2018-03-02 22:19:27
阅读次数：
165
On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but since she is a student her budge ...
分类：
其他好文 时间：
2018-02-27 23:27:30
阅读次数：
212
这场比赛题目还行，但是被一道数学题卡了 A - Supermarket CodeForces - 919A We often go to supermarkets to buy some fruits or vegetables, and on the tag there prints the pr ...
分类：
其他好文 时间：
2018-02-21 23:37:38
阅读次数：
377
题意 给定一张无向图，对每个点$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
owaspbwa tickets 来源 https://sourceforge.net/p/owaspbwa/tickets/ 192 SQL Injection in pic_id parameter Peruggia High 191 1 AWStats Medium 190 GetBoo re ...
分类：
Web程序 时间：
2018-02-17 23:49:37
阅读次数：
814
用到了网络流的思想（大概）。新建一个源点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
