http://codeforces.com/group/aUVPeyEnI2/contest/230300/problem/E 参考自：https://blog.csdn.net/u013508213/article/details/49594691 题意： 给n个内存读取指针头，m个需要访问的内存 ...
分类：
其他好文 时间：
2018-10-11 20:07:11
阅读次数：
162
题目链接：http://codeforces.com/problemset/problem/852/D 题目大意： 有V个点，N个队伍，E条边，经过每条边有个时间，告诉你初始N个队伍的位置，求至少有K个队伍在不同的点的最短时间 题解： 我们二分答案时间，显然具有单调性。先floyd预处理两点之间的最 ...
分类：
其他好文 时间：
2018-10-09 21:50:20
阅读次数：
189
题目链接：http://poj.org/problem?id=1502 题意：一个处理器给n-1个处理器发送广播，问最短时间。广播时并发，也就是各个路径就大的一方。输入如果是x的话说明两个处理器不能相互通信。输入是矩阵的左三角。 题解：一个最短路的裸题吧。输入的时候注意一下字符的转换。floyd爆一 ...
分类：
其他好文 时间：
2018-10-04 09:52:18
阅读次数：
159
题意：n个人要运动ll长，有个bus带其中几个人，问最短时间 最后所有人在同一时间到终点是用时最少的。由于搭bus相当于加速，每个人的加速时间应该一样。先计算bus走过的路程route。看第一个人被搭t分钟（也就是所有人以后都搭t分钟），剩余的人走t分钟,route+=v2*t。bus到了v2*t的 ...
分类：
其他好文 时间：
2018-09-23 13:39:05
阅读次数：
208
题意：原题在这 快递小哥从city 0出发去(n+1)*(n+1)城市矩阵中送快递，求来回最短时间 做法： TSP问题，这里选用dp做法 Floyd初始化城市间的距离； 令dp[1<<i][i]=dis[0][i]; 表示先走一格，好转移 dp[s][j]表示走了j个城市，状态为s时的最小时间 注意 ...
分类：
其他好文 时间：
2018-09-09 20:34:01
阅读次数：
187
昨天过了33岁的生日。在《西游记后传》中，33年是一个轮回周期的数字，希望自己的人生也进入一个新的阶段吧。 2018年已经过去了三分之一。我在这个2018所经历的，几乎是颠覆了自己这七八年来所建立的大部分认知和行事准则、最大程度的去接受变化和不确定性。 要用一个字总结现在的感受，就是『累』。为什么会 ...
分类：
其他好文 时间：
2018-09-09 18:04:54
阅读次数：
153
近年来，随着区块链技术的完善，许多的平台将区块链技术运用到不同的服务中。如平安、招商银行、京东、蚂蚁金融等都在区块链技术减低金融、慈善、供应链等领域的信任成本。浙江鉴信科技有限公司是第一个将区块链技术与司法鉴定相结合，由杭州千麦检测技术有限公司、浙江数秦科技有限公司联合开发的基于区块链技术搭建的鉴定咨询平台--千信网。平台专业的司法鉴定业务，提供专业咨询服务，实现在最短时间内把相关证据上传到平台上
分类：
其他好文 时间：
2018-08-31 11:44:08
阅读次数：
208
狄克斯特拉算法（Dijkstra’s algorithm） 找出最快的路径使用算法——狄克斯特拉算法（Dijkstra’s algorithm）。 使用狄克斯特拉算法 步骤 (1) 找出最便宜的节点，即可在最短时间内前往的节点。 (2) 对于该节点的邻居，检查是否有前往它们的更短路径，如果有，就更新 ...
分类：
编程语言 时间：
2018-08-28 13:02:18
阅读次数：
137
嘟嘟嘟 首先可以知道，对于在哪个时候攻占一个城市，应该是他的最短到达时间和最早进入时间的最大值（max(d1[i], d2[i])）。 最短到达时间：就是朴素的最短路d1[i]。 最早进入时间：设所有到达有他的结界发生器的城市为j，那么应该是在所有最短时间中取max，作为d2[i]。 于是就可以用d ...
分类：
其他好文 时间：
2018-08-24 14:49:57
阅读次数：
155
