摘要：
题意：给你5维的n个点的坐标，求其中两点之间曼哈顿距离最大。思路：多维曼哈顿距离的模板题目|x1-x'1|+|x2-x'2|+... ...+|xm-x'm| 去掉绝对值后x,x'分别都有2^m种状态，枚举每种状态下的最大值和最下值，然后找出差值最大的即可。#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include <algorithm>#include < 阅读全文
摘要：
题意：给你n个地点的位置，他们是从小到大的顺序，然后每个位置都会有m个飞船，每个飞船能够传送一定的距离，如果使用该飞船会消耗掉一定的IQ，问如果一个人从1号位置开始选择飞船到达n号位置，最少的IQ花费是多少？思路：对于i位置与i+1位置，我们只要找出m个飞船中传送距离ds大于x[i + 1] - x[i]的花费IQ最少的即可。可是如何维护大于x[i + 1] - x[i]这个区间的里面最小的IQ消耗呢？ 首先将相邻两点的距离求出来，然后从大到小排序，然后将m个飞船的创送距离从大到小排序，然后每次枚举到相邻两点之间的距离时，然后检查没有放入优先队列的可能比当前点的距离大的飞船，然后放进去，这样就 阅读全文