sky3141
sky3141
全部文章
分类
题解(13)
归档
标签
去牛客网
登录
/
注册
sky3141的博客
全部文章
(共2篇)
题解 | #初等元素论#
J. 初等元素论 知识点:排序、贪心、枚举、前缀和 先把伤害分为冰火两类,分别从大到小排序。 显然,如果某种元素有 次伤害要打反应,那一定是用伤害最高的 个技能去打。 枚举用火元素触发融化反应的次数 ,反应需要消耗 个火元素技能和 个冰元素技能。假设打完反应还剩 个火元素技能和 个冰元素...
C++
Java
Python3
排序
贪心
枚举
前缀和
2024-07-01
0
226
题解 | #因数之和#
B. 因数之和 知识点:调和级数、前缀和 如果一上来就开始打表找规律,那多半是寄了。我们考虑把所有数的因数之和都求出来。 记 表示 的所有因数之和,枚举 ~ 的每个数 ,把 加到所有满足 为 的倍数的 里。 分析一下时间复杂度: 是经典的调和级数,使用积分可求得复杂度为 。 然后再开...
C++
Java
Python3
调和级数
前缀和
2024-07-01
0
255