08-10 12:12 中山大学 C++ 发布于广东
关注
8.10米哈游笔试
投票
#米哈游笔试#
都开2x10e5的数据规模，用暴力都只能过20%的样例。题目不是很难，但优化不来。嘴上笑嘻嘻，心里mmp。想看看各位的AC程度。
第一问：给定一个长n的字符串，输出m次交换后最小字典序（对于m>=n可以直接sort输出，然后其余的依次找剩余字符串最小值放到前面的模拟，但TLE）。
第二问：一个环形数组，求最小的区间加权和（看上去像卷积计算，不知道怎么优化）。
第三问：一个有向图，包含n个节点。定义连通顶点为在区间[l,r]上能够访问到[l,r]内任意节点的顶点，查询区间内连通顶点数量（尝试分治+记忆化搜索，但TLE）。#牛客AI配图神器#
都开2x10e5的数据规模，用暴力都只能过20%的样例。题目不是很难，但优化不来。嘴上笑嘻嘻，心里mmp。想看看各位的AC程度。
第一问：给定一个长n的字符串，输出m次交换后最小字典序（对于m>=n可以直接sort输出，然后其余的依次找剩余字符串最小值放到前面的模拟，但TLE）。
第二问：一个环形数组，求最小的区间加权和（看上去像卷积计算，不知道怎么优化）。
第三问：一个有向图，包含n个节点。定义连通顶点为在区间[l,r]上能够访问到[l,r]内任意节点的顶点，查询区间内连通顶点数量（尝试分治+记忆化搜索，但TLE）。#牛客AI配图神器#
全部评论
SupppRabit
门头沟学院 人工智能
第二问用前缀和，开了n*m的数组结果MLE，优化到m结果又TLE，逆天
从明天开始狠狠卷JVAV 楼主
楼主 中山大学 C++
唉，这应该不算违反了保密协议吧
。算了，大概率是笔试寄了，无所谓了
。
。算了，大概率是笔试寄了，无所谓了。相关推荐
字节跳动开奖367人在聊
投递米哈游等公司10个岗位 08-10 12:00
闽江学院 Java 点赞 评论 收藏
分享