08-10 12:12
不愿透露姓名的神秘牛友
发布于广东 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，逆天
街头DOM
门头沟学院 数据挖掘
mark
相关推荐
投递米哈游等公司10个岗位 09-24 15:40
电子科技大学 C++ 
屋顶的闪闪星光：这里不方便的话，可以把国企名字、岗位私信我一下，帮你看看。没有企业名字，判断起来总是太空泛。
1、既然双双留在重庆，那稳定肯定是第一的，赛力斯虽然势头也不错，但汽车领域竞争太激烈了，卷、稳定性这些一定是会弱很多的。
2、看下你们家庭条件，需不需要一个人多挣点钱，还是两口子一起躺平。
3、赛力斯这种整车厂，很多时候是当甲方，这类拉通、对齐、汇报的工作很多。 点赞 评论 收藏
分享
点赞 评论 收藏
分享