擺渡車 題意 顯然的,我們有一個dp的想法,類似於遞降子序列的想法 我們顯然的,這是一個一維dp,所以,我們定義\(f[i]\)函數,為\(0\)\(-i\)的時間內,所出現顧客的等待時間的最小值 但是,有問題,這樣的狀態,沒有dp轉移方程。。。。。因為,狀態描述不清,你有一個發車 ...
擺渡車 題目和測試右轉 洛谷P 做法:dp 各種優化 剪枝 這道題考場上看了一臉懵逼...第一眼看這 tm 不是個一維dp嗎...結果按着這個朦朧的思路,刪刪改改約莫 . h,終於過了小樣例,然后一測大樣例...GG了。冥思苦想了 h,最終放棄了 感謝這白費的 . h,迫使我T 打了個暴力,結果AC了... 言歸正傳 考試完后,參考了各種題解,WA了N A次,終於AC了這道毒瘤題,艱難的AC歷程. ...
2018-11-23 14:20 0 1010 推薦指數:
擺渡車 題意 顯然的,我們有一個dp的想法,類似於遞降子序列的想法 我們顯然的,這是一個一維dp,所以,我們定義\(f[i]\)函數,為\(0\)\(-i\)的時間內,所出現顧客的等待時間的最小值 但是,有問題,這樣的狀態,沒有dp轉移方程。。。。。因為,狀態描述不清,你有一個發車 ...
【題意】 1、第i個同學在第t[i]分鍾到達車站 2、擺渡車一次可以裝下無數人 3、兩次發車的間隔時間m分鍾 求所有等車時間和的最小值 【解題】 我們不妨認為時間是一條數軸,每名同學按照到達時刻分別對應數軸上可能重合的點。 安排車輛的工作,等同於將數軸分成若干個 ...
定不必等,因為中間完全可以送一趟。所以我們發現這個$4e6$的$t_i$的數據范圍一定沒用......而且 ...
有時間了……) 建議大家在博客里食用:傳送門 要是PJ組再考這么難的DP,我就當官把CCF取 ...
咕咕咕預警?先占個坑 $Update$:鴿子回來啦~不過也過了幾天了可能記憶有些模糊了QAQ權當流水賬吧 Day-1 選擇了鴿掉上課躺在家里睡覺(~﹃~)~zZ 然后水水水水了一天 考前$flag$:我猜今年會考一個亂搞題,一個神仙貪心,然后$D1T1$送分($flag ...
day-2: 最后一次走出機房,剛下過幾天的雨,感受到的是徹骨的寒意。下午離開教室,跟班主任請了接下來幾天的假,班主任斜視了我一眼,哼了一聲,確認了一下,不再理會我了。班里的同學或是忙着自己的作業, ...
day1 不想吐槽題目了。。。 40min寫完,然后對拍+玩小恐龍。 每個人都阿克了。 預計得分:100+100+100 day2 體驗極差 t1本來想寫 \(O(n)\) 做法,寫到一半發現可以 \(O(n^2)\) 做,就去寫暴力了。寫完又發現被卡 ...
明天$NOIP$出分,不知道還能不能繼續學下去,就在這里隨便寫點東西吧 $$\large{Septem ...