美团4.12笔经(含解析)

本次笔试较难，特别最后一题挺不好做的，稍不留神就得错。

第一题不是很难，找到题目的规律即可。

第二题有一定的难度了，需要找到块与块之间的贡献。

第三题很麻烦，公式推导倒不是有多难，但是很麻烦，每个步骤都挺恶心的。

1.数组1.0

给定一个长度为 n 的数组 a。定义一次操作： 选择数组中的一个数，然后把这个数从数组中移除。其余元素按照原有顺序从前到后依次拼接。现在她想要知道，自己最少需要操作几次，才能使得数组中所有非空子数组的平均值均相同。子数组为从原数组中，连续的选择一段元素（可以全选、可以不选）得到的新数组。

2.小美的排列区间

小美拿到了一个数组 a，她用以下方式生成数组 b：初始b为空，随后，对于每个 a_i，依次将 1 到 a_i 这 a_i 个数添加到数组 b 的末尾。例如，对于a数组为[3,1,2]，生成的b数组为：[1,2,3,1,1,2]。现在小美想知道，b数组中有多少个连续子数组为排列？连续子数组为从原数组中，连续的选择一段元素（可以全选、可以不选）得到的新数组。长度为 n 的排列是由 1 ~ n 这 n 个整数、按任意顺序组成的数组，其中每个整数恰好出现一次。例如，{2,3,1,5,4} 是一个长度为 5 的排列，而 {1,2,2} 和 {1,3,4} 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。

3.三角圆

二维平面上有两个三角形 🔺 ABC 和 🔺 DEF 。记它们的外接圆为 ⭕O 、⭕P ，求解 O 与 P 公共部分的面积。

详细及解析

团子4.11code

第三sheet自取