阿里云0905
凉凉 第一题 20% 超时 第二题 80% 超时 第三题 Floyd 直接炸内存
第一题最后两分钟改了lazy update 的做法 但有bug 直接交了
顺便一问 第一题是 lazy update 吗?用栈存当前 t 顺序,然后一个 set 存已经被 remove 掉的 然后在每次 t 更新的时候都 update 一下现在的栈 取里面最新的两个时间(如果有
第三题是 Floyd 吗?感觉直接 Floyd 再处理出所有叶子 然后算当前节点到所有叶子的最小距离 但这么写直接爆内存 试了一下用稀疏表大小不能超过 10^4*10^4 而数据范围是10^5 不优化交结果直接爆内存 试着卡了一下范围 卡到 10^4 的大小,结果第一个用例直接 wa,看起来第一个用例就没想让我过(我也太菜了
感觉阿里云不像想招人的样子
第一题最后两分钟改了lazy update 的做法 但有bug 直接交了
顺便一问 第一题是 lazy update 吗?用栈存当前 t 顺序,然后一个 set 存已经被 remove 掉的 然后在每次 t 更新的时候都 update 一下现在的栈 取里面最新的两个时间(如果有
第三题是 Floyd 吗?感觉直接 Floyd 再处理出所有叶子 然后算当前节点到所有叶子的最小距离 但这么写直接爆内存 试了一下用稀疏表大小不能超过 10^4*10^4 而数据范围是10^5 不优化交结果直接爆内存 试着卡了一下范围 卡到 10^4 的大小,结果第一个用例直接 wa,看起来第一个用例就没想让我过(我也太菜了
感觉阿里云不像想招人的样子
全部评论
第一题cpp用栈的做法能过50。
第三题不太懂坑在哪,反正一个case没过。
我第一题和第二题 都是百分之20 运行超市
相关推荐