摘要：题意 给你n个节点的树，让你给每个节点进行赋值，并且赋的值需要为正整数； 同时当一个节点的值等于所有邻居节点的值的和时，这个点为好点； 求出一组赋值情况，满足树的好点个数最大化的同时，所有节点赋值的总和最小； 思路 1. 显然无法存在两个好点相邻存在的情况（除非只有两个节点）； 2. 对于坏点直接赋 阅读全文

摘要：题意 n个节点，n<=200，你需要构造这n个几点成为一棵树，并且这棵树的中序遍历为1-n; 你构造树的节点之间的最短路构成一个n×n的最短距离矩阵d； 同时给你n×n的权重矩阵c；最最小的Σdij*cij 思路 1. 显然，中序遍历，对于根节点来说，左边的序号小于根，右边的需要大于根 2. cij 阅读全文

摘要：题意 给你两个数l，m，大小为m的数组a，求[0,l]之间满足以下条件的数x的个数: 对于任何i输入[0,m-1],f(x+i)%2=a[i]；f(k)：代表k在二进制下1的个数 m的范围<=100，l<=1e18,a[i] = 0/1 思路 显然l的范围1e18,大概率就是数位DP了 观察到m是< 阅读全文

摘要：题意 这是一个交互题 有n×m的矩阵，里面有两个宝藏，你可以进行两种操作: 第一个是SCAN(x,y),返回两个宝藏到点（x，y）的曼哈顿距离(|x-x|+|y-y|) 第二个是DIG(x,y)，如果有坐标有宝藏，返回1，否则返回0，当返回两个1时，成功找到两个宝藏 你最多可以操作7次 吐槽 这个题 阅读全文

摘要：题意 给你个数p，n = 2^p； 有一棵树有n个节点,告诉你怎么连边； 每个点有个权值，每条边也有个权值，权值需要自行分配，[1,2,3..n...2n-1]，总共2n-1个权值； 你需要选一个节点，使得他到所有其他边或者节点的简单路径的异或最大值最小。 思路 显然，给你个p，不直接给你n一定是有 阅读全文