nbl97

题目：给n个点，可以在任意两个点之间建立边，每条边的值都是1。允许添加不超过m条边，问 ∑ni=1\sum_{i=1}^n∑nj=1\sum_{j=1}^ndist(i,j)的最小值是多少。若i,j无法连通，则规定dist(i,j)=n，否则等于最短路的长度。分析：这道题在比赛的时候没有做出来，能看出来是找规律推公式。当时直接试图找出一种令距离最短的构造边的方式，先围一个圈，然后再把所有相隔一个点的

题目：在一个网格纸上，小网格是 1 * 1的。每次可以画一笔，这一笔可以是边长1，也可以是对角线2√\sqrt2。每次询一个面积 s,问最少画几笔，可以画出一个面积不小于 s 的图形。分析：同样画一笔，2√\sqrt2显然比1长。画一个1*1的小正方形需要4笔，而画一个2√∗2√\sqrt2 *\sqrt2的面积为2的小正方形也需要4笔。所以，肯定是画边长2√\sqrt2的正方形。以下出现的“正方形

题目：有 m 组球队, 每组有 b 支球队. 每组之间两两踢球, 赢得加2分, 平手各加1分, 输的不得分. 现在告诉你每组里面每只球队最后的分数, 问这个分数序列是否正确.分析：如果没有平手选项, 赢得加一分的话, 可以用Landau’s Theorem判定, 这题稍微修改下这个定理就好了. 令s1,s2,...,sns_1,s_2,...,s_n​​ 是他们的得分序列, 从小到大拍个序, 使得s

题目：一棵二叉树，根节点是1，往后依次左节点是2*i, 右节点是2* i+1。现从根节点开始往下走，走k个节点，每个节点可取正数或负数，问能否求和凑出n？ 1≤N≤1091 \leq N \leq 10^9 N≤2k≤260N \leq 2^k \leq 2^{60}分析：因为还要输出路径，和每个数取正还是取负，就感觉应该是个构造或找规律的题，否则不好记录路径。又有N≤2kN \leq 2^k，