【題意】 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圖 元旦跟好朋友吃飯時她給照的,今年本命年穿紅衣衣啦~ 面色黯淡 因為之前是空氣劉海 現在想留中分,所以劉海很尷尬~~ 丑勿噴 圖片為什么這么大!!!! ...