Description "题目链接:Codeforces" Solution 因为路线随机,所以找出各路线最短路必须经过的点,在这个点必定能上车 直接floyd暴力找割点 然后不断用k条公交车路线来更新DP答案,直到更新不了为止,dp[i]表示从点i到终点的答案 Code ...
分类:
其他好文 时间:
2018-03-05 20:43:52
阅读次数:
202
去年写的比较长的SQL,虽然现在不怎么写了。发在博客上面纪念一下。 计算公交驾车分担率,逻辑如下 早上6点到晚上9点早高峰,晚上16:30-19:30晚高峰,其余时间平峰。 根据OD五分钟的公交的出行人数(人数是之前表中算好的),按照高峰类型,是否工作日,某个区域公交出行的人数。某个区域公交人数除以 ...
分类:
数据库 时间:
2018-03-02 23:55:39
阅读次数:
326
"我的仓库" 心得体会 这次的作业就是上次的改进版,不过又比上次更深入。这次的电梯调度我首先是从公交车的方案出发,就是每以层都停,但发现很耗时于是改进为如果到这层时间点上如果有乘客在等电梯那就停否则跳过从1层到10层间来回运动。写完这个后又想如果有时候乘客不一定会到一层或10层,又改为在楼层间最高( ...
分类:
其他好文 时间:
2018-02-22 22:06:39
阅读次数:
211
心酸代码历程 我的代码,最开始毫无头绪,但是在我一整天的思考后,有一个大致的想法。第一个乘客和第二个乘客分别用’公交车‘和’出租车‘计算他们所需总时间,将这两个时间进行比较,选择用时少的运行形式,然后将第一和第二个乘客看作一个整体,这个整体和第三个乘客再分别用’公交车‘和’出租车‘进行比较,如此循环 ...
分类:
其他好文 时间:
2018-02-22 21:40:04
阅读次数:
168
“师傅,以前好好的,为什么近几年财运很不顺?” “师傅,我到现在还没女朋友,是不是要终老?” “我父母总是生病,不生病还好,一生病就是大病。” “做生意亏的倾家荡产了,是否真的要败落于此了?” “家里孩子越长大越是不听话,是否是青春期的叛逆?” “和老公或老婆关系日益紧张,恐怕是要走到离婚的尽头了? ...
分类:
其他好文 时间:
2018-02-16 20:44:58
阅读次数:
235
本文使用Q & A的方式来和大家以前探讨一下时间的基本概念 一、什么是时间? 这个问题实在是太复杂了,我都不知道这是一个物理学、宇宙学、还是热力学异或是哲学问题,我只是想从几个侧面来了解一下时间这个概念。本节内容都是我坐在公交车上瞎想的,对物理学有兴趣的人可以指出我的错误(一个搞linux kern ...
分类:
系统相关 时间:
2018-02-14 15:05:02
阅读次数:
223
"Luogu" 很水的DP 把$E$丢掉,就可以发现原来的环变成了一个以$A$为中点,两边对称的链。 这个时候$B$和$H$的答案是一样的,$G$和$C$是一样的,$F$和$D$是一样的。 那么我们就没有必要再去重复的求答案,原来的$8$个点被压成了$4$个点。 设$dp[x,y]$为从$A$点到$ ...
分类:
其他好文 时间:
2018-02-13 18:53:54
阅读次数:
163
原来 要失去的惶恐 拥有的快乐 求而不得 就像今早去上班的路上,坐公交车。在离站台很远的地方,看到有一辆车在那里,会想:那边车很快开了吧,于是慢吞吞地走,虽然你很想坐,但又觉得很可能赶不上,所以也就不在意,已准备等下一辆了。但是,当你越走越近,发现车还在时,心中会这样想:车啊,千万别走,等等我,马上 ...
分类:
其他好文 时间:
2018-02-13 10:34:32
阅读次数:
165
前言:还是我,一个不知死活的小白,冒着生命危险去了一家有逼格的公司面试,去面试的路上就经历了一番波折,公交车死等不来,最后差点误了面试时间,这都不算什么了,虽然对面试不抱什么希望,但在技术面被虐成了渣渣也确实打击了我的自信心,最后被面试官像看一个智障一样的看着(心疼自己半分钟)。 看题:给出d = ...
分类:
编程语言 时间:
2018-02-11 21:29:56
阅读次数:
1182
Description 公交车一共经过N(1 include include include include define inf 0x7f7f7f typedef long long ll; typedef unsigned int ui; typedef unsigned long long u ...
分类:
其他好文 时间:
2018-02-04 00:31:01
阅读次数:
93