热门标签
更多>
搜索结果
查询Tags标签: 加数,共有 3条记录-
函数f(m,n)算法设计
题目: 设m,n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。 例f(5,3)=5,有5种表示方式:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。 以下是该函数的程序段,请将未完成的部分填入,使之完整。 int f(int m, int n) {if(m == 1) return …
2022/9/5 1:23:02 人评论 次浏览 -
cf1626 D. Martial Arts Tournament(枚举)
题意: 给定数组,可选 \(x<y\),把小于 \(x\) 的数划为div1,除此之外小于 \(y\) 的数划为div2,剩下的数为div3。现往每组中放入额外的数,使得每组的大小都是2的幂。输出至少要加几个数。 n <= 2e5,1 <= ai <= n 思路: 开桶记录出现次数。枚举加数后div1…
2022/1/18 6:35:59 人评论 次浏览 -
cf1626 D. Martial Arts Tournament(枚举)
题意: 给定数组,可选 \(x<y\),把小于 \(x\) 的数划为div1,除此之外小于 \(y\) 的数划为div2,剩下的数为div3。现往每组中放入额外的数,使得每组的大小都是2的幂。输出至少要加几个数。 n <= 2e5,1 <= ai <= n 思路: 开桶记录出现次数。枚举加数后div1…
2022/1/18 6:35:59 人评论 次浏览