米哈游笔试

T1——原神玩家的直觉,月卡一定比单充划算,除非只剩几天(唯一ac的一道,T2/3这些东西究竟是谁在教😇😇😇
#米哈游#
全部评论
t2 用差分 然后前缀和, t3 用哈希表记录每个值出现的下标列表,然后统计(最多能过70%)
1 回复 分享
发布于 08-18 09:26 浙江
我t2用hashmap过了一遍,统计了点和每个点有多少员工负责。然后再过一遍,只要这个员工负责的点对应的值都大于1,也就是都有两个人负责,count++。本来以为会超时,但是直接ac了,看来用例很简单。这个思路很暴力。
点赞 回复 分享
发布于 08-19 05:34 江苏
t3记录每个值出现的位置,用前缀和的东西记录一个类似等差数列的和,查询的时候二分查两个端点,两头计算一下,中间前缀和求,注意细节就能过了,我也调了40分钟
点赞 回复 分享
发布于 08-19 10:27 广东
请问米哈游笔试需要双机位吗?邮件里没写,但牛客要测试小程序
点赞 回复 分享
发布于 09-06 13:29 上海

相关推荐

长鑫存储 N+17 大概N+17
点赞 评论 收藏
分享
3 2 评论
分享
牛客网
牛客企业服务