题意：著名的魔术师大卫科波菲尔喜欢表演下面的魔术：一个N行N列不同图片的矩阵出现在大屏幕上，我们给所有的图片这样命名:   每一个参与的观众被要求将手指放在左上方的图片上（即编号为1的图片），魔术师开始了：魔术师告诉观众在图片上移动k次（移动是把手指放到上下左右相邻的图片上，如果那儿有图片的话），然后他（魔术师）的手微微一指（指向一些图片）并说：“你不在这里”，然后……是真的！你的

题目 树是无环的连通无向图。加权树具有分配给每条边的权重。两个顶点之间的距离是连接它们的路径上的最小权重之和。 给定一棵具有 n 个顶点的加权树，每条边的权重为 1。将 d(v) 表示为顶点 1 和顶点 v 之间的距离。 如果可以在任意两个顶点 a 和 b (1≤a,b≤n) 之间临时添加一条权重为 x 的边，则令 f(x) 为 max{d(v),1<=v<=n} 的最小可能值。请注意，经过此操

题意 给定两个数，A-B，一共有三种操作 1.A=A+1； 2.B=B+1; 3.A=A|B; 问使得A=B的最小操作步数。 题解： 由于第一种操作和第二种操作不可能同时使用，所以要么是A++=B，要么是A++然后或为B，不然就是,用第三种操作使得A>=B，然后B++使得A=B（此时B为B变化后的值） #include<bits/stdc++.h>using namespace std;

题意 给定一个0至n-1的全排列，一个排列的消耗为数字与其相邻的异或，问如何排列能使消耗最小，并给出排列。 题解 我们首先来考虑消耗最小能是多少，异或的特点是相同为0，不同为1，考虑最高位的1，无论如何放置，无法使得最高位1的附近没有最高位为0，比如说 000 ，001，010，011，100，101，110，111 我们将最高位为1的放在最左边，由于不能放最高位为0的，那我们依次从左到右区