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