Search for a command to run...
Articles tagged with #hackercup
2022 FB Hackercup Round2 比賽時只寫出 A1、 D1，A2是賽後補的。進不了 Round3 ，不過名次應該可以拿到 T-shirt。 感想：怎麼兩題都線段樹 🤣 Problem A: Perfectly Balanced Prob A2 題目 給定一個數列，要支援以下兩種操作： 單點修改：修改單個數字 區間查詢：確認該區間是否可以分成兩半，其中一半剛好和另一半只差一個數字。 Ex: [2, 2, 3] 可以被分成 [2] 和 [2, 3] [1, 3, 1, 1,...
https://www.facebook.com/codingcompetitions/hacker-cup/2022/round-1 Round1 竟然足足有 1 天時間，本來想下午再寫，但早上 6 點睡不著只好爬起來寫了 A 和 B。 Problem A: Consecutive Cuts ProbA 題意整理 給兩個字串 \(A\)、\(B\)，要對 \(A\) 做 \(K\) 次旋轉，每一次旋轉至少要變動一個字元。問有沒有辦法變成 \(B\)。 題解 首先，可以先用 KMP 在線性時間內...
https://www.facebook.com/codingcompetitions/hacker-cup/2022/qualification-round 由於只要寫一題便可以通關，所以我只在時間內寫了 A 和 B1，賽後補了 C1 + C2，沒寫 D。 Problem A: Second Hands 題目連結 題意整理 兩個展示櫃 一個展示櫃最多只能擺 \( K \) 個時鐘 每個展示櫃不能有相同種類的時鐘 題解 直接按照題意整理檢查就好。 Code #include <iostrea...