码迷,mamicode.com
首页 >  
搜索关键字:tour    ( 464个结果
TOJ 2099 Sightseeing tour(网络流判混合图欧拉回路)
描述 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
[Codeforces 666B] World Tour
[题目链接] 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
UVA1347-Tour(动态规划基础)
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 基本查询语法 一
dgraph 的查询语法是在graphql 上的扩展,添加了新的支持,同时官方提供了一个 学习的网站 https://tour.dgraph.io/ 基本环境(cluster 模式的) 参考 github 项目 https://github.com/rongfengliang/dgraph-dock ...
分类:其他好文   时间:2018-09-23 13:45:45    阅读次数:937
2018 徐州网络赛 J
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
ACM-ICPC 2018 徐州赛区网络预赛 J Maze Designer
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
Chapter_9 DP : uva1347 tour (bitonic tour)
https://cn.vjudge.net/problem/UVA 1347 这道题居然可以O(n^2)解决, 让我太吃惊了!!! 鄙人见识浅薄, 这其实是一个经典问题: bitonic tour. 它的定义是: 从最左点走到最右点在走回来, 不重复经过点 , 最小需要多少路程. 在最左点走到最右点 ...
分类:其他好文   时间:2018-09-03 20:29:33    阅读次数:199
poj1637Sightseeing tour
传送门 网络流解混合图欧拉回路,以前xy讲过,但是我一直没写。 把无向边随意定向,每个点权值为出度减入度,权值为奇数无解,权值大于0的从s向其连权值/2的边,小于0的向t连-权值/2的边,原图中无向图按定向连u->v权值为1的边,跑网络流判断是否满流即可,原图中的满流边即为要取反的边。 这两天先悠闲 ...
分类:其他好文   时间:2018-08-27 18:07:18    阅读次数:173
jenkins 1
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
HDU1224 Free DIY Tour(SPFA)
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
464条   上一页 1 ... 5 6 7 8 9 ... 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!