复盘|第76场双周赛
找到最接近 0 的数字
【暴力】按题意模拟。
买钢笔和铅笔的方案数
【枚举】设全买钢笔a支,全买铅笔0支,然后枚举到全买铅笔x支,全买钢笔0支,中间所有都是方案数。
【类欧几里得算法】https://oi-wiki.org/math/number-theory/euclidean/
设计一个 ATM 机器
【模拟】用数组维护每种钞票的剩余数目,deposit()直接遍历,加上cnt,withdraw(),倒叙遍历,模拟取钱操作。
节点序列的最大得分
【堆】枚举中间点,算出与其相邻的分数最大的两个点,python用nlargest维护前三大,c++用nth_element,java/go用快速选择。