- 博客(2)
- 收藏
- 关注
原创 算法训练 粘木棍 java 爆索通过
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 有N根木棍,需要将其粘贴成M个长木棍,使得最长的和最短的的差距最小。 输入格式 第一行两个整数N,M。 一行N个整数,表示木棍的长度。 输出格式 一行一个整数,表示最小的差距 数据规模和约定 N, M<=7 样例输入 3 2 10 20 40 样例输出 10 思路加粗样式 现在习惯看完题先看数据,这个数据就用爆索就行了。 此题目可以理解为求一个数组每次任意选两个数 然后进行相加。这样最后就会留下m个数。即 n
2022-01-24 17:27:45
517
原创 蓝桥算法 数的潜能
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 将一个数N分为多个正整数之和,即N=a1+a2+a3+…+ak,定义M=a1a2a3*…*ak为N的潜能。 给定N,求它的潜能M。 由于M可能过大,只需求M对5218取模的余数。 输入格式 输入共一行,为一个正整数N。 输出格式 输出共一行,为N的潜能M对5218取模的余数。 样例输入 10 样例输出 36 数据规模和约定 1<=N<10^18 这道题可以理解为把一个数尽可能的分为
2022-01-22 18:07:15
1200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅