摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1258dfsView Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 const int N=20; 5 int a[N],n,t,flag; 6 bool vis[N]; 7 void print() 8 { 9 flag=1;10 bool bol=0;11 int i;12 for (i=1;i<=n;i++) if (vis[i])13 {14 if... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1518dfs+剪枝我的代码 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 const int N=25; 5 int a[N],ans,ave,n; 6 bool vis[N]; 7 int cmp(const void *a,const void *b) 8 { 9 return *(int*)b - *(int*)a;10 }11 void dfs(int s,int p,int k 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2952dfs我的代码 1 #include <stdio.h> 2 #include <string.h> 3 const int N=110; 4 const int dx[4]={1,0,-1,0}; 5 const int dy[4]={0,1,0,-1}; 6 char maze[N][N]; 7 bool vis[N][N]; 8 int n,m; 9 void dfs(int x,int y)10 {11 vis[x][y]=1;12 int d,nx,ny;13 for 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1312dfs我的代码 1 #include <stdio.h> 2 #include <string.h> 3 const int N=25; 4 const int dx[4]={1,0,-1,0}; 5 const int dy[4]={0,1,0,-1}; 6 char maze[N][N]; 7 bool vis[N][N]; 8 int m,n,cnt; 9 void dfs(int x,int y)10 {11 cnt++;12 vis[x][y]=1;13 int d,n 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1848组合博弈 sg值我的代码 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 const int N=1001,M=17; 6 const char name[2][10]={"Nacci","Fibo"}; 7 int f[M]={1,1}; 8 for (int i=2;i<M;i++) f[i]=f[i-1]+f[i-2]; 9 int a[N]={0},v 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1829并查集相同性别的为同一集合，异性的异性为同性我的代码 1 #include <stdio.h> 2 #include <string.h> 3 const int N=2010; 4 int set[N],dsex[N]; 5 int find(int x) 6 { 7 return set[x]==x?x:set[x]=find(set[x]); 8 } 9 int main()10 {11 int T,C=0;12 int n,m,x,y,fx,fy,ans,i;13 ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1050贪心写的。写完后百度发现直接记录每个走廊出现的次数就行了，巧妙的思路，没想到。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 using namespace std; 6 const int N=250; 7 struct corridor 8 { 9 int b,e;10 }a[N];11 int s[N];12 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2821dfs我的代码 1 #include <stdio.h> 2 const int N=30; 3 const char dd[10]="RDLU"; 4 const int dx[4]={0,1,0,-1}; 5 const int dy[4]={1,0,-1,0}; 6 char maze[N][N],dir[1000]; 7 int n,m,flag,s; 8 bool inmaze(int x,int y) 9 {10 return (0<=x &&a 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1455SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2164Accepted Submission(s): 493Problem DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 unit 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=25538皇后 经典回溯题用负数做为数组下标，稍微方便点不打表就TLE了Orz matrix67大牛的位运算版本我的代码 1 #include <stdio.h> 2 #include <string.h> 3 int v1[20],v2[20],vv3[20],*v3=vv3+10; 4 int n,ans[20],s; 5 void dfs(int x) 6 { 7 if (x>n) {s++; return;} 8 int i; 9 for (i=1;i<=n;i++) 阅读全文