cvte二面面经

四道编程题 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