题面 比较显然的，题干问的是第k+1长的路最短； 那么二分答案是正确的方向； 但是怎么验证？ 我们可以将所有边权大于二分的答案的边视为边权是1，否则看成0； 然后从1~n跑最短路，如果答案大于二分的答案那么就不成立，否则成立； 这种思维比较重要，代码还是很简单的； ...
分类：
其他好文 时间：
2019-10-10 20:51:27
阅读次数：
98
1 /* // 图论模板 // */ 2 //----------------------------------------------------------------------------- 3 /*卡常小技巧*/ 4 #define re register 5 #define max(x... ...
分类：
其他好文 时间：
2019-10-10 17:28:27
阅读次数：
94
Linux克隆修改70-persistent-net.rules 及IP地址 ...
分类：
系统相关 时间：
2019-10-10 10:34:49
阅读次数：
94
module.exports = { root: true, 'extends': [ 'plugin:vue/essential', '@vue/standard' ], rules: { 'object-curly-spacing': ["error", "always"], // allow ... ...
分类：
Web程序 时间：
2019-10-10 09:15:24
阅读次数：
1148
题意: Alice are given an array A[1..N] with N numbers.Now Alice want to build an array B by a parameter K as following rules:Initially, the array B is e ...
分类：
其他好文 时间：
2019-10-07 21:34:20
阅读次数：
103
中缀表达式实现简单计算器 思路分析 1.定义两个栈，一个是数栈，另外是一个符号栈 2.设置优先级别的判断，乘除优先级要大于加减优先级 3.定义一个函数，处理两个操作数和一个运算符的运算符的运算结果 4.逐个扫描输入的中缀表达式，如果是数字就入数栈，如果是运算符的话就考虑其与符号栈顶的运算符的优先级谁 ...
分类：
其他好文 时间：
2019-10-06 14:56:54
阅读次数：
92
Unable to open serial port /dev/ttyUSB0 权限不够 解决办法： 通过增加udev规则来实现。步骤如下：创建文件/etc/udev/rules.d/70-ttyusb.rules在文件内增加一行KERNEL=="ttyUSB[0-9]*", MODE="0666" ...
分类：
其他好文 时间：
2019-10-04 16:40:38
阅读次数：
83
T2 Description 现有一个$n$个点,$m$条无向边的图。要求求出从编号为$1$的点到编号为$n$的点经过的边的边权的绝对值之和最小的路径。特别的，每经过一条边，图上所有边的边权就会改变，若原边权为x，新的边权是$\frac{1}{1 x}$。 答案保留3位小数 Input 第一行两个整 ...
分类：
其他好文 时间：
2019-10-04 15:09:21
阅读次数：
90
在Dijkstra算法中，d[i]越小，应该越先出队，因此需要使用自定义比较器。在STL中， 可以用greater<int>表示“大于”运算符，因此可以用priority_queue<int, vector<int>, greater<int> >q来声明一个小整数先出队的优先队列。然而，除了需要最 ...
分类：
其他好文 时间：
2019-10-04 11:23:02
阅读次数：
127
如何在终端里查询并解析chrome浏览器的cookie呢？ 每次查询cookie，总是要先打开浏览器，然后在设置选项中找，很麻烦 我们能不能写一个工具，直接在Terminal中获得相应网站的cookie呢？ 下面，我们以mac系统中chrome浏览器为例，进行探索。。。 找到chrome浏览器的co ...
分类：
其他好文 时间：
2019-10-03 00:39:58
阅读次数：
866
