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