傳送門 解題思路 本題首先要明白，在每一天時，最優策略是先進行操作2（賣），再進行操作1（買），才能是利益最大化。 本題很顯然當只有兩天時，是一個完全背包，就是把當日價錢當做體積，把明日價格 ...

題目摘要 題目描述 著名旅游城市 B 市為了鼓勵大家采用公共交通方式出行，推出了一種地鐵換乘公交車的優惠方案： 在搭乘一次地鐵后可以獲得一張優惠票，有效期為 45 分鍾，在有效期內可以消耗這張優惠票，免費搭乘一次票價不超過地鐵票價的公交車。在有效期內指開始乘公交車的時間 ...

洛谷P1015 [NOIP1999 普及組] 回文數 題目鏈接 題目描述 若一個數（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數。 例如：給定一個十進制數 56，將 56 加 65（即把 56 從右向左讀），得到 121 是一個回文數。 又如：對於十進制數 87 ...

這就是我在游記里講的那個 \(O(45n \log n)\) 的垃圾寫法。不知道為什么我對這題最直觀的寫法就是這個。 思路就是如果是地鐵，就放到一個數組中（代碼中用結構體實現），如果是公交車，就放到 map 里（那個 \(\log\) 就是這么來的）。 然后再寫一個二重循環，反正枚舉就是了 ...

【題目描述】 NCL是一家專門從事計算器改良與升級的實驗室，最近該實驗室收到了某公司所委托的一個任務：需要在該公司某型號的計算器上加上解一元一次方程的功能。實驗室將這個任務交給了一個剛進入的新手ZL ...

NOIP2019計划 　　1.寒假集訓前期夯實基礎 　　2.寒假集訓后期基礎算法應用 　　3.寒假集訓后期簡單數據結構 　　4.節假日高級算法與高級數據結構 　　5.休息日零碎技巧與刷題競賽活動 　　6.三大學習系統完善與加強 　　7.心態與技巧的階段性上升 　　8.NOIP提高組 ...

https://www.luogu.org/problem/show?pid=1073 題目描述 C 國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。任意兩個 城市之 ...

題目傳送門 //P1009.cpp //P1009_2.cpp //P1009_3.cpp //P1009_Prepare.cpp ...