摘要：
题目链接 挺有意思但是代码巨恶心的一道最短路搜索题。 因为图中的结点太多，应当首先考虑把隐式图转化成显式图，即对地图中可以相互连通的点之间连边，建立一个新图（由于每步不需要每个鬼都移动，所以每个点需要向自己也连一条边）。设d[i][j][k]为走到“A在结点i，B在结点j，C在结点k”的状态需要多少 阅读全文
摘要：
给你一个长度为n(n<=300)的排列，有两种操作，第一种是交换前两个数，第二种是把第一个数放到最后，让你用不超过2n^2次的操作把一个初始为1-n升序的排列变为该排列。 一开始被紫薯蛋疼的翻译给坑了，以为是把输入的排列变成升序，假如是这样的话，我们可以发现，每轮操作可以把任意一个数放到数组的最前面 阅读全文
摘要：
给你n(n为偶数)个字符串，让你找出一个长度最短且字典序尽量小的字符串，使得一半的字符串小于等于该串，一半的字符串大于该串。 紫薯上说这道题有坑，但其实思路对了就没什么坑。 很明显，只要取夹在中间两个字符串间的最小字符串就行了。可以从小到大枚举字符串的长度，如果该长度下存在满足条件的字符串则返回结果 阅读全文