题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 Time limit: 5000 ms Memory limit: 131072 kB Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站,用 1,2 ...
分类:
其他好文 时间:
2018-05-09 21:32:12
阅读次数:
212
题目背景 本题开O2优化,请注意常数 题目描述 博艾市除了有海底高铁连接中国大陆、台湾与日本,市区里也有很成熟的轨道交通系统。我们可以认为博艾地铁系统是一个无向连通图。博艾有N个地铁站,同时有M小段地铁连接两个不同的站。 地铁计价方式很简单。从A站到B站,每经过一小段铁路(连接直接相邻的两个点的一条 ...
分类:
其他好文 时间:
2018-04-01 19:59:06
阅读次数:
170
Misha, Grisha and Underground 题意:Misha 和 Grisha 是2个很喜欢恶作剧的孩子, 每天早上 Misha 会从地铁站 s 通过最短的路到达地铁站 f, 并且在每个地铁站上都写上一句话, 然后Grisha 再从地铁站 t 通过最短的路到达地铁站 f, 并且记录下 ...
分类:
其他好文 时间:
2018-02-27 23:44:54
阅读次数:
230
在公司附近的饭店草草吃完晚饭,不想那么早回去,便一个人在街道漫无目的地走走停停,说实话不知道要去哪里。就这样,鬼使神差地走到了地铁站附近。一般地铁出口周围会有一些快餐店、奶茶店等驻扎。这不,一家汉堡店冷清地挨着一家客人爆满的奶茶店。兴许是汉堡店没有顾客光临,其中一名穿着工作服的女生站在店外派起了传单,希冀能拉一两位顾客进店消费。街道上,每个人都脚步匆匆地行走在路上,一眨眼迎面而来的人群已更换了一张
分类:
其他好文 时间:
2018-02-05 10:40:56
阅读次数:
214
本篇博文为博主原创,转载请注明。 城市公交、地铁数据反映了城市的公共交通,研究该数据可以挖掘城市的交通结构、路网规划、公交选址等。但是,这类数据往往掌握在特定部门中,很难获取。互联网地图上有大量的信息,包含公交、地铁等数据,解析其数据反馈方式,可以通过Python爬虫采集。闲言少叙,接下来将详细介绍 ...
分类:
编程语言 时间:
2018-01-09 16:40:19
阅读次数:
3121
1.缘起 最近由于工作原因,每天通勤时间过长,便动了换租房的念头。于是,在自如(http://www.ziroom.com/) 上刷了又刷,凭借自己的感性不断的对比各个房子,觉得既不靠谱又心累。而自如的选房如下图所示, 我一般是选定一个地铁站,期待的价钱区间,期待的面积进行筛选。可是这里有几个问题。 ...
分类:
编程语言 时间:
2017-10-04 18:04:27
阅读次数:
218
本文地址:http://www.cnblogs.com/aiweixiao/p/7604858.html 原文地址(微信公众号):程序员的文娱情怀 一、引子 早晨晨光熹微的时候,睡眼惺忪的时候,就打开微信读书app,开始了《人类简史》的听书。 《人类简史》--你值得拥有 尔后在北花园到传媒大学地铁站 ...
分类:
其他好文 时间:
2017-09-28 10:02:25
阅读次数:
195
拓展dijkstra算法,实现利用vector存储多条路径: 注:(1)每次使用Dijkstra算法计算都会将prev中函数进行修改,因此需要将其进行CLEAR; (2)目前的代码给出来将路径打印出来,但是还需要将其进行存储。后续更新。 ...
分类:
其他好文 时间:
2017-08-21 12:37:39
阅读次数:
117
前言文章标题一開始提及到了一个令人感到有些抽象又显得有些非常"大"的词,限流.事实上这个词语在非常多行业都能够用到,比方近期春运,各大主要城市,火车站,地铁站都要做到限流吧,避免人流量过大造成事故或间接事故,这叫人流量限流,同理也能够用在车流量上.假设基于这个背景,把这里的人群和车辆抽象为数据,对数 ...
分类:
其他好文 时间:
2017-08-11 10:41:07
阅读次数:
776
七月,炎炎的夏日,疯狂的暴雨不分昼夜,侵袭着这座城。早上七点,我骑着摩拜单车出发去往地铁站,誓死如归一般的,挤进地铁。像往常一样,骑车、挤地铁、打卡上班。相信大家都跟我一样,未来的憧憬支撑着我们,日复一日的写着代码、重复着一样的工作、造不完的车轮、用不完的框架,然而我慢慢的开始觉得这是一个陷阱,一个 ...
分类:
其他好文 时间:
2017-07-24 01:34:33
阅读次数:
210