摘要："题目链接" 题意 中文题意 思路 做这题的前置技能学习 1. "康托展开" 这个东西我认为就是在排列组合问题上的Hash算法，可以压缩空间。 2. A 搜索。 这里我使用了像k短路一样的做法，从最终状态倒回去预处理一遍距离，但是跑了0.8s，可能是预处理花费的时间太多了。有些人用 "曼哈顿距离估价 阅读全文

摘要："题目链接" 题意 中文题意。 思路 对于每一个骑士，可以先预处理出到达地图上某个点的需要走的步数，然后最后暴力枚举地图上每一个点，让三个骑士走过的距离之和最小即可。 C++ include using namespace std; const int INF = 300; const int N 阅读全文

摘要：http://hihocoder.com/problemset/problem/1496 题意：中文。 思路：一开始做有一种想法，把所有的数都变成二进制后，最优的情况肯定是挑选所有数中最高位的1能同时有一个以上的数。 例如样例2可以化成： 001 010 100 101 那么肯定挑选最高位的1（第三 阅读全文