- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯练习【蓝桥杯第九届】堆的计数（java）
假设 N 个节点的权值分别是 1~N，你能求出一共有多少种不同的小根堆吗？我们知道包含 N 个元素的堆可以看成是一棵包含 N 个节点的完全二叉树。每个节点有一个权值。对于小根堆来说，父节点的权值一定小于其子节点的权值。对于 100% 的数据，1 <= N <= 100000。对于 70% 的数据，1 <= N <= 10000。对于 40% 的数据，1 <= N <= 1000。【输出格式】 一个整数表示答案。【输入格式】 一个整数 N。
2023-04-05 22:22:44
179
原创 蓝桥杯题目练习 [蓝桥杯2019初赛]等差数列（java）
第二行包含 N N N 个整数 A 1 , A 2 , ⋅ ⋅ ⋅ , A N。(注意 A 1 ∼ A N A_1∼A_N A1∼AN 并不一定是按等差数列中的顺序给出)现在给出这 N N N 个整数，小明想知道包含这 N N N 个整数的最短的等差数列有几项？但是粗心的小明忘记了一部分的数列，只记得其中 N N N 个整数。求出2、3、4的最大公约数数，即为等差数列的差值，此时为1。2与4相差2，4与7相差3，7与11相差4。
2023-04-05 22:14:10
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人