码迷,mamicode.com
首页 >  
搜索关键字:旅行    ( 1746个结果
POJ 3259 Wormholes【最短路/SPFA判断负环模板】
农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500)条路径,W(1≤W≤200)个虫洞。FJ作为一个狂热的时间旅行的爱好者,他要做到以下几点:开始在一个区域, ...
分类:其他好文   时间:2018-08-09 01:16:06    阅读次数:240
bzoj4456: [Zjoi2016]旅行者
题目链接 "bzoj4456: [Zjoi2016]旅行者" 题解 网格图,对于图分治,每次从中间切垂直于长的那一边, 对于切边上的点做最短路,合并在图两边的答案。 有点卡常 代码 c++ include include include include include include inline ...
分类:其他好文   时间:2018-08-07 21:26:44    阅读次数:153
3211:花神游历各国
Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 ...
分类:其他好文   时间:2018-08-07 18:55:03    阅读次数:119
p1016旅行家的预算
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离 D1D1 、汽车油箱的容量 CC (以升为单位)、每升汽油能行驶的距离 D2D2 、出发点每升汽油价格 PP 和沿途油站数 NN ( NN 可以为零),油站 ii 离出发点的距离 DiD ...
分类:其他好文   时间:2018-08-07 01:40:48    阅读次数:183
P1522 牛的旅行 (Floyed)
【题目描述】 请编程找出一条连接两个不同牧场的路径,使得连上这条路径后,这个更大的新牧场有最小的直径。输出在所有牧场中最小的可能的直径。 【题目链接】 https://www.luogu.org/problemnew/show/P1522 【算法】 输出的解应当是(最大的原牧场直径)和 min(新生 ...
分类:其他好文   时间:2018-08-05 18:07:13    阅读次数:140
商务旅行
商务旅行 时间限制: 1 s 空间限制: 128000 KB <!-- clearfix --> 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 某首都城市的 ...
分类:其他好文   时间:2018-08-04 21:37:22    阅读次数:157
luoguP3313 [SDOI2014]旅行
除了动态点线段树和普通线段树没什么区别。。。代码量挺大? 哈哈哈1A这道题- - 还是挺不错的。 ...
分类:其他好文   时间:2018-08-04 20:23:59    阅读次数:171
Airbnb:别抵制我,宝宝要过 10 岁生日
今日导读喜欢旅游的你,一定听说或使用过 airbnb(爱彼迎),在出发前打开它,总是能通过它开始一段奇妙的旅行。可是最近,就在这个打着“共享家”概念的服务型网站正迎来十周年之际,它却遭到了很多国家的抵制。经典外刊《经济学人》的专栏作家对此事有哪些看法呢?带着问题听讲解Q1: 为什么有些地方要对爱彼迎 ...
分类:其他好文   时间:2018-08-03 18:49:00    阅读次数:207
迷茫的旅行商:一个无处不在的计算机算法问题
扫码时备注或说明中留下邮箱付款后如未回复请至https://shop135452397.taobao.com/联系店主 ...
分类:编程语言   时间:2018-08-03 14:47:50    阅读次数:133
P1081 开车旅行
"P1081 开车旅行" 排序优化+倍增 其实这道题一开始是一点也没有头绪,知道有高人指点了一下。说并不需要拘束于出发点和路径长度,也就是问题1.2。不过一个是固定路径长度的询问,另一个是给定起点和路径长度的询问。 所以问题一和问题二是可以使用一个函数解决的,而且对于一个城市来说,在不考虑路程的情况 ...
分类:其他好文   时间:2018-08-01 12:03:16    阅读次数:122
1746条   上一页 1 ... 36 37 38 39 40 ... 175 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!