蚂蚁笔试240825🐜
三道编程10 20 25分
1.签到题 AC
2.拉格朗日乘数
救命 怎么考这种题 完全不会
3.染格子花费 AC
total cost = 基础染格子cost + 同花费跳转cost + 不同花费的跳转cost(最小公倍数)
tips
math.gcd求最大公因数
最小堆
维持不同花费的跳转
每次找到最小跳转花费
每次找到新的最小公倍数 添加它与所有为加入的花费的最小公倍数到最小堆里面
计数counts 同个花费跳转cost=(count-1)*cost
顺利AC





1.签到题 AC
2.拉格朗日乘数
救命 怎么考这种题 完全不会
3.染格子花费 AC
total cost = 基础染格子cost + 同花费跳转cost + 不同花费的跳转cost(最小公倍数)
tips
math.gcd求最大公因数
最小堆
维持不同花费的跳转
每次找到最小跳转花费
每次找到新的最小公倍数 添加它与所有为加入的花费的最小公倍数到最小堆里面
计数counts 同个花费跳转cost=(count-1)*cost
顺利AC
全部评论
签到题只a了44.4%,心态崩了
跟着校友学知识啦!!!
第一道题用最大最小值相乘会忽略哪些测试案例呢 😭
相关推荐
查看14道真题和解析 点赞 评论 收藏
分享
03-19 01:17
大连东软信息学院 人工智能
在打卡的大老虎很想潜...:你在找实习,没啥实习经历,技术栈放前面,项目多就分两页写,太紧凑了,项目你最多写两个,讲清楚就行,项目背景。用到的技术栈、亮点、难点如何解决,人工智能进面太难了,需求少。你可以加最新大模型的东西 点赞 评论 收藏
分享
03-16 16:31
湖南工商大学 Java 点赞 评论 收藏
分享
查看7道真题和解析 点赞 评论 收藏
分享

