摘要:
题目描述 给定一个长度为 n 的非负整数序列 a1,a2,…,an。 你可以对该序列进行最多 k次操作。 每次操作选择两个非 0 的元素 ai 和 aj,然后选择一个整数 c(0≤c≤ai),使得 ai 减少 c,aj 增加 c。 请问,在操作全部完成后,序列中的最大值和最小值之差是多少。 例如,如 阅读全文
摘要:
前言——什么是完全二叉树 定义: 一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。 性质: 1、具有n个结点的完全二叉树的深度(注:[ ]表示向下取整) 2、 阅读全文