qq_43634564的博客

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述有一个推箱子的游戏, 一开始的情况如下图:上图中, ‘.’ 表示可到达的位置, ‘#’ 表示不可到达的位置，其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示预期箱子的位置，你可以走到箱子的上下左右任意一侧, 将箱子向另一侧推动。如下图将箱子向右推动一格;…S0… -> …S0.注意不能将箱子推动到’#'上, 也不能将箱子推出边界;现在, 给你游戏的初始样子, 你需要输出最少几步能够

最优配餐题目提交记录讨论题解视频讲解栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。栋栋的连锁店所在的区域可以看成是一个 n×n 的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。方格图中的线表示可以行走的道路，相邻两个格点的距离为 1。栋栋要送餐必须走可以行走的道路，而且不能经过红色标注的点。送餐的主要成本体现在路上所花的时间，每一份餐每走.

链接：https://ac.nowcoder.com/acm/contest/6840/D来源：牛客网皮皮想拜师时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述传说中乌托邦王国有一棵树，与天同高。但实际上却并非如此，这棵树只有100000米。树上M（1 <= M <=100000）米处住着神仙。有一天，想拜师学艺的皮皮找到你，想让你用魔法把他带到树上的n（1 <= n<

链接：https://ac.nowcoder.com/acm/problem/207389来源：牛客网系统中有一棵n个点的完全k叉树，现给出它的BFS层序遍历序列a_iai​ （即从根节点开始，每一层从左向右遍历），请你还原这棵树，并返回加密后的答案。答案加密方法：所有边两个端点异或的和，即\sum\limits_{i=1}^{n-1}u_i\ xor\ v_ii=1∑n−1​ ui​ xor vi​ ，其中(u_i, v_i)(ui​ ,vi​ )为一条树上的