欢迎光临散文网 会员登陆 & 注册

复盘|第76场双周赛

2022-11-17 20:30 作者:UCLmsc  | 我要投稿

找到最接近 0 的数字

【暴力】按题意模拟。

买钢笔和铅笔的方案数

【枚举】设全买钢笔a支,全买铅笔0支,然后枚举到全买铅笔x支,全买钢笔0支,中间所有都是方案数。

【类欧几里得算法】https://oi-wiki.org/math/number-theory/euclidean/

设计一个 ATM 机器

【模拟】用数组维护每种钞票的剩余数目,deposit()直接遍历,加上cnt,withdraw(),倒叙遍历,模拟取钱操作。

节点序列的最大得分

【堆】枚举中间点,算出与其相邻的分数最大的两个点,python用nlargest维护前三大,c++用nth_element,java/go用快速选择。


复盘|第76场双周赛的评论 (共 条)

分享到微博请遵守国家法律