题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次 ...
分类:
其他好文 时间:
2017-09-09 00:50:55
阅读次数:
193
互联网、数据与计算是推动数字时代与社会进步的三大支柱。它对业务推动,产品生产与制造,人类的生活与沟通、旅行、理财、购物方式,以及健康与医疗都产生了革命性的影响。过去十几年,互联网经因光纤与无线传播技术的发展与扩展,把全世界计算机、手机、移动装置、机器与其他物品联结在一起,这不只是工程上的成就,更重要 ...
分类:
其他好文 时间:
2017-09-08 21:38:44
阅读次数:
171
这题是一道状压加spfa,考试的时候我非常naive地写了一个复杂度为O(4^p)*O(n+m)的暴力,因为复杂度上界比较松,就卡着评测机水过了.(2000+ms) 但是这题仅仅那样做非常不科学,非常慢,也可以被卡掉时间. 于是,我请教了旁边的cxt(%%%%) cxt对我说到达一个点以及一个状态后 ...
分类:
其他好文 时间:
2017-09-08 19:32:30
阅读次数:
176
Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求 一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个 比值,如果需要,表示成一个 ...
分类:
其他好文 时间:
2017-09-08 13:36:40
阅读次数:
156
$课文50 乘车兜风 510. I love travelling in the country, but I don't like losing my way. 我喜欢在乡间旅行,但却不愿意迷路。 511. I went on an excursion recently, but my trip ...
分类:
其他好文 时间:
2017-09-08 10:15:22
阅读次数:
192
“当你不去旅行,不去冒险,不去拼一份奖学金,不过没试过的生活,整天挂着QQ,刷着微博,逛着淘宝,玩着网游。干着我80岁都能做的的事,你要青春干嘛?” 你是否也曾被这句网传的流行语唤醒了心底那一丝早已沉寂的上进心? 锦瑟流年,花开花落,岁月蹉跎匆匆过,而恰如同学少年,在最能学习的时候你选择恋爱,在最能 ...
分类:
其他好文 时间:
2017-09-07 00:50:52
阅读次数:
115
翠明假期旅行社好吗?美国华人旅行社跟团游报哪个?美国旅游一直以来都备受游客的喜爱,但是来美国旅游毕竟是来到一个完全陌生的地方,找当地的华人旅行社可以花最合适的价格玩最地道的美国。推荐路路行、我趣旅行网、翠明假期美国华人旅行社。 好的美国华人旅行社应该具备好的产品和路线 路路行通过与优质海外地接公司战 ...
分类:
其他好文 时间:
2017-09-06 15:50:47
阅读次数:
192
poj3259 农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500)条路径,W(1≤W≤200)个虫洞。FJ作为一个狂热的时间旅行的爱好者,他要做到以下几点: ...
分类:
其他好文 时间:
2017-09-05 20:06:39
阅读次数:
119
1. 数据是反映客观事物属性的记录,是可鉴别的符号 信息是数据经过加工处理之后,就成为信息,含有一定含义的数据,或者说我们人类可以直接理解的内容 2. 信息是对客观世界各种事物的特征的反映,是具有关联性和目的性的结构化、组织化的数据。 所谓知识,就是反映各种事物的信息进入人们大脑,经过人脑加工,对神 ...
分类:
其他好文 时间:
2017-09-05 10:50:03
阅读次数:
129
1、又一天过去了。今天过得怎么样,梦想是不是更远了? 2、只要是石头,到哪里都不会发光的。 3、我有位家境一般的朋友,一直觉得如果自己有钱一定会更幸福。后来他妈做婴幼教育发财了。快十年后我见他,问:现在你倒是有钱了,你真的幸福吗?他回答:爽翻啦!我默默地走开了。 4、只有能力强会被当成纯技术人员;而 ...
分类:
其他好文 时间:
2017-09-04 15:57:13
阅读次数:
195