题目描述 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n?1 条双向航道,每条航道建立在两个星球之间,这 n?1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 ...
分类:
其他好文 时间:
2016-09-11 10:21:39
阅读次数:
400
描述 公元 2044 年,人类进入了宇宙纪元。L 国有 nn 个星球,还有 n?1n?1 条双向航道,每条航道建立在两个星球之间,这 n?1n?1 条 航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 uiui 号星球沿最快的 ...
分类:
其他好文 时间:
2016-08-22 00:28:58
阅读次数:
323
【题目描述】 L国有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-1条航道连通了L国的所有星球。 小P掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到vi号星球去。显然,飞船驶过一条航道是需要时间的,对于航道j,任意 ...
分类:
其他好文 时间:
2016-08-18 12:49:06
阅读次数:
135
T1 T2 T3 小奇回地球 【问题描述】 简单来说,它要从标号为1的星球到标号为n的星球,某一些星球之间有航线。由于超时空隧道的存在,从一个星球到另一个星球时间可能会倒流,而且,从星球a到b耗费的时间和星球b到a耗费的时间不一定相同。 宇宙法规定:“禁止在出发时间前到达目的地。” 每艘飞船上都有速 ...
分类:
其他好文 时间:
2016-08-14 23:53:27
阅读次数:
235
NOIP2015 运输计划Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n?1 条双向航道,每条航道建立在两个星球之间,这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ...
分类:
其他好文 时间:
2016-08-10 00:44:31
阅读次数:
708
题目描述 Description “神州“载人飞船的发射成功让小可可非常激动,他立志长大后要成为一名宇航员假期一始,他就报名参加了“小小宇航员夏令营”,在这里小可可不仅学到了丰富的宇航知识,还参与解决了一些模拟飞行中发现的问题,今天指导老师交给他一个任务,在这次模拟飞行的路线上有N个行星,暂且称它们 ...
分类:
其他好文 时间:
2016-07-31 15:51:15
阅读次数:
273
题目描述 Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n?1 条双向航道,每条航道建立在两个星球之间,这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿 ...
分类:
其他好文 时间:
2016-07-09 18:04:39
阅读次数:
336
【题目描述】 你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球。 星球笼统的分为2类:资源型和维修型(p为钻头当前能力值)。 1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金钱,之后钻头损耗k%,即p=p*(1-0.01k)。 2.维修型:维护费用b[i],若 ...
分类:
其他好文 时间:
2016-06-19 15:26:11
阅读次数:
144
公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。 可以证明,修建N-1条虫洞就可以把 ...
分类:
其他好文 时间:
2016-06-05 10:57:13
阅读次数:
119
Spaceship顾名思义是一款太空游戏,受经典的街机游戏Asteroid(1979)启发编写而成。在Mini-project #7中,我们先实现飞船的控制、导弹的发射、星球的随机出现和运动,简单设置UI,从而展示Lives和Score。在Mini-project #8中会增加更多功能。...
分类:
编程语言 时间:
2016-05-12 20:49:03
阅读次数:
269