傳送門 解題思路 先把所有的數據讀下來。 對於地鐵,答案直接加,然后把編號放入一個數組a內。 對於公交車,從前往后枚舉a數組,然后找到出現最早的且符合價錢大於等於公交車的價錢,然后把這個數 ...
傳送門 解題思路 本題首先要明白,在每一天時,最優策略是先進行操作 賣 ,再進行操作 買 ,才能是利益最大化。 本題很顯然當只有兩天時,是一個完全背包,就是把當日價錢當做體積,把明日價格和今日價格的差作為價值,跑一邊完全背包即可。時間復雜度O TNM 然后我們考慮滿分做法 我們用dp j 表示還剩下j個體積時,所能獲得的最大利益。 然后對於后面的所有天,兩天跑一遍完全背包。每一次統計時答案就是dp ...
2019-12-04 00:21 0 268 推薦指數:
傳送門 解題思路 先把所有的數據讀下來。 對於地鐵,答案直接加,然后把編號放入一個數組a內。 對於公交車,從前往后枚舉a數組,然后找到出現最早的且符合價錢大於等於公交車的價錢,然后把這個數 ...
洛谷P1015 [NOIP1999 普及組] 回文數 題目鏈接 題目描述 若一個數(首位不為零)從左向右讀與從右向左讀都一樣,我們就將其稱之為回文數。 例如:給定一個十進制數 56,將 56 加 65(即把 56 從右向左讀),得到 121 是一個回文數。 又如:對於十進制數 87 ...
【題目描述】 NCL是一家專門從事計算器改良與升級的實驗室,最近該實驗室收到了某公司所委托的一個任務:需要在該公司某型號的計算器上加上解一元一次方程的功能。實驗室將這個任務交給了一個剛進入的新手ZL ...
NOIP2019計划 1.寒假集訓前期夯實基礎 2.寒假集訓后期基礎算法應用 3.寒假集訓后期簡單數據結構 4.節假日高級算法與高級數據結構 5.休息日零碎技巧與刷題競賽活動 6.三大學習系統完善與加強 7.心態與技巧的階段性上升 8.NOIP提高組 ...
思路:這個問題在於選擇,我想最多的情況是每一個都要一個袋子, 就是把從大到小排序,最大的最校的結合就可以了 #include <iostream> #include ...
正解:$dp$ 解題報告: 傳送門! 看到別的神仙在做就想着跟着做下$dp$的題目趴 然后發現還挺難的,,,反正我只大概想到怎么轉移但是初始化什么的都不會$TT$ 所以還是大概說下$QAQ$ 首先可以想到設$f[i][j][k]$表示小$a$走到$(i,j)$的位置,與$uim$毒液值 ...
https://www.luogu.org/problem/show?pid=1073 題目描述 C 國有 n 個大城市和 m 條道路,每條道路連接這 n 個城市中的某兩個城市。任意兩個 城市之 ...
題目傳送門 //P1009.cpp //P1009_2.cpp //P1009_3.cpp //P1009_Prepare.cpp ...