问题描述 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 输入格式 第一行包含一个正整数n(2 include include include include define N 200002 define M ...
分类：
其他好文 时间：
2019-10-13 23:32:31
阅读次数：
95
适配器(adapters)： 概念上类似于设计模式中的适配，此处STL中的适配器可对组件的组合、灵活运用扮演重要角色。 STL中适配器主要有：容器适配器、迭代器适配器、仿函数适配器 容器适配器： queue(先进先出)、stack(先进后出)、priority_queue(优先队列)适配器，即que... ...
分类：
其他好文 时间：
2019-10-13 15:12:37
阅读次数：
102
题目描述 农场主John最近在网上买了一辆新车，在购买汽车配件时，John不小心点了两次“提交”按钮。导致汽车上安装了两套GPS系统，更糟糕的是John在使用GPS导航时，两套系统常常给出不同的路线。从地图上看，John居住的地区有N(2 ≤ N ≤ 100,000)个十字路口和M(1 ≤ M ≤ ...
分类：
其他好文 时间：
2019-10-13 00:41:58
阅读次数：
90
题面 比较显然的，题干问的是第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
中缀表达式实现简单计算器 思路分析 1.定义两个栈，一个是数栈，另外是一个符号栈 2.设置优先级别的判断，乘除优先级要大于加减优先级 3.定义一个函数，处理两个操作数和一个运算符的运算符的运算结果 4.逐个扫描输入的中缀表达式，如果是数字就入数栈，如果是运算符的话就考虑其与符号栈顶的运算符的优先级谁 ...
分类：
其他好文 时间：
2019-10-06 14:56:54
阅读次数：
92
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
```cpp include include include include include define int long long using namespace std; const int N=6e4+10,M=4e5+10,inf=1rhs.d; } }; priority_queueq; ...
分类：
其他好文 时间：
2019-09-29 20:18:55
阅读次数：
91
