摘要：
这本来是要用双向宽度搜索的，但是我用简单的广搜也成功了，L<=300，也不会超时？？ 另外一个问题就是，我本来想用原来的代码交，结果80分？？将边界条件从小于L改成小于等于L，就对了。我可能不会下棋。。。 阅读全文
摘要：
先贴上洛谷的题解： 正统双端队列搜索 回顾：普通队列进行边权为定值的最短路 每次到达都是最优的（意味着不用取min） why？ 因为所有状态按照 入队的先后顺序 具有 层次单调性，每次扩展，都往外走一步，满足从起始到该状态的最优性（不用取min/也不用比大小，如果如此失去了意义） 回到正题：双端队列 阅读全文
摘要：
转义字符是一种特殊的字符常量。转义字符以反斜线"\"开头，后跟一个或几个字符。转义字符具有特定的含义，不同于字符原有的意义，故称“转义”字符。例如，在前面各例题printf函数的格式串中用到的“\n”就是一个转义字符，其意义是“回车换行”。转义字符主要用来表示那些用一般字符不便于表示的控制代码。 所 阅读全文
摘要：
#include using namespace std; struct node{ int a[10],pre,step; //魔板上的数字 、已变换步数和其前驱 char c;//上一步做的转换 }lists[400000];//总共只有40000多种排列，所以队列不必开很大 int MS[20];//我们需要转换到的魔板状态 char re[200];//用于输出 b... 阅读全文