zyz_bz的博客

题目 题目链接 描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有333颗棋子，分别在a，b，ca，b，ca，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，zx，y，zx，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动两颗棋子距离不变。一次只允许跳过111颗棋子。 写一...

文章目录题目思路心得代码 题目 描述 master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？ 输入 第一行包含一个正整数nnn，表示树的节点数。 之后n−1n-1n−1行每行两...