描述 The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. ...
分类:
其他好文 时间:
2018-10-04 23:54:32
阅读次数:
216
[题目链接] https://codeforces.com/contest/666/problem/B [算法] 首先 , 用BFS求出任意两点的最短路径 然后 , 我们用f[i][0-2]表示从i出发到达的最远三点 , g[i][0-2]表示到i距离最远的三个点 枚举b和c , 然后在枚举3 * ...
分类:
其他好文 时间:
2018-10-02 18:04:15
阅读次数:
162
Problem UVA1347-Tour Accept: 667 Submit: 3866Time Limit: 3000 mSec Problem Description John Doe, a skilled pilot, enjoys traveling. While on vacation, ...
分类:
其他好文 时间:
2018-09-30 00:54:15
阅读次数:
180
dgraph 的查询语法是在graphql 上的扩展,添加了新的支持,同时官方提供了一个 学习的网站 https://tour.dgraph.io/ 基本环境(cluster 模式的) 参考 github 项目 https://github.com/rongfengliang/dgraph-dock ...
分类:
其他好文 时间:
2018-09-23 13:45:45
阅读次数:
937
131072K After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of ...
分类:
其他好文 时间:
2018-09-13 01:23:18
阅读次数:
206
After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N×M litt ...
分类:
其他好文 时间:
2018-09-09 19:58:18
阅读次数:
276
https://cn.vjudge.net/problem/UVA 1347 这道题居然可以O(n^2)解决, 让我太吃惊了!!! 鄙人见识浅薄, 这其实是一个经典问题: bitonic tour. 它的定义是: 从最左点走到最右点在走回来, 不重复经过点 , 最小需要多少路程. 在最左点走到最右点 ...
分类:
其他好文 时间:
2018-09-03 20:29:33
阅读次数:
199
传送门 网络流解混合图欧拉回路,以前xy讲过,但是我一直没写。 把无向边随意定向,每个点权值为出度减入度,权值为奇数无解,权值大于0的从s向其连权值/2的边,小于0的向t连-权值/2的边,原图中无向图按定向连u->v权值为1的边,跑网络流判断是否满流即可,原图中的满流边即为要取反的边。 这两天先悠闲 ...
分类:
其他好文 时间:
2018-08-27 18:07:18
阅读次数:
173
https://jenkins.io/doc/pipeline/tour/getting-started/ 下载jenkins 保证本地时间与网络同步 ntpdate cn.pool.ntp.org 启动jenkins java -jar jenkins.war ...
分类:
其他好文 时间:
2018-08-26 01:17:36
阅读次数:
149
Free DIY Tour Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow w ...
分类:
其他好文 时间:
2018-08-08 21:29:28
阅读次数:
166