美团笔试

第五题，一棵树，相邻节点可以染色，条件是权值积为完全平方，且之前没被染色，最多可以染多少节点。权值范围 1e9，节点数 1e5

我还以为自己想了办法好妙，来个 gcd这样把找平方数的范围降到 1e9，好厉害，然后妈的写完一想直接开方乘回来或者二分找平方根不就好了
感觉我的五道题有三道都是模拟题啊，第三题用了点前缀和，第五题贪心一下，其他就模拟
Σ(ﾟдﾟ;)
全部评论

相关推荐

今天 15:36
影石Insta360_深度学习算法工程师(准入职员工)
SHEIN内推，SHEIN内推码
在SHEIN你可以获得什么？ 1⃣️首先，时尚公司体验感直线拉满！我很多同学毕业都去做男装，做运动服，做轻熟装！但是shein真的很时尚！你可以在摄影棚直线面对外国模特，给她们搭配衣服和配饰！ 2⃣️公司工作环境超级好，工作氛围也很轻松愉快啦～每个校招生都会有专门的带教导师，很重要！！不会走冤枉路，能快速学习到东西，快速成长～咱们就是说，直球女孩的快乐！！ 3⃣️福利 超级翻倍！任何节日你都能收到来自公司满满的心意公司每个人都是shein专业的周边大户～下午茶吃到你嘴软，节日小礼物也是经常拿～ 4⃣️超值内购会！来到快时尚公司，妈妈再也不怕我没有衣服穿了！各种样衣全部十元！只要你敢来，公司就敢...
SHEIN公司福利 850人发布
点赞 评论 收藏
分享
2025-12-29 22:38
武汉大学 Java
点赞 评论 收藏
分享
头像
2025-11-17 09:49
湖南大学 安卓
锐评互联网大厂薪资——从夯到拉
夯：小红书。  小红书今年绝对的一厂之下，万厂之上，绝绝对对的王者，一夜登顶！！顶级：百度，字节。 字节还是一如既往的稳，但是拿的是健康和命去换啊，出了字节确实找不到这么待遇好的岗位。百度还挺意外的……人上人：京东。东哥今年给了挺多白菜的，但是听说部分给的还行，也算差强人意吧。NPC：鹅厂。鹅厂今年真的，失去了往日的光彩，感觉已经成为路人了，曾今的有鹅选鹅还可行吗。拉：美团。 今年这的被恶心坏了，如果说小红书今年给大家吃了一顿满汉全席，美团今年给大家吃了一坨shi。简直是无语，比白菜还白菜，美团一生黑！！
985柜员：幽默百度
点赞 评论 收藏
分享
2025-12-18 16:52
已编辑
保定学院 运维工程师
点赞 评论 收藏
分享
2025-12-29 12:13
阿里巴巴_淘宝闪购_研发工程师JAVA(准入职员工)
大四双非水产专业上岸阿里后端(五)
小骑手是如何在暑期实习里面，以双非学历横向竞争过组内几位92的实习生，杀出重围成功拿到阿里offer的？上篇篇幅有限所有另开一帖详细分享一下小骑手的实习转正述职文档和答辩心得。因为需要转正答辩，小骑手在阿里最大的收获其实是学会了如何述职如何写产出。对于实习，不干活只思考都比只思考不干活要好！实习期间每个人都会有自己1v1的师兄带着熟悉，安排的需求也都是以一个模块作为切入点深入后进行展开的，师兄与ld其实都素不相识，不会偏袒某个人，给他安排更有挑战的活或者产出多的活，所以每个实习生实际上干的活并不会相差太多，没有那么CRUD但也不会太过复杂。那么在有限的需求里，转正答辩文档要怎么去构建和丰富？小...
夭要7夜宵：我的神，god 骑手哥
投递阿里巴巴等公司9个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 有深度的简历长什么样？ #
1513次浏览 28人参与
# 应届生第一份工作最好去大厂吗？ #
123350次浏览 1090人参与
# 入职第一天 #
1316次浏览 23人参与
# 工作后会跟朋友渐行渐远吗 #
54740次浏览 401人参与
# 你不能接受的企业文化有哪些 #
1254次浏览 33人参与
# 非技术er求职现状 #
126913次浏览 772人参与
# 实习最想跑路的瞬间 #
107093次浏览 649人参与
# CVTE工作体验 #
17245次浏览 39人参与
# 双非本科的出路是什么？ #
192167次浏览 1515人参与
# 帆软软件工作体验 #
8519次浏览 34人参与
# 我的上岸简历长这样 #
756841次浏览 11283人参与
# 秋招感动瞬间 #
111670次浏览 509人参与
# 机械人选offer，最看重什么？ #
152196次浏览 789人参与
# 运营/市场/管培生岗位评价 #
28866次浏览 179人参与
# 多益网络求职进展汇总 #
60167次浏览 272人参与
# 上班苦还是上学苦呢？ #
317579次浏览 2047人参与
# 为什么那么多公司毁约 #
216887次浏览 1463人参与
# 小米求职进展汇总 #
997315次浏览 6498人参与
# 2023届毁约公司名单 #
234131次浏览 1063人参与
# 秋招想进国企该如何准备 #
119631次浏览 599人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务