神仙题。 先考虑平方级别的暴力怎么做。 明显答案有单调性,先二分 $c$。 先最短路预处理 $dis_u$ 表示 $u$ 到离它最近的充电站的距离(一开始把 $1$ 到 $k$ 全部丢到优先队列里就行了)。 考虑当前站在 $u$ 点上时,剩余的电量是 $x$。注意到由于起点是充电站,就一定有 $x\ ...
分类:
其他好文 时间:
2019-11-24 00:11:33
阅读次数:
141
Talk is cheap CAS(Compare And Swap),即比较并交换。是解决多线程并行情况下使用锁造成性能损耗的一种机制,CAS操作包含三个操作数——内存位置(V)、预期原值(A)和新值(B)。如果内存位置的值与预期原值相匹配,那么处理器会自动将该位置值更新为新值。否则,处理器不做任 ...
分类:
其他好文 时间:
2019-11-21 09:38:12
阅读次数:
91
作者:labuladong 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/yi-ge-fang-fa-tuan-mie-6-dao-gu-piao-wen-ti-by-l-3/来源:力扣(Le ...
分类:
其他好文 时间:
2019-11-17 17:40:46
阅读次数:
72
1 #include<bits/stdc++.h> 2 using namespace std; 3 int boss=1000,money,HP=100,ATK=0; 4 string s; 5 void shop(); 6 void village(); 7 void buy(); 8 void ...
分类:
其他好文 时间:
2019-11-15 12:23:44
阅读次数:
66
D. Bad Luck Island The Bad Luck Island is inhabited by three kinds of species: r rocks, s scissors and p papers. At some moments of time two random in ...
分类:
其他好文 时间:
2019-11-09 21:59:21
阅读次数:
85
Time was, you’d buy a TV, bring it home and plant it in your living room. And you’d watch it. For like a decade. And then, when the picture started fa ...
分类:
其他好文 时间:
2019-11-01 11:19:00
阅读次数:
94
一:安装Pycharm https://www.cnblogs.com/huozf/p/9304396.html(有可取之处) https://www.jetbrains.com/idea/buy/#discounts?billing=yearly(学生注册,免费) 二:推文 https://www ...
分类:
其他好文 时间:
2019-10-31 13:50:56
阅读次数:
157
可能大家关心的不是sourcemap的核心,具体是优化了哪些,里面执行是什么 大家最关心的应该是执行速度,以及真正加载后,js文件的大小,这里贴一下我的实例,以及加载对比 1. development 模式下 选择 cheap-module-eval-source-map,这里能生成 2. prod ...
分类:
Web程序 时间:
2019-10-29 09:46:36
阅读次数:
97
官方-阿里云服务器2折起,10月主机爆款限时抢购,点击链接购买哟:https://www.aliyun.com/acts/limit-buy?spm=5176.11544616.khv0c5cu5.1.121523e8DOOghg&userCode=fp9ccf07 ...
分类:
其他好文 时间:
2019-10-28 14:31:57
阅读次数:
46
问题描述 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 ...
分类:
其他好文 时间:
2019-10-17 01:24:06
阅读次数:
65