【题意】 1、第i个同学在第t[i]分钟到达车站 2、摆渡车一次可以装下无数人 3、两次发车的间隔时间m分钟 求所有等车时间和的最小值 【解题】 我们不妨认为时间是一条数轴,每名同学按照到达时刻分别对应数轴上可能重合的点。 安排车辆的工作,等同于将数轴分成若干个 ...
首先,祝看到这篇博客的老铁们, 新春来临之际,祝您事业百尺竿头,挣钱富得流油 写代码无bug,身体健康不掉头发 列车到站 年还有两天就结束了,公司已没什么人了,工作一年半年了,比上学时时间过得还快 年的标签应该是转折 可以说是往后余生的一个转折点 年的flag 年立了些flag,来看看吧: 来看看完成情况吧 第一条:算上年终奖还差点 第二条:没有实现,有些遗憾 第三条:实现了,很有纪念意义 第四 ...
2018-12-29 14:28 16 889 推荐指数:
【题意】 1、第i个同学在第t[i]分钟到达车站 2、摆渡车一次可以装下无数人 3、两次发车的间隔时间m分钟 求所有等车时间和的最小值 【解题】 我们不妨认为时间是一条数轴,每名同学按照到达时刻分别对应数轴上可能重合的点。 安排车辆的工作,等同于将数轴分成若干个 ...
updated on 2019.10.25: 以前的程序真的丑……现在已经把码风改良了; 去掉了之前那些完全是行为艺术的屑优化。 向那些被我的naive讲解和丑陋程序劝退的盆友们诚恳 ...
摆渡车 题意 显然的,我们有一个dp的想法,类似于递降子序列的想法 我们显然的,这是一个一维dp,所以,我们定义\(f[i]\)函数,为\(0\)\(-i\)的时间内,所出现顾客的等待时间的最小值 但是,有问题,这样的状态,没有dp转移方程。。。。。因为,状态描述不清,你有一个发车 ...
马上要过年了,年底是稍微忙了点,趁着昨天刚过完年会,这周末抽空写写 2018 的总结。 本命年 2018 年是我的本命年,都说本命年是比较衰的一年,我反而觉得 18 年是我运气很好的一年,不管是工作上还是生活上。那么,就开始来慢慢的回忆下吧~ 首先,先来看下去年写的 17 年的总结 ...
Cart.java:购物车类 CartItem. ...
摘要: 对JSer来说,这是很有意思的1年。 本文灵感来自JavaScript Weekly周报,欢迎大家订阅。 The State of JavaScript 2018 The State of JavaScript调研已经连续做了3年(2016, 2017, 2018),今年一共调研 ...
点点我的网站呗,好久没访问量了,http://www.wenzhihuai.com 年底老姐结婚,跑回家去了,忙着一直没写,本来想回深圳的时候空余的时候写写,没想到一直加班,嗯,9点半下班那种,偶尔也趁着间隙的时间,一段一段的凑着吧。 想着17年12月31号写的那篇文章https ...
无滤镜 无P图 元旦跟好朋友吃饭时她给照的,今年本命年穿红衣衣啦~ 面色黯淡 因为之前是空气刘海 现在想留中分,所以刘海很尴尬~~ 丑勿喷 图片为什么这么大!!!! ...