摘要：
Codeforce 319 B. Psychos in a Line 解析(思維、單調棧) 今天我們來看看CF319B 題目連結 題目 給一個數列，如果相鄰兩數，左邊大於右邊，那麼就可以殺死右邊的數字(被殺死的數字在當前一輪也可以殺右邊的數字) 求幾輪以後就沒有數字會自相殘殺了? 前言 第一眼看到就 阅读全文
摘要：
Codeforce 472D Design Tutorial: Inverse the Problem 解析含快速解法(MST、LCA、思維) 今天我們來看看CF472D 題目連結 題目 給你一個$n\times n$的矩陣代表點$i$到點$j$的最短距離。問是否可以造出一棵邊權為正的樹。 前言 這 阅读全文
摘要：
Codeforce 1095 F. Make It Connected 解析(思維、MST) 今天我們來看看CF1095F 題目連結 題目 給你$n$個點，每個點$u$還有一個值$a[u]$，還有給你$m$條可能的邊。 任兩點$(u,v)$都可能可以用$a[u]+a[v]$這個權值來連接。 一開始圖 阅读全文
摘要：
Codeforce 1144 E. Median String 解析(思維、大數運算) 今天我們來看看CF1144E 題目連結 題目 給你兩個長度為$k$的字串$s$和$t$，求字典序排序的，$s,t$的中位字串。 前言 想法 觀察一下，發現我們可以把字串看成26進位的數字，所以我們只要計算$(s+ 阅读全文
摘要：
Codeforce 1401 D. Maximum Distributed Tree 解析(思維、DFS、組合、貪心、DP) 今天我們來看看CF1401D 題目連結 題目 直接看原題比較清楚，略。 前言 這次比賽被第C.題搞到剩20分鐘可以寫D.這題，比賽時沒寫出來，比完了以後花了一個多小時Debu 阅读全文