新超强电脑病毒正在包括俄罗斯、英国、乌克兰等在内的欧洲多个国家迅速蔓延。有机尝银行及大型企业被报告感染病毒。这类病毒与之前的比特币病毒相似。在五月份有一场勒索病毒，这病毒在全球多国传播。影响范围遍布高校、火车站、自助终端、邮政、加油站、医院、政府办事终端等..
分类：
其他好文 时间：
2017-06-28 18:53:42
阅读次数：
161
题意：求期望红绿灯时间下。途径若干加油站。经过最多若干个红绿灯，起点与终点的最短路。 思路：每一个有红绿灯的节点通过时间怎么算呢？其实t=red*red/2/(red+green),然后把这个时间附加到节点的出边上。 随后我们建立分层图，第i层表示经过了i个红绿灯时，从源点到该点的最短路径长度。 假 ...
分类：
其他好文 时间：
2017-06-21 11:53:38
阅读次数：
197
传送门 吐槽：神tm网络流 dis[i][j][k] 表示到 (i, j) 还有 k 油的最优解 然后跑spfa，中间分一大堆情况讨论 1.当前队头还有油 1.目标点有加油站——直接过去 2.目标点每加油站——1.直接过去 2.在当前点召唤一个加油站再过去 2.没油——召唤加油站再走 ——代码 1 ...
分类：
其他好文 时间：
2017-06-13 19:48:16
阅读次数：
193
Time Limit: 30 Sec Memory Limit: 256 MB Description 你有n辆车，分别a1, a2, ..., an位置和n个加油站，分别在b1, b2, ... ,bn 。每个加油站只能支持一辆车的加油，所以你要把这些车开到不同的加油站加油。一个车从x位置开到y位 ...
分类：
其他好文 时间：
2017-06-03 16:08:12
阅读次数：
274
题意：一个树上建两个加油站。使得全部点到达其近期加油站的最大距离最小。 解法：二分答案。关键时二分时候，要最合理话布局两个点的位置，做法是处理出来树的直径，然后在直径两端分别向中间移动二分的x步的两个点布下加油站。贪心能够证明正确性； 代码： /*************************** ...
分类：
其他好文 时间：
2017-05-26 10:45:09
阅读次数：
233
这道题就是贪心 1、在第一个加油站的时候，如果在加满油能够到达的加油站中有一个加油站的钱比自己的少（其实等于也行），那就 加足够到那个车站的油，直接去那个车站2、这些车站中所有都比自己大，那就找一个其中钱最少的车站 在当前车站加满油，然后直接开到那个车站 3、然后到达车站时就不断重复以上的处理方法4 ...
分类：
其他好文 时间：
2017-05-06 13:06:43
阅读次数：
180
在美国的硅谷，在中国的中关村，很多的技术先驱者怀揣梦想。用激情不懈地追求着他们宏远的目标和巨大的个人財富。开源。正在成为这个时代眼下最火热的名词之中的一个。开源精神，作为一种合作协同的驱动力，正在发展为一种更具竞争力的产品开发模式。我们能够从几个典型故事说起。一、特斯拉建“桩”2014年5月份，苹果 ...
分类：
其他好文 时间：
2017-05-04 17:24:12
阅读次数：
255
龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11540 Accepted Submission(s): 4337 Problem ...
分类：
其他好文 时间：
2017-04-30 17:24:10
阅读次数：
229
//当汽车从第i个加油站到第j个加油站无法继续走下去的时候，这时候[i,j]区间的所有加油站都无法作为起点，因为当我们到第k个加油站的时候，起码是带着>=0的油去的，现在不带油直接从第k个开始肯定更不行了。 1 #include 2 3 using namespace std; 4 5 const ... ...
分类：
其他好文 时间：
2017-04-24 19:43:13
阅读次数：
196
