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 也不是什么很大的值