二十一画生的专栏

题目：给出n，求出最小的m，满足m^2  % 10^k = n，其中k=0,1,2http://acm.hdu.edu.cn/showproblem.php?pid=4394 只要有一个x满足条件便行了我们可以初步发现，某个数个位确定，那么平方的最后一位肯定是确定的，那么如果后两们确定，那么平方的最后两们也是确定的，这可以通过乘法的规律得到那我们只需要BFS一下

//Time 0ms,Memory 504KB#include#includeusing 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) {

// Time 0ms, Memory 356K#include#include#includeusing 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=

#include#include#includeusing 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) contin

//Time 15ms,Memory 328K#include#includeusing namespace std;char city[4][5];int n,vis[16];int dfs(int i){ int c1,c2; for(;i<n*n;i++) if(!vis[i] && city[i/n][i%n]=='.') { int x

#include#includeint a[100000][2],vis[100000],i,count;int f(int p,int k){ int j,t; for(j=k+1;j-k<=i;j++) { if(j>i) t=j-i-1; else t=j; if(p==a[t][0] && !vis[a[t][

//Time 531ms,Memory 1228K#include#includeint 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

//Time 906ms, Memory 384K#include#includeint 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=