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

复盘|第326场周赛

2023-01-04 20:30 作者:UCLmsc  | 我要投稿

统计能整除数字的位数

【枚举】遍历每个数位。时间复杂度O(lognum),空间复杂度O(1).

数组乘积中的不同质因数数目

【遍历】就是每个数的质因数去重。

将字符串分割成值不超过 K 的子字符串

【贪心】从前往后,尽可能多分割。

范围内最接近的两个质数

【枚举】线性筛预处理,筛出质数,然后暴力枚举找到[l,r]范围内最小prime gap。其中找范围内第一个质数可以二分。


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

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