搜索
ssslpk
这个作者很懒,什么都没留下…
展开
-
hdu 2592 Candidate superkey
#include#includeusing namespace std;const int k=110;int dir[4][2]={-1,0,0,-1,0,1,1,0};char map[k][k];int cnt;int n,m;bool isval(int x,int y){ if(x=n||y>=m)return false; retur原创 2012-07-24 20:02:25 · 539 阅读 · 0 评论 -
hdu3368 Reversi
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3368 代码如下 : #include#includechar map[9][9];int f[9][9];int maxs;int dir[8][2]={-1,-1,-1,0,0,-1,-1,1,1,-1,1,0,0,1,1,1};bool isval(原创 2012-07-24 19:44:01 · 451 阅读 · 0 评论 -
hdu1405
#includeconst int k=5;int map[k][k];int n;int maxs;bool isval(int x,int y){ int i; for(i=x;i>=0;i--) { if(map[i][y]==-1)break;//-1Ϊ‰¦ else if(map[i][y]==1)return false;//1原创 2012-07-24 20:09:09 · 335 阅读 · 0 评论 -
hdu1010
#include#includeusing namespace std;int di,dj;bool escape;int a,b,t;char str[9][9];int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};void bfs(int si,int sj,int cnt){ if(sia||sj>b)re原创 2012-07-24 20:09:54 · 320 阅读 · 0 评论 -
hdu2553
之前没有打表超时了: #includeint cnt;int n;int f[12][12];int result[11];bool isval(int x,int y){ int i,j; for(i=1;i<n+1;i++) { if(f[i][y]==-1)return false; if(f[x][i]==-1)retur原创 2012-07-24 20:11:09 · 408 阅读 · 0 评论 -
hdu1072
#include#include#includeusing namespace std;typedef struct point{ int x,y; int step; int time;}point;int n,m;int mins;int map[10][10];int t[10][10];int sx,sy,ex,ey;in原创 2012-07-24 20:16:57 · 454 阅读 · 0 评论 -
hdu1455
#include#include#include#includeusing namespace std;int sum;int n;bool f[65]={0};int map[65];bool flag;int parts;int len;void DFS(int pos,int cur,int total)//0ms{原创 2012-07-24 20:19:42 · 534 阅读 · 0 评论 -
hdu2164
#include#includeint n;int map[16][16];int dif;int maxs;int f[16];void dfs(int c,int sum){ maxs=maxs<sum? sum: maxs; if(sum==n||maxs==n)return; int i; for(i=0;i<n;i++) {原创 2012-07-24 20:10:29 · 577 阅读 · 0 评论 -
hdu2660
#includeint maxv;int n,m;int w;struct P{ int x,y;};P *s;void dfs(int k,int c,int sumw,int v){ if(sumw>w||c>m)return; int i; if(c==m&&sumw<=w) { maxv=maxv>v?maxv:v; }原创 2012-07-24 20:13:29 · 354 阅读 · 0 评论 -
hdu1258
#include#include#includeusing namespace std;bool result;int t,n;int *a;int *s;void dfs(int *a,int *s,int sum,int c){ int i; if(sum>t||c>n)return; else if(sum==t) { res原创 2012-07-24 20:15:38 · 265 阅读 · 0 评论 -
hdu 1373
题目链接:点击打开链接#include#include#includeusing namespace std;struct point{ int x,y,step;};int f[10][10];int sx,sy,ex,ey;int dir[][2]={1,2,2,1,2,-1,1,-2,-1,-2,-2,-1,-2,1,-1,2};bool isval(int x,i原创 2012-07-25 00:52:19 · 578 阅读 · 0 评论 -
2717Catch That Cow
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717#include#include#includeusing namespace std;bool isval(int x){ if(x100000)return false; return true;}int s,e;int f[100002];struct point原创 2012-07-25 00:54:42 · 327 阅读 · 0 评论 -
hdu1035
#include#includeusing namespace std;int n,m;int step,loop;char map[200][200];int t[200][200];void dfs(int x,int y,int s){ if(x=n||y=m) { step=s-1;return ; } else if(t[x]原创 2012-07-24 20:16:15 · 375 阅读 · 0 评论 -
hdu1572
#includeint map[32][32];int ncity;int n;int mins;int f[8];void dfs(int now,int sum,int flag){ int i; if(flag==(1<<n)-1) { if(sum<mins)mins=sum; } else for(i=0;i<n;i原创 2012-07-24 20:14:14 · 459 阅读 · 0 评论 -
hdu 1175连连看
#include#include#includeint map[1010][1010];bool f[1010][1010]={0};int n,m;int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};int sx,sy,ex,ey;bool isok;int sta;bool isval(int x,int y){原创 2012-07-24 20:06:07 · 351 阅读 · 0 评论 -
hdu1241
#includeconst int k=110;int dir[8][2]={-1,-1,-1,0,0,-1,-1,1,1,-1,0,1,1,0,1,1};char map[k][k];int cnt;int n,m;bool isval(int x,int y){ if(x=n||y>=m)return false; return true;}vo原创 2012-07-24 20:08:22 · 570 阅读 · 0 评论 -
hdu1811
#include#includeint f[27];bool isok;int n;struct S{ char start,end;};S *s;void dfs(char k){ if(isok)return; int i; if(k=='m') { isok=true; return; } else原创 2012-07-24 20:12:34 · 391 阅读 · 0 评论 -
hdu1501
#include#includeusing namespace std;int len_1,len_2,len_3;char str1[210],str2[210],str3[420];int f[210][210];int dfs(int c1,int c2,int c3){ if(str3[c3]=='\0')return 1; if(f[c1]原创 2012-07-24 20:14:57 · 336 阅读 · 0 评论 -
hdu1548
¾µäµÄbfs:#include#include#include#includeusing namespace std;struct step{ int m,st;};int n,map[202];int f[202];int s,e;int bfs(){ queueQ; step p; p.m=s;p.st=原创 2012-07-24 20:20:27 · 309 阅读 · 0 评论 -
hdu1026 Ignatius and the Princess I
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026#include#include#includeusing namespace std;struct point{ int x,y; int pDir[500]; int st;}p;int dir[4][2]={1,0,0,1,-1,0,0,-1};int n,原创 2012-07-25 00:56:30 · 323 阅读 · 0 评论 -
poj1915 Knight Moves 双向广度搜索
题目链接:http://poj.org/problem?id=1915//国际象棋中马 的问题//为了学习双向广度就拿这道开刀,//双向广度搜索是以首尾的状态分别进行广度搜索,//当解答树的结点重合是就得到最优解//这里要考虑到如何让两个广度搜索同时进行,可以定义两个队列,//当哪个队列不空时执行一次,再去判断另一个队列,两个队列都为空时退出// AC原创 2012-07-25 00:58:47 · 487 阅读 · 0 评论 -
hdu1246 Sudoku Killer 数独
#include#includeusing namespace std;struct node{ int x,y;};int map[10][10];node *Q;int n;bool isok;void output(){ int i,j; for(i=1;i<10;i++) { for(j=1;j<10;j++) {原创 2012-07-24 20:04:29 · 1308 阅读 · 0 评论 -
hdu1312 Red and Black
#include#includeint dir[4][2]={0,-1,-1,0,0,1,1,0};int cnt;char map[21][21];int t[21][21];int n,m;void dfs(int x,int y){ if(t[x][y]==0) { cnt++; t[x][y]=1; } int i; for(原创 2012-07-24 20:07:10 · 343 阅读 · 0 评论 -
hdu2181
#include#includeint map[22][3];int cnt;int start;int f[22];int *a;void dfs(int *a,int e,int c){ int i; if(c>20)return; if(c==20&&e==start) { printf("%d: %d",++cnt,start);原创 2012-07-24 20:11:53 · 359 阅读 · 0 评论