As I get ready to head to the U.S. for my master’s in computer science, it’s time to buckle down and start prepping for those dreaded technical interviews-especially with the current tech winter l...

今年有幸以吊尾的成績入選兩岸清華的決賽，但是我暑假需要花很多時間準備GRE， 沒辦法全職刷題😢。 為了不要在八月比賽的時候整個荒廢掉，雷死隊友，因此強迫自己每天寫一題ABC的黃題維持一下基本能力。 看了一下List，發現我在賽中(目前比過15場ABC)只解出過一題黃題，因此黃題應該是對我來說比較合適的 upsolve 難度(?) 這個 Template 好像有提供 Categor...

Problem Statement Link You are given an undirected, weighted tree. Try to remove zero or more edges such that: Each node has an edge with at most k other nodes, where k is given. The sum of...

Problem Statement Link You are given a string \(s\). A string \(t\) is called good if all characters of \(t\) occur the same number of times. You can perform the following operations any number...

Problem Statement Link You are given an array \(nums\) . You can do the following operation on the array at most once: Choose any integer \(x\) such that \(nums\) remains non-empty on remo...

Problem Statement Link You are given an array \(intervals\) , \(intervals[i] = [LEFT_i, RIGHT_i, WEIGHT_i]\) . You can choose up to 4 non-overlapping intervals. Find the maximum sum of thos...

Problem Statement Link You are given an array nums of length \(n\) . You are also given an integer \(k\) . You perform the following operation on nums once: Select a subarray \(nums[...

Back 題目連結 題意 給定一個 simple connected undirected weighted graph， 有 \(N <= 2 * 10^5\) 個節點，\(M <= 2 * 10^5\) 條權邊。 根據你的喜好，將每個節點著上紅色或藍色，有 \(X\) 為任意兩相同顏色節點距離的最小值。 在某種著色方法下，\(X\) 會有最大值，求此時的最大值為何？ ...

Back 題目連結 題意 有 \(N <= 300\) 個座標，前 \(N-1\) 個座標有加油站。 現在要你 從座標 \(0\) 旅行到座標 \(N-1\) 再回到原點。 每個加油站不論去回程，只能加一次油。 若要買油，必須付 \(P\) 元，獲得 \(F\) 升油，多餘的需丟棄。 求如何加油花費最少錢。 分析 這種加油題目算是 leetcode 動態...

Back 題目連結 題意 給定 \(2<=N<=10^{18}\) 。求共有多少個不同的 \(base\)， 使得將 \(N\) 轉換為 \(base\) 進位時，每個位數均為 \(0\) 或 \(1\) ？ 分析 一樣想20分鐘想不出來🥲，想了暴搜或是遞迴的方法，都會大超時。 -> 題解局 對於不同 level 的 \(base\) 使用不同的方式檢查。...