2025-04-12 11:53 已编辑 门头沟学院 Java 发布于陕西
关注
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、包含返回小圆面积、部分相交利用扇形加减公共三角形面积求解。
全部评论
牛客414065333号
湖南大学 UE5
第三题做不了一点，三角形外接圆怎么算啊，做完了第一题第二题还有点沾沾自喜，觉得大厂笔试好像也不过如此，马上就给我上了一课
相关推荐
03-19 17:53
武汉大学 算法工程师 
暴杀流调参工作者：春招又试了一些岗位，现在投递很有意思，不仅要精心准备简历，投递官网还得把自己写的东西一条一条复制上去，阿里更是各个bu都有自己的官网，重复操作无数次，投完简历卡完学历了，又该写性格测评、能力测评，写完了又要写专业笔试，最近还有些公司搞了AI辅助编程笔试，有些还有AI面试，对着机器人话也听不明白录屏硬说，终于到了人工面试又要一二三四面，小组成员面主管面部门主管面hr面，次次都没出错机会，稍有不慎就是挂。
卡学历卡项目卡论文卡实习什么都卡，没有不卡的😂 点赞 评论 收藏
分享