Yveltals
2024-10-10 21:26 中国科学技术大学 C++
关注
第一题用multiset维护字母数量有序，每次取最大的数减二、最小的数减一，直到集合数量＜2 或 最大值＜2为止。
第三题并查集维护联通图（顶点集合），用multiset维护这些连通图的大小逆序，每次合并时，从中删掉两个子连通图的大小的值，插入合并后新值。查询时返回集合第k个即可。
查看原帖
5 6
相关推荐
投递小米集团等公司7个岗位 05-29 09:02
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何提高实习转正率？ #
1541次浏览 28人参与
# 如果可以，你希望哪个公司来捞你 #
99833次浏览 433人参与
# 大厂面试初体验 #
2706次浏览 35人参与
# leader认为你工作不认真怎么办 #
30380次浏览 138人参与
# 我的国央企投递进展 #
46405次浏览 290人参与
# 国企是理工四大天坑的最好选择吗 #
13504次浏览 95人参与
# 你遇到过哪些神仙同事 #
100052次浏览 722人参与
# 机械人，你被简历秒挂的企业有哪些？ #
42784次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
112706次浏览 770人参与
# 五一之后，实习真的很难找吗？ #
78285次浏览 514人参与
# 如果公司给你放一天假，你会怎么度过？ #
16864次浏览 128人参与
# 三一重工求职进展汇总 #
14829次浏览 67人参与
# 总结:哪家公司面试体验感最差 #
60964次浏览 276人参与
# OPPO求职进展汇总 #
662597次浏览 5040人参与
# 如果重来一次你还会读研吗 #
176669次浏览 1785人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
245933次浏览 1790人参与
# 找工作时的取与舍 #
80294次浏览 567人参与
# 机械人，说说你的烦心事 #
69477次浏览 839人参与
# 面试时被问的最奇葩的问题 #
22856次浏览 130人参与
# 通信/硬件公司求职体验 #
124199次浏览 865人参与