【NOIP2018】擺渡車
【題意】 1、第i個同學在第t[i]分鍾到達車站 2、擺渡車一次可以裝下無數人 3、兩次發車的間隔時間m分鍾 求所有等車時間和的最小值 【解題】 我們不妨認為時間是一條數軸，每名同學按照到達時刻分別對應數軸上可能重合的點。 安排車輛的工作，等同於將數軸分成若干個 ...
原文：NOIP2018 擺渡車
擺渡車 題意 顯然的，我們有一個dp的想法，類似於遞降子序列的想法 我們顯然的，這是一個一維dp,所以，我們定義 f i 函數，為 i 的時間內，所出現顧客的等待時間的最小值 但是，有問題，這樣的狀態，沒有dp轉移方程。。。。。因為，狀態描述不清，你有一個發車間隔為 m 所以我們吧 dp 的狀態強化，為 dp i ，表示在 i 時刻發車 i 時出現的乘客等待時間的的最小值 這樣我們就把 dp 的狀 ...
2020-02-01 20:12 0 232 推薦指數：
相關推薦
[Noip2018普及]擺渡車
生涯回憶錄徹底摸了。。。反正也沒啥人看（ 過幾天要給普及組神犇講課就尋思做一點普及題，然后差點被錘爆，， 題在luogu上找的https://www.luogu.org/problemnew/sh ...
擺渡車（noip2018 pj t3）
擺渡車（題目和測試右轉 洛谷P5017） 做法：dp+各種優化(剪枝) 這道題考場上看了一臉懵逼...第一眼看這 tm 不是個一維dp嗎...結果按着這個朦朧的思路，刪刪改改約莫0.5h，終於過了小樣例，然后一測大樣例...GG了。冥思苦想了1h，最終放棄了 （感謝這白費的1.5h，迫使我T4 ...
NOIP 2018【擺渡車】題解
updated on 2019.10.25： 以前的程序真的丑……現在已經把碼風改良了； 去掉了之前那些完全是行為藝術的屑優化。 向那些被我的naive講解和丑陋程序勸退的盆友們誠懇 ...
NOIP2018游記
DAY -INF 十年OI一場夢，一次初賽AFO 過了。復賽見qwq DAY -n 復習算法，找手感。 有點后悔暑假太頹廢。 DAY -1 模測rank1還行。希望RP守恆定律是假的。 ...
noip2018總結
一、Day1 進考場之后發現可以在8:30之前動電腦，於是打完了配置 開題，第一題風格不太對啊？好像不難，直接剛 想了幾個做法，都覺得細節太多 然后突然發現第一個做法細節沒那么多 用了一會兒 ...
NOIP2018游記
NOIP2018游記 Day -10 啊啊啊模擬賽文操又寫錯了然后爆零，感覺自己復賽也要這樣掛掉了，慌死~ Day -7 咕咕咕了期中考，感覺停課還是有點用的啊。。感覺自己文化課已經菜爆了，如果OI搞不出來那不是就完蛋了嗎。。又是忐忑地頹了一個周末。 Day -1 本來上午的模擬賽咕咕 ...
Noip2018游記
初賽前： \(Day_{-1}\) 2018.10.12 從這個時候才意識到了初賽的重要性= =。 想想我\(Noip\)前干了什么?? p3369 普通平衡樹（替罪羊樹） p1494 小Z的襪子 （莫隊） p3376 網絡最大流 （暫時只學了\(EK\)） 這些都是\(Noip\)會考 ...