$[Luogu]$ 洛谷 $P2766$ 題解【最長不下降子序列問題】
很不開心呢，明明有一點思路,卻還是沒寫出來啊QAQ 先來看題吧： 第一問明顯很好做，用一個普通的DP就可以搞定了 但是：重點來了，這個DP出來的f[i]f[i]數組對后面很有用呢 因為我們可以 ...
原文：Luogu P1738 洛谷的文件夾
P Luogu 發一個鏈表題解 僅有 ms，排名第一哦 圓圈代表點，每個店有兩個指針，一個指向自己兄弟 同級文件夾 ，另一個指向自己孩子 子文件夾 ，還有一個保存當前名字。 有點像二叉樹孩子兄弟表示法 那么我們從根節點尋找。對於每個節點，先找他的兄弟有沒有符合要求的當前級名字，如果有，轉到該兄弟的孩子節點上 如果沒有，那就新建一個，計數器 。 代碼: 很簡潔吧 ： ...
2019-06-05 20:38 12 91 推薦指數：
相關推薦
【洛谷P5300】與或和
題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
洛谷全網排名生成系統 (Luogu-question-rank)
前言 這是這位蒟蒻OIer的第一篇博客，請看下去吧 背景 在寒假時，我報了洛谷網校的算法基礎組春令營（這不是廣告！） 看着團隊里神犇叢生，我不禁陷入了沉思。。。 "怎樣才能知道自己在團隊里的排名呢?" 沉思片刻后，我意識到，如果只在團隊里排名，格局就小了 我要給洛谷全網用戶 ...
洛谷【P2257】YY的GCD
YY的GCD 原題鏈接 這應該是我做的第一道莫比烏斯反演的題目。 題目描述 神犇YY虐完數論后給傻×kAc出了一題 給定N, M,求1<=x<=N, 1<=y< ...
[洛谷P1886] 滑動窗口
洛谷題目鏈接:滑動窗口 題目描述 現在有一堆數字共N個數字（N<=10^6），以及一個大小為k的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...
洛谷 P3951 小凱的疑惑
問題描述 小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法准確支付的。現在小凱想知道在無法准確支付的物品中，最貴的價值是多少金幣？注意：輸入數據保證存在小凱無法准確支付的商品。 輸入格式 輸入文件 ...
洛谷—— P1908 逆序對
https://www.luogu.org/problem/show?pid=1908 題目描述 貓貓TOM和小老鼠JERRY最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的游戲，現在他們喜歡玩統計。最近，TOM老貓查閱到一個人類稱之為“逆序對”的東西，這東西是這樣定義 ...