前言 這是這位蒟蒻OIer的第一篇博客，請看下去吧 背景 在寒假時，我報了洛谷網校的算法基礎組春令營（這不是廣告！） 看着團隊里神犇叢生，我不禁陷入了沉思。。。 "怎樣才能知道自己在團隊里的排名呢?" 沉思片刻后，我意識到，如果只在團隊里排名，格局就小了 我要給洛谷全網用戶 ...

傳送門 1.鋪地毯 d1t1 模擬 View Code 2.矩陣取數游戲 要命的高精。。太久沒寫高精寫了大半晚上。。還寫殘了加個讀優才卡過。。 ...

P1738 Luogu 發一個鏈表題解！ 僅有24ms，排名第一哦~ 圓圈代表點，每個店有兩個指針，一個指向自己兄弟（同級文件夾），另一個指向自己孩子（子文件夾），還有一個保存當前名字。 有點像二叉樹孩子兄弟表示法…… 那么我們從根節點尋找。對於每個節點，先找他的兄弟有沒有符合要求 ...

題目描述 在網友的國度中共有 nn 種不同面額的貨幣，第 ii 種貨幣的面額為 a[i]a[i]，你可以假設每一種貨幣都有無窮多張。為了方便，我們把貨幣種數為 nn、面額數組為 a[1..n]a[1..n] 的貨幣系統記作 (n,a)(n,a)。 在一個完善的貨幣系統中，每一個非負整數 ...

https://www.luogu.org/problem/show?pid=1073 題目描述 C 國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。任意兩個 城市之間最多只有一條道路直接相連。這 m 條道路中有一部分為單向通行的道路，一部分 為雙向通行的道路 ...

很不開心呢，明明有一點思路,卻還是沒寫出來啊QAQ 先來看題吧： 第一問明顯很好做，用一個普通的DP就可以搞定了 但是：重點來了，這個DP出來的f[i]f[i]數組對后面很有用呢 因為我們可以 ...

傳送門 解題思路 先把所有的數據讀下來。 對於地鐵，答案直接加，然后把編號放入一個數組a內。 對於公交車，從前往后枚舉a數組，然后找到出現最早的且符合價錢大於等於公交車的價錢，然后把這個數 ...

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