ZT在努力

#include#include#includestruct ff{ int x; //记录人所能到达的坐标 int v; //记录人到达该坐标处所用的时间}ff[3000005];int K,N,h1,h2,bol[1000005],vx,f;//bol是标记数组，标记该位置是否已经到达过int dit[]={-1,1,2}; int main(){ int i,j;

这道题用bfs和和b

八数码问题是bfs+hash中的经典

这个题目的题意是，给一个长度为n的数字序列，其中各个元素均不相同且在1到n之间。然后给出一些位置的交换规则，即给出某些位置上的数是可以互相交换的。求出最终能交换得到的字典序最大的序列。题目的解决方法并不难，举个例子：如果位置1能和位置2山的数交换，位置1又可以和位置3上的数交换，那么，位置1，2，3对应的数实际上是可以互相交换了，那么该字典序最大的序列就是位置1，2，3上的元素从到小的序列了。

今晚的比赛时间比较合适，就果断注册做了一下。结果真实惨呀。只过了一个题，第二题和第三题比赛的时候思路都是对的，后来比赛结束后判题有些细节没写好。结果WA了。也是太久没刷题的原因了。第三题刚开始是TLE，后来优化了一下。我是用bfs做的，思路通过bfs是将有关系的袜子放在一起，因为这些袜子最后是要涂成同一种颜色的。然后在这堆袜子中，某种颜色的袜子最多，就将其作为这对袜子的最终的颜色。这样保证要涂的次