hx073269
2020-05-26 10:50 中南大学 C++
关注
这次比赛题目问题好多啊，疯狂段错误...不过最后抽奖抽到了我，心情还是不错~
详细的题解不写了，一句话口胡各题做法：
A：快读+基于快排思想的查找第K大算***比单纯的sort快一些，想要更快可以上基数排序。
B：统计斜率个数，注意斜率不存在的情况，我这里用哈希表混过去了，没被卡精。
C：设s=所有距离之和，找最靠近s/2的两点距离，直接上尺取法。
D：把它变成一个个区间，求最大的区间重叠数，离散化+差分。
E：结论题，n-循环节，建图后DFS找环。
查看原帖
点赞 评论
相关推荐
12-18 17:51
浙江大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
123897次浏览 2078人参与
# 实习简历求拷打 #
16656次浏览 194人参与
# 作业帮求职进展汇总 #
83997次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
7798次浏览 108人参与
# 实习要如何选择和准备？ #
128553次浏览 1486人参与
# 外包能不能当跳板？ #
54290次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233524次浏览 1736人参与
# mt对你说过最有启发的一句话 #
39054次浏览 454人参与
# 公司情报交流地 #
126697次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74889次浏览 361人参与
# 你觉得机械有必要实习吗 #
69861次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153445次浏览 822人参与
# 一起聊美团 #
307671次浏览 1767人参与
# 什么是优秀的实习经历 #
9412次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103895次浏览 659人参与
# 京东开奖 #
632087次浏览 3180人参与
# 秋招特别不鸣谢 #
16617次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202647次浏览 1389人参与
# 选实习，你更看重哪方面？ #
15329次浏览 230人参与
# 安克创新求职进展汇总 #
62484次浏览 541人参与