牛客周赛 Round 9 解题报告 | 平均数猜测

题解报告 详细的 链接

https://blog.nowcoder.net/n/069bc5218c4e4e5ca615f1af4a91041c

A. 因为取模,所以有个小技巧,对x做个偏移,使得index 0,最后结果在偏移回来就行, (x-1)%m+1

B. 枚举就行,枚举x的位置,这样 max(变动后值 - 原先的值), 这个位置就是目标位置

C. 枚举起点就行,然后线性遍历模拟,取0/1开头的最小代价,贡献思路可能在这里失效

D. 思维题吧,众数一定是n/n-1个, n-1的时候,如何构造呢?要剔除那个倒霉鬼?剩下的n-1又怎么代价最小?+1/-1,其实暗示了平均数,但是这里需要枚举 avg的向上/向下取整。

全部评论

相关推荐

友友们,中小厂,设计模式,一般咋问呀,会问的很深吗
June丶:1. 按照设计模式分类回答:创建(工厂,单例),结构(组合,代理,外观),行为(策略,模版方法)。 2. 常见的应用:工厂+单例+策略(解耦,提高灵活性,扩展性),组合(解耦合,灵活,,提高代码复用),外观(提高安全性),模版(提高代码复用,灵活性) 3. 在回答出来这些常见实用场景+使用的优点基本就是满意回答了 4. 如果要是优质回答:可以提出你看过的源码中例如springboot中一些设计模式(不常用的代理,责任链,发布订阅),但是展现了你的钻研与热爱
点赞 评论 收藏
分享
02-24 17:39
门头沟学院 Java
神哥不得了:神哥来啦~专业技能的话建议不要前面空那么多,八股的话建议先把高频top 50的八股多巩固几遍,千万不要看那些假高频八股。项目的话,建议换两个高质量的项目上去
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

更多
牛客网
牛客企业服务