Biweekly Contest 91
今天絕好調
https://i.imgur.com/1PtP5fS.png
好像進前百了，好爽喔，87 名不能再高
1. Number of Distinct Averages
sort 完之後就隨便寫
那個 / 2 嚇人的而已
因為是 floating point 的除法
(a + b) / 2 是唯一等價於 (a + b) 是唯一
2. Count Ways To Build Good Strings
經典 dp 題
dp[i] = dp[i - one] + dp[i - zero]
3. Most Profitable Path in a Tree
我掃了兩次樹
因為 bob 的走法是固定的
第一次先找到 bob ，然後把沿路上的 amount 更新好
該歸零的歸零，該除二的除二
第二次掃就去找總和最大的葉子
4. Split Message Based on Limit
這題我看了好久才看懂題目在說什麼
想了一下之後趕緊改用 python
畢竟 python 的 format string 還有 slicing 太香了
作法很暴力，就是去 iterate <a/b> 裡 b 可能的長度
只有 [1, 5] 五種可能而已
接著就跑一遍看做不做的出來
例如 limit 是 14，要測試 b 的長度是 4 時可不可行，就去測試
[".......<1/xxxx>", ".......<2/xxxx>", ..., "....<1000/xxxx>", ...]
夠不夠把全部字串做完
其實有更有效率的作法，如果題目只要求回傳 xxxx 的值的話可能會更難
不過反正他都要求回傳整個 list 了，本來就要要花很久就不太需要計較
5 也不是什麼很大的值