摘要：
题目大意 给定n个点,找到一个点使这个点到其他所有点的切比雪夫距离之和最小。 题解 我们知道切比雪夫距离和曼哈顿距离的转化公式 $1$表示切比雪夫距离,$2$表示曼哈顿距离 我们有: $x_1 = x_2 y_2,y_1 = x_2 + y_2$ $x_2 = \frac{x_1 + y_1}{2} 阅读全文
posted @ 2017-02-20 19:33
Sky_miner
阅读(242)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=1926" 题解: 我们发现这道题其实是两问 第一问是对于 $R, C\leq 200,M\leq 200,000$ 是在矩形上的询问 第二问是对于 $R＝1,C\leq 500,000,M 阅读全文
posted @ 2017-02-20 19:32
Sky_miner
阅读(176)
评论(0)
推荐(0)
摘要：
题目大意: 给定一个长度为n的整数序列.在改变的数最小的和改变的幅度最小的前提下把它变成一个单调严格上升的序列.求改变的最小的数和这个幅度。 题解: ~~(貌似以前考试考过这道题)~~ 其实这道题就是两道题拼一块的 我们首先考虑第一问 这是一个经典模型,我们有 当有$i j \leq a_i a_j 阅读全文
posted @ 2017-02-20 19:31
Sky_miner
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号