4.12 美团笔试个人思路
1 最少操作次数就是将数组中除出现次数最多的元素之外的所有元素删除,即 n - (最大出现频次)。
2 每个a[i]生成一段序列[1,2,…,a[i]],其中该段内部只有以1开头的前缀能构成排列,贡献a[i]个排列。
对于相邻两段,通过舍弃前段的一部分后缀(不含1)和取后段的前缀拼接,满足排列条件的方案数为min(a[i+1], a[i]-1)。
3 先利用三角形外接圆公式计算两个三角形外接圆的圆心和半径。
再根据两圆圆心距离和半径关系分类讨论:相离返回0、包含返回小圆面积、部分相交利用扇形加减公共三角形面积求解。
2 每个a[i]生成一段序列[1,2,…,a[i]],其中该段内部只有以1开头的前缀能构成排列,贡献a[i]个排列。
对于相邻两段,通过舍弃前段的一部分后缀(不含1)和取后段的前缀拼接,满足排列条件的方案数为min(a[i+1], a[i]-1)。
3 先利用三角形外接圆公式计算两个三角形外接圆的圆心和半径。
再根据两圆圆心距离和半径关系分类讨论:相离返回0、包含返回小圆面积、部分相交利用扇形加减公共三角形面积求解。
全部评论
第三题做不了一点,三角形外接圆怎么算啊,做完了第一题第二题还有点沾沾自喜,觉得大厂笔试好像也不过如此,马上就给我上了一课
相关推荐
投票
冰炸橙汁_不做oj版:这就是武大✌️,啥都没有但是offer自己找上门
点赞 评论 收藏
分享
破防了的哈里很讲原则:咱们两的情况差不太多,我是大一寒假开始学的java,大二下的时候技术栈也学得差不多了,按道理讲应该去找实习了,但我害怕面试,害怕在面试官前出糗,所以不断得麻痹自己,告诉自己八股还没背熟,项目还没理解,所以投不了。然后又染上了酸角洲,沉迷其中,直到最近才开始投。 点赞 评论 收藏
分享
点赞 评论 收藏
分享