美团笔试

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

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

相关推荐

08-01 17:57
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-30 11:29
打工人问一下休息时间有错吗
真的很糟糕：都不当人了
点赞 评论 收藏
分享
07-23 04:15
沈阳化工大学 Java
点赞 评论 收藏
分享
06-14 14:21
成都东软学院 人工智能
求锐评，求拷打
普通二本人智找不到实习😢
求offer的大角牛：简历写的第一乱，没有突出重点，第二项目太多太杂看不出来有啥核心技术，第三自我评价太多了，第四获得的荣誉没啥含金量，可以不写，反正问题不少
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-01 11:42
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 简历上的经历如何包装 #
29168次浏览 816人参与
# 秋招被确诊为…… #
163909次浏览 751人参与
# 中兴秋招 #
205505次浏览 2294人参与
# 工作中哪个瞬间让你想离职 #
63421次浏览 569人参与
# 你最希望上岸的公司是？ #
135125次浏览 705人参与
# 和同事相处最忌讳的是__ #
24214次浏览 244人参与
# 25届网易互娱暑实进度 #
78394次浏览 702人参与
# 虾皮求职进展汇总 #
249267次浏览 1852人参与
# 投格力的你，拿到offer了吗？ #
86699次浏览 583人参与
# 2022毕业即失业取暖地 #
102694次浏览 662人参与
# 2022毕业生求职现身说法 #
89267次浏览 700人参与
# 秋招OC许愿 #
327782次浏览 2450人参与
# 你最近一次加班是什么时候？ #
70988次浏览 350人参与
# 26届的你，投了哪些公司？ #
44427次浏览 494人参与
# 你的秋招第一面感觉怎么样 #
76844次浏览 591人参与
# 柠檬微趣工作体验 #
6708次浏览 40人参与
# 你遇到最难的面试题目是_ #
16526次浏览 201人参与
# 我对___祛魅了 #
48048次浏览 438人参与
# 地平线求职进展汇总 #
52644次浏览 369人参与
# 研究所VS国企，该如何选 #
194809次浏览 1819人参与
# 如果校招重来我最想改变的是 #
271860次浏览 2853人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务