搜索
文章平均质量分 66
二十一画生
嚶其鳴矣求其友聲
展开
-
hdu Digital Square(广搜)
题目:给出n,求出最小的m,满足m^2 % 10^k = n,其中k=0,1,2 http://acm.hdu.edu.cn/showproblem.php?pid=4394 只要有一个x满足条件便行了 我们可以初步发现,某个数个位确定,那么平方的最后一位肯定是确定的,那么如果后两们确定,那么平方的最后两们也是确定的,这可以通过乘法的规律得到 那我们只需要BFS一下原创 2013-06-27 12:29:07 · 835 阅读 · 0 评论 -
山东2012年省赛题之Mine Number
//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) {原创 2013-05-17 15:29:36 · 930 阅读 · 0 评论 -
hdu 1072 Nightmare (广搜)
// 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=原创 2013-06-11 16:27:08 · 1122 阅读 · 0 评论 -
POJ 1011 Sticks
#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) contin原创 2013-05-18 19:17:03 · 783 阅读 · 0 评论 -
hdu 1045 Fre Net
//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<n*n;i++) if(!vis[i] && city[i/n][i%n]=='.') { int x原创 2013-05-18 15:53:44 · 837 阅读 · 0 评论 -
hdu 1272 小希的迷宫 (深搜)
#include #include int 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][原创 2013-06-12 08:23:13 · 1327 阅读 · 0 评论 -
hdu 1253 胜利大逃亡 (深搜)
//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原创 2013-06-12 08:17:42 · 1350 阅读 · 3 评论 -
hdu 1026 Ignatius and the Princess I (深搜)
//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=原创 2013-06-12 08:36:48 · 1958 阅读 · 0 评论