8.31-网易雷火-笔试
四道编程题
T1
炼金术士
第一行:给定 n 和 m
第二行:给定 n 个整数,表示仓库里的炼金资材等级
第三行:给定 m 个整数,表示每个订单需要的药剂等级
1 <= n, m <= 1000000
规则,一份资材可制作相同等级的炼金药剂,两瓶药剂可合成一瓶高一级的药剂
T2
飞船按 1~5 的顺序采集 5 个能量需要的最少移动次数
给定 n 和 m 表示 n×m 的网格
后续 n 行,每行 m 个字符表示网格信息
1 <= n, m <= 200
其中
#:不可穿越障碍物
.:可自由航行的太空区域
1~5:表示 5 个能力的编号
S:飞船起点
T3
千机扣
n 行,每行包含 3 个整数 x y z,代表部件信息
三个部件合成一个千机扣,求能合成多少个千机扣
x:词条编号
y:内外功倾向(1=外功,2=内功)
z:攻防类型(1=攻击,2=防御)
1 <= n <= 1000000
合成千机扣要求
三个部件词条编号互不相同
三个部件内外功倾向完全一致
三个部件攻防类型完全一致
T4
摘星星
有 M 块板子,每块长度都为 N 格,玩家初始在最上层板子,玩家站在板子上后 K 秒板子会碎裂,玩家垂直掉落到下一层板子,最终落到地面,板子上有一些星星,玩家移动到星星处可以获得星星,玩家移动速度为1格,板子碎裂时星星消失,问玩家最多可以获得多少颗星星。
玩家起始位于最上层板子的最左边第一格处。
关于临界情况的说明:玩家落到板子上的一瞬间记为第0秒开始,板子在第K秒结束时碎裂。
给定 M、N、K
接下来 M 行,每行 N 个数字,0 表示该位置没有星星,1 表示有星星
1 <= M, N <= 400,0 <= K <= 80
#秋招笔面试记录#
T1
炼金术士
第一行:给定 n 和 m
第二行:给定 n 个整数,表示仓库里的炼金资材等级
第三行:给定 m 个整数,表示每个订单需要的药剂等级
1 <= n, m <= 1000000
规则,一份资材可制作相同等级的炼金药剂,两瓶药剂可合成一瓶高一级的药剂
T2
飞船按 1~5 的顺序采集 5 个能量需要的最少移动次数
给定 n 和 m 表示 n×m 的网格
后续 n 行,每行 m 个字符表示网格信息
1 <= n, m <= 200
其中
#:不可穿越障碍物
.:可自由航行的太空区域
1~5:表示 5 个能力的编号
S:飞船起点
T3
千机扣
n 行,每行包含 3 个整数 x y z,代表部件信息
三个部件合成一个千机扣,求能合成多少个千机扣
x:词条编号
y:内外功倾向(1=外功,2=内功)
z:攻防类型(1=攻击,2=防御)
1 <= n <= 1000000
合成千机扣要求
三个部件词条编号互不相同
三个部件内外功倾向完全一致
三个部件攻防类型完全一致
T4
摘星星
有 M 块板子,每块长度都为 N 格,玩家初始在最上层板子,玩家站在板子上后 K 秒板子会碎裂,玩家垂直掉落到下一层板子,最终落到地面,板子上有一些星星,玩家移动到星星处可以获得星星,玩家移动速度为1格,板子碎裂时星星消失,问玩家最多可以获得多少颗星星。
玩家起始位于最上层板子的最左边第一格处。
关于临界情况的说明:玩家落到板子上的一瞬间记为第0秒开始,板子在第K秒结束时碎裂。
给定 M、N、K
接下来 M 行,每行 N 个数字,0 表示该位置没有星星,1 表示有星星
1 <= M, N <= 400,0 <= K <= 80
#秋招笔面试记录#
全部评论

雷火招acm冠军呢?
相关推荐
小肥罗:你爱字节跳动是吧,腾讯,阿里:我们不要你

点赞 评论 收藏
分享