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

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

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

updated on 2019.10.25： 以前的程序真的丑……現在已經把碼風改良了； 去掉了之前那些完全是行為藝術的屑優化。 向那些被我的naive講解和丑陋程序勸退的盆友們誠懇 ...

2018年第二十四屆全國青少年信息學奧林匹克聯賽初賽普及組真題解析 一、單項選擇題 1. 以下哪一種設備屬於輸出設備：（D） A.掃描儀 _B.鍵盤C. 鼠標 _D. 打印機 解析：送分題，前三個都是輸入設備 2. 下列四個不同進制的數中 ...

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

本次也是天天快樂編程集訓隊2021CSP&NOIP賽前訓練-賽前適應賽的題目，OI賽制有步驟分，請大家放心書寫代碼。 2018年一等獎浙江分數線為230分，二等獎分數線為100分，三等獎分數線為80分。 當年附中情況，zxy是163分 對應luogu題目， T1 標題統計、T2 龍虎斗 ...

今年難度大了很多，也有很多毒瘤題.. 這篇博客嘗試詳盡地解析NOIP2018普及初賽. 題目 答案 先附上答案 單項選擇題 1.C 送分題 其他都是輸入設備 2.D A: $(269)_{16}=617$ B ...