跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2023-2024
»
teams
»
al_in_and_back_to_whk
»
23-nowcoder-4
»
d
2023-2024:teams:al_in_and_back_to_whk:23-nowcoder-4:d
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
==== 题面描述 ==== 给定一个 $n$ ,定义 $f_k{(n)}$ 表示 $n$ 在 $k$ 进制下每位的和,求在 $2 \le k \le K$ 时,$f_k{(n)}$ 的最小值。 $n,K \le 10^{36}$ ==== 题解 ==== 考虑对进制进行分治。 对于小于等于 $10000$ 的进制,直接暴力算出其贡献;对于大于 $10000$ 的进制,如果其可以作为最优解出现,那么一定满足存在一组 $a,b,d$ ,使得其是最大的满足 $a*x^d+b*x^{d-1}\le n$ 的。注意到这里的变量可枚举的范围均很小,所以暴力枚举即可,稍微注意一点优化就可以通过此题。
2023-2024/teams/al_in_and_back_to_whk/23-nowcoder-4/d.txt
· 最后更改: 2023/07/28 23:40 由
11231123
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部