2011 ACM/ICPC 福州赛区现场赛8.7

2011 ACM/ICPC 福州赛区现场赛8.7

A题是哪个象棋的题：

B题hdu4122：

好像是水过去的，看到题解要用队列，就是简单的枚举加判断条件过去的。

C题hdu4123：

用到MRQ算法查询区间内的最大最小值

G题hdu4127

是个填颜色的题：

是把所有点分成3部分，已经和00连通的，还有就是下一次需要填的颜色部分，剩下的部分就是填不了的，

再有就是IDA程序，每次都是跑改变成0~5每个颜色，为保证最优，关键的地方就是if(dep+get_h()>depth) return false;

dep就是当前已经改变了几次颜色，当期大于最开始需要改变颜色的，跳出，多给他一次改变颜色的机会，就在while加了个++depth

#includeusing namespace std;int maze[10][10];int n;int way[4][2]={0,1,0,-1,1,0,-1,0};int vis[10][10];bool check(int x,int y){ if(x<0||y<0||x>=n||y>=n) return false; return true;}void floodfill(int x,int y,int c){ vis[x][y]=1; for(int i=0;i<4;i++){ int tx=x+way[i][0]; int ty=y+way[i][1]; if(!check(tx,ty)) continue; if(vis[tx][ty]==1) continue; if(maze[tx][ty]==c) floodfill(tx,ty,c); else vis[tx][ty]=2; }}//染col，会有多少个格子加入连通块int get_cnt(int col){ int cnt=0; for(int i=0;idepth) return false; for(int i=0;i<6;i++){ int tmp[10][10]; memcpy(tmp,vis,sizeof(vis)); //染色没有效果 if(get_cnt(i)==0) continue; if(IDAstar(dep+1)) return true; memcpy(vis,tmp,sizeof(vis)); } return false;}int main(){ while(scanf("%d",&n)!=EOF&&n){ for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。