码迷,mamicode.com
首页 >  
搜索关键字:旅行    ( 1746个结果
洛谷P1137 旅行计划
题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量 ...
分类:其他好文   时间:2017-10-24 19:45:52    阅读次数:160
bzoj2763 [JLOI]飞行路线 分层图最短路
问题描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次 ...
分类:其他好文   时间:2017-10-21 21:58:26    阅读次数:230
BZOJ-3890: [Usaco2015 Jan]Meeting Time (背包DP)
无奈占坑…… 这次坑填的倒是挺快的hhh 3890: [Usaco2015 Jan]Meeting Time Description Bessie和她的妹妹Elsie想要从谷仓旅行到他们最喜欢的地区去。她们会在同一时间离开谷仓,也希望要在同一时 间到达她们的目的地地区。农场由N个地区组成,分别编号为 ...
分类:其他好文   时间:2017-10-21 13:21:50    阅读次数:137
Cogs1264. [NOIP2012] 开车旅行(70分 暴力)
1264. [NOIP2012] 开车旅行 ★★☆ 输入文件:drive.in 输出文件:drive.out 简单对比时间限制:2 s 内存限制:128 MB 【题目描述】 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高 ...
分类:其他好文   时间:2017-10-19 16:34:34    阅读次数:193
bzoj5049: 导航系统
Description 小Q来到了一个随机的国度。这个国度由n座城市和m条双向道路构成。因为这个国度崇尚随机,因此m条边是用随机 选择两端点的方式生成的。充满好奇的小Q想在这里进行k次随机的旅行,每次的起点和终点也是随机选择的。在每 次出发之前,他会使用导航系统计算两点间最少需要经过几条道路。请写一 ...
分类:其他好文   时间:2017-10-19 12:54:18    阅读次数:190
【例9.14】混合背包
链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1270 【题目描述】 一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次(01背包),有的 ...
分类:其他好文   时间:2017-10-15 19:28:33    阅读次数:261
【BZOJ4704】旅行 树链剖分+可持久化线段树
【BZOJ4704】旅行 Description 在Berland,有n个城堡。每个城堡恰好属于一个领主。不同的城堡属于不同的领主。在所有领主中有一个是国王,其他的每个领主都直接隶属于另一位领主,并且间接隶属于国王。一位领主可以拥有任意数量的下属。这些城堡被一些双向的道路连接。两个城堡是连接的当且仅 ...
分类:其他好文   时间:2017-10-15 11:08:41    阅读次数:147
OpenJudge9278:旅行
转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到另一个同学所在城市去旅游,并且希望旅游的城市各不相同,他们想知道有多少种不同的方案,可是数量实在太多了,他们无法计算出来 ...
分类:其他好文   时间:2017-10-14 18:23:25    阅读次数:175
poj3728 商务旅行
[Description]小 T 要经常进行商务旅行,他所在的国家有 N 个城镇,标号为 1,2,3,...,N,这 N 个城镇构成一棵树。每个城镇可以买入和卖出货物,同一城镇买入和卖出的价格一样,小 T 想从 a走到 b,在这过程中,在某个城镇买入一个货物,然后在一个城镇卖出,可以是同一城镇买入和 ...
分类:其他好文   时间:2017-10-13 18:03:14    阅读次数:169
ARM开发板免费送
当互联网经济猛烈冲击着传统行业,人们在享受互联网带来的巨大红利和高效生活时,却忽略了这样一个群体。他们把创意变成网上可操作的命令,把面对面的现金交易从线下搬到线上,从海量信息资源发展到电子商务、再到旅行订票、外卖打车,以及最近火爆的共享经济模式。这些实实在在的利益使人人受惠,但一个个互联网产品从概念 ...
分类:其他好文   时间:2017-10-12 16:14:21    阅读次数:165
1746条   上一页 1 ... 55 56 57 58 59 ... 175 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!