HDOJ2009暑期集训公开赛（3）－ANARC2008

 

http://acm.hdu.edu.cn/search.php?field=problem&key=HDOJ2009暑期集训公开赛（3）－ANARC2008&source=1

 

2918 Tobo or not Tobo——赛后ac。

这是八数码的题，比赛时不会，赛后学会了，其实是把八数码的题的代码基本看懂，自己有写了一遍。这题的预处理还是很值得借鉴的。八数码问题具体解释吧。

 

2919 Adding Seven——ac。

队友ac,不多做解释。

 

2922 Relax! It’s just a game——ac。

简单题，但题目很恶心，很长很长，所以这题的意义是当该题有很多人过时，必须静下心去读题。

2923 Einbahnstrasse ——赛后ac.最短路径问题，比赛是并不知道该算法，赛后学会。Flody算法 核心部分

 

for(k=0;k<n;k++)//判断i，j之间知否通过其他节点的路径最短

            for(i=0;i<n;i++)

                for(j=0;j<n;j++)    

                    if(map[i][j]>(map[i][k]+map[k][j])&&map[i][k]!=MAX&&map[k][j]!=MAX)

                        map[i][j]=map[i][k]+map[k][j];

 

 

 

2924 Think I’ll Buy Me a Football Team——赛后ac。

简单的图问题，关键是看清题目，理解对题目。比赛时没做出来就是题目没想清楚。

 

2925 Musical Chairs——赛后ac.

还是在比赛时没听说过约瑟夫环问题。关于约瑟夫环问题，具体见。

 

2927 A Day at the Races ——待ac。

模拟题，听说比较麻烦