摘要：题目：给出n，求出最小的m，满足m^2 % 10^k = n，其中k=0,1,2http://acm.hdu.edu.cn/showproblem.php?pid=4394只要有一个x满足条件便行了我们可以初步发现，某个数个位确定，那么平方的最后一位肯定是确定的，那么如果后两们确定，那么平方的最后两们也是确定的，这可以通过乘法的规律得到那我们只需要BFS一下，不断地找满足最后指定位数的数，1位，2位，……直到找到第一个满足条件的。注意这里可能是100001这种情况所以记录当前数字大小，当前位置，可能暂时的高位为0，以后下一个添加的数为多少.// Time 0ms; Memory 316K#in 阅读全文

摘要：//Time 906ms, Memory 384K#include #include int vis[110][110],dx[4]={0,1,0,-1},dy[4]={1,0,-1,0},n,m,t,min,num,road[6000],rd[6000]; char map[110][110]; void f(int x,int y) { int i,nx,ny,p; if(x==n-1 && y==m-1) { for(i=0;i=vis[n-1][m-1]) || num>6000) return; num++; for(i=0;i... 阅读全文

摘要：#include #include int a[100000][2],vis[100000],i,count; int f(int p,int k) { int j,t; for(j=k+1;j-ki) t=j-i-1; else t=j; if(p==a[t][0] && !vis[a[t][1]]) { vis[a[t][1]]=1;count++; if(f(a[t][1],t)==0) return 0; } else if(p==a[t][... 阅读全文

摘要：//Time 531ms,Memory 1228K#include #include int map[50][50][50],t,t1,vis[50][50][50],dx[6]={0,0,0,0,1,-1},dy[6]={0,1,0,-1,0,0},dz[6]={1,0,-1,0,0,0},a,b,c; void f(int x,int y,int z) { int i,nx,ny,nz;t1++; for(i=0;ia-1 || nyb-1 || nzc-1 || map[nx][ny][nz]==1) continue; if(vis[nx][ny][nz... 阅读全文

摘要：// Time 0ms, Memory 356K#include #include #include using namespace std; int n,m,p[9][9],sx,sy,dx[]={0,1,0,-1},dy[]={1,0,-1,0}; struct point { int x,y,time,step; point(int x=0,int y=0,int time=0,int step=0):x(x),y(y),time(time),step(step){} }; int bfs() { point s(sx,sy,6,0),t; queueq;... 阅读全文

摘要：#include #include #include using namespace std; int a[65],vis[65],n; int dfs(int len,int li,int s,int num) { int sam=-1,i; if(num==n) return 1; for(i=s;i>=0;i--) { if(vis[i] || a[i]==sam) continue; vis[i]=1; if(len+a[i]>n && n) { sum=0; for(i=0;i>a[i]; sum+=a[i]; vis[i]=0; } ... 阅读全文

摘要：//Time 15ms,Memory 328K#include #include using namespace std; char city[4][5]; int n,vis[16]; int dfs(int i) { int c1,c2; for(;i=0 && city[j][y]=='.';j--) vis[j*n+y]++; for(int j=x+1;j=0 && city[x][j]=='.';j--) vis[x*n+j]++; for(int j=y+1;j=0 && city[j][y]==&# 阅读全文

摘要：//Time 0ms,Memory 504KB#include #include using namespace std; int v[25][25],p[25][25],m,n; int dfs(int cur,int d) { int x,y; x=cur/m+1;y=cur%m+1; if(cur>=n*m) return 1; if(y+dm) { if(x==n) { if(p[x][y]==0) return 1; else ret... 阅读全文