首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
[SCOI2006]整数划分
2条解析
开通博客写题解
jimmywang
发表于 2020-10-09 14:46:17
让我们想一想,n划分成什么最优? (首先一定要保证划分出来的数接近) 来暴搜枚举一下: n=1:1=1 n=2:2=2 n=3:3=3 n=4:4=2*2 n=5:6=2*3 n=6:9=3*3 n=7:12=3*2*2 n=8:18=3*3*2 n=9:27=3*3*3 ...... 都是2或3呢
展开全文
simonhan
发表于 2022-05-24 13:18:39
确定了n是大于10的,一个结论是尽可能找3来凑。因为整体可能爆long long,需要实现一个乘法高精度。 todo:结论的证明 #include <iostream> #include <vector> using namespace std; int n; vecto
展开全文
查看本题
查看本题讨论
相关比赛
7866-吉林工商学院第五届大学生程序设计大赛(校内赛)
进入比赛
18874-三月算法马拉松
进入比赛
29717-宜宾学院蓝桥杯校内赛
进入比赛
31600-OI赛第四场
进入比赛
32073-OI赛第四场
进入比赛
等你来战
查看全部
牛客练习赛145
报名截止时间:2025-10-31 21:30
牛客周赛 Round 116
报名截止时间:2025-11-02 21:00
牛客2025秋季算法编程训练联赛4-基础组
报名截止时间:2025-11-05 21:00
牛客2025秋季算法编程训练联赛4-提升组
报名截止时间:2025-11-05 21:30
牛客挑战赛83
报名截止时间:2025-11-07 22:00
三晋七校第一届新生赛(同步赛)
报名截止时间:2025-11-08 18:00
牛客周赛 Round 117
报名截止时间:2025-11-09 21:00
牛客2025秋季算法编程训练联赛5-基础组
报名截止时间:2025-11-12 21:00
牛客2025秋季算法编程训练联赛5-提升组
报名截止时间:2025-11-12 21:30
2025年贵州工程应用技术学院迎新赛(同步赛)
报名截止时间:2025-11-16 17:30
2026牛客寒假算法基础集训营1
报名截止时间:2026-02-02 18:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题