蚂蚁笔试240825🐜

三道编程10 20 25分
1.签到题 AC
2.拉格朗日乘数
救命 怎么考这种题 完全不会
3.染格子花费 AC
total cost = 基础染格子cost + 同花费跳转cost + 不同花费的跳转cost(最小公倍数)

tips
math.gcd求最大公因数
最小堆
维持不同花费的跳转
每次找到最小跳转花费
每次找到新的最小公倍数 添加它与所有为加入的花费的最小公倍数到最小堆里面

计数counts 同个花费跳转cost=(count-1)*cost

顺利AC
全部评论
签到题只a了44.4%,心态崩了
点赞 回复 分享
发布于 2024-08-26 19:46 浙江
跟着校友学知识啦!!!
点赞 回复 分享
发布于 2024-08-25 23:44 广东
第一道题用最大最小值相乘会忽略哪些测试案例呢 😭
点赞 回复 分享
发布于 2024-08-25 21:00 广东

相关推荐

太难了,双9bg也被刷
投递韶音科技等公司10个岗位
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
评论
5
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务