传送门：CodeForces - 938D 题意：n个城市，m条路，每条路都有自己的花费，每个城市看演唱会也有自己的花费，问从每一个城市到另一个城市（或就在自己城市）看演唱会的最小花费 题解：迪杰特斯拉，跑多源（每个源有权值）最短路。和一般的跑法不一样，要先给每个dis[]赋值成源的权值然后扔进di ...
分类：
其他好文 时间：
2018-03-03 15:29:51
阅读次数：
168
题目链接：Buy a Ticket 题意： 给出n个点m条边，每个点每条边都有各自的权值，对于每个点i，求一个任意j，使得2×d[i][j] + a[j]最小。 题解： 这题其实就是要我们求任意两点的最短路，但是从点的个数上就知道这题不可以用floyd算法，其实多元最短路可以用dijkstra算。@ ...
分类：
其他好文 时间：
2018-03-03 12:26:30
阅读次数：
120
Buy a Ticket 题意要求：求出每个城市看演出的最小费用， 注意的一点就是车票要来回的。 题解：dijkstra 生成优先队列的时候直接将在本地城市看演出的费用放入队列里， 然后直接跑就好了, dis数组存的是， 当前情况下的最小花费是多少。 代码： ...
分类：
其他好文 时间：
2018-03-02 22:19:27
阅读次数：
165
说明 Bullet是一款开源的物理模拟计算引擎，包括刚体、柔体、弹性体等，是世界三大物理模拟引擎之一（包括Havok和PhysX），被广泛应用于游戏开发（GTA5等）和电影（2012等）制作中。 Bullet也见于计算机动画相关论文中，如流体模拟（Versatile Rigid-Fluid Coup ...
分类：
其他好文 时间：
2018-02-28 11:20:43
阅读次数：
232
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
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11762 Accepted Subm ...
分类：
其他好文 时间：
2018-02-27 21:31:44
阅读次数：
181
这场比赛题目还行，但是被一道数学题卡了 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
