原文:擺渡車(noip2018 pj t3)

擺渡車 題目和測試右轉 洛谷P 做法:dp 各種優化 剪枝 這道題考場上看了一臉懵逼...第一眼看這 tm 不是個一維dp嗎...結果按着這個朦朧的思路,刪刪改改約莫 . h,終於過了小樣例,然后一測大樣例...GG了。冥思苦想了 h,最終放棄了 感謝這白費的 . h,迫使我T 打了個暴力,結果AC了... 言歸正傳 考試完后,參考了各種題解,WA了N A次,終於AC了這道毒瘤題,艱難的AC歷程. ...

2018-11-23 14:20 0 1010 推薦指數:

查看詳情

NOIP2018 擺渡

擺渡 題意 顯然的,我們有一個dp的想法,類似於遞降子序列的想法 我們顯然的,這是一個一維dp,所以,我們定義\(f[i]\)函數,為\(0\)\(-i\)的時間內,所出現顧客的等待時間的最小值 但是,有問題,這樣的狀態,沒有dp轉移方程。。。。。因為,狀態描述不清,你有一個發車 ...

Sun Feb 02 04:12:00 CST 2020 0 232
NOIP2018擺渡

【題意】 1、第i個同學在第t[i]分鍾到達車站 2、擺渡一次可以裝下無數人 3、兩次發車的間隔時間m分鍾 求所有等車時間和的最小值 【解題】 我們不妨認為時間是一條數軸,每名同學按照到達時刻分別對應數軸上可能重合的點。 安排車輛的工作,等同於將數軸分成若干個 ...

Mon Nov 26 05:09:00 CST 2018 1 941
[Noip2018普及]擺渡

定不必等,因為中間完全可以送一趟。所以我們發現這個$4e6$的$t_i$的數據范圍一定沒用......而且 ...

Fri Jun 28 07:57:00 CST 2019 0 535
NOIP 2018擺渡】題解

有時間了……) 建議大家在博客里食用:傳送門 要是PJ組再考這么難的DP,我就當官把CCF取 ...

Thu Aug 01 00:56:00 CST 2019 0 492
NOIP2018游記

咕咕咕預警?先占個坑 $Update$:鴿子回來啦~不過也過了幾天了可能記憶有些模糊了QAQ權當流水賬吧 Day-1 選擇了鴿掉上課躺在家里睡覺(~﹃~)~zZ 然后水水水水了一天 考前$flag$:我猜今年會考一個亂搞題,一個神仙貪心,然后$D1T1$送分($flag ...

Tue Nov 13 02:40:00 CST 2018 9 438
【日記】NOIP2018

day-2: 最后一次走出機房,剛下過幾天的雨,感受到的是徹骨的寒意。下午離開教室,跟班主任請了接下來幾天的假,班主任斜視了我一眼,哼了一聲,確認了一下,不再理會我了。班里的同學或是忙着自己的作業, ...

Sat Nov 10 04:49:00 CST 2018 2 1457
NOIP2018游記

day1   不想吐槽題目了。。。   40min寫完,然后對拍+玩小恐龍。   每個人都阿克了。   預計得分:100+100+100 day2   體驗極差   t1本來想寫 \(O(n)\) 做法,寫到一半發現可以 \(O(n^2)\) 做,就去寫暴力了。寫完又發現被卡 ...

Mon Nov 12 01:19:00 CST 2018 4 838
NOIP2018游記

明天$NOIP$出分,不知道還能不能繼續學下去,就在這里隨便寫點東西吧 $$\large{Septem ...

Mon Nov 19 06:41:00 CST 2018 5 1001
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM