DestinHistoire

摘要： 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有 $3$ 颗棋子，分别在 \(a,b,c\) 这三个位置。我们要通过最少的跳动把他们的位置移动成 \(x,y,z\)（棋子是没有区别的）。跳动的规则很简单，任意选一颗棋子，以中 阅读全文

摘要： 题目描述 给出二维平面上的 \(n(1\leq n\leq 1000)\) 个点，把它们划分成 \(k\) 组，使某两个不同组的点的距离的最小值尽可能大。 分析 优先合并边权小的边，每次合并连通块数量都会减少一，连通块数量等于 \(k\) 时退出，此时剩下的边中边权最小的边就是答案。 代码 #inc 阅读全文

摘要： 题目描述 有 \(n(1\leq n\leq 1000)\) 个瓶子，选择其中的 \(k\) 个来装水，所有的瓶子都没有刻度。第 \(i\) 个瓶子的容量为 \(a_i(1\leq a_i\leq 10^9)\)，另一个人可以将某个瓶子装满水，将某个瓶子中的水全部倒掉，将水从瓶子 \(a\) 倒到瓶 阅读全文

摘要： 题目描述 给一对数 \(a,b\)，可以任意使用 \((a,b),(a,-b),(-a,b),(-a,-b),(b,a),(b,-a),(-b,a),(-b,-a)\) 这些向量，问能不能拼出另一个向量 \((x,y)\)。 数据范围：\(T\leq 50000,-2\times 10^9\leq 阅读全文