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

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

生涯回憶錄徹底摸了。。。反正也沒啥人看（ 過幾天要給普及組神犇講課就尋思做一點普及題，然后差點被錘爆，， 題在luogu上找的https://www.luogu.org/problemnew/sh ...

擺渡車（題目和測試右轉 洛谷P5017） 做法：dp+各種優化(剪枝) 這道題考場上看了一臉懵逼...第一眼看這 tm 不是個一維dp嗎...結果按着這個朦朧的思路，刪刪改改約莫0.5h，終於過了小樣例，然后一測大樣例...GG了。冥思苦想了1h，最終放棄了 （感謝這白費的1.5h，迫使我T4 ...

近期正在瘋狂復習某些東西，這篇博客盡量年底更完……（Day2T2除外） 好了，所有的希望都破滅了，原來這就是出題人的素質。——一個被欺騙的可憐 $OIer$ 人生中倒數第三次 $noip$ （Maybe it is），好好珍惜這快樂的一段人生吧…… $OYYP$ 和 $WXJ$ 神仙 ...

Day1 T1 　　據說是原題積木大賽，但是考場上蠢了，只會寫數據結構，於是寫了一個線段樹$+$堆$+$貪心，先選出最小的，然后區間修改，然后把左右兩端區間的最小值丟進堆里，不停從堆中去最小值更新 ...

題目涉及算法： 標題統計：字符串入門題； 龍虎斗：數學題； 擺渡車：動態規划； 對稱二叉樹：搜索。 標題統計 題目鏈接：https://www.luogu.org/problem/P5015 這道題目是一道基礎題，考察你字符（串）的輸入。 實現代碼如下： 龍虎斗 ...

<更新提示> <第一次更新> <正文> 標題統計 題目描述 凱凱剛寫了一篇美妙的作文，請問這篇作文的標題中有多少個字符？ 注意：標題中可能包含大、小寫英 ...