执着追求的IT小小鸟

摘要： 1 #include 2 #include 3 using namespace std; 4 int N,sum; 5 int m[11][11]; 6 int isok(int x,int y) 7 { 8 for(int i=0;i=0&&j=0&&j>=0;i--,j--)15 if(m[i][j]==1)return 0;16 return 1;17 }18 int dfs(int x,int y,int n)19 {20 if(n==0)21 {22 sum++;23 return 1;24 }25 ... 阅读全文

摘要： 1 #include 2 #include 3 int a[110][110],n; 4 int maxx(int *b,int m) 5 { 6 int i,max,now; 7 for(i=0;ib[i])15 now+=b[i];16 else now=b[i];17 if(max<now)18 max=now;19 }20 return max;//计算不同的行之间的相同的列之和的最大和，即一个矩阵 21 }22 int maxpp()23 {24 int b[11111],i,j... 阅读全文

摘要： 1 #include 2 using namespace std; 3 int f(int m,int n) 4 { 5 if(m==0||n==1) 6 return 1; 7 if(m>t;15 while(t--)16 {17 cin>>m>>n;18 cout<<f(m,n)<<endl;19 }20 return 0;21 }View Code 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 char cow[2005]; 8 char New[2005]; 9 int n;10 while(cin>>n)11 {12 getchar();13 for(int i=0;i>cow[i];16 getchar();17 }18 /*for(int i=0;icow[tail-1])29 ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4739这题是dfs，只需一个一个搜就可以了#include#include#includestruct node{ int x,y;}s[50];int N,ans,v[50];int cmp(const void *a,const void *b){ struct node *c=(struct node *)a; struct node *d=(struct node *)b; if(c->y==d->y) return c->x>d->x; else retu... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4712所谓的hamming distance就是the Hamming distance is equal to the number of ones in a XOR b. For calculating Hamming distance between two strings a and b, they must have equal length.两个长度相同的码字,其相对应的位可能不同,彼此不同位的个数称海明 距离。应该最长也就20为，所以可以先把所有位数组合的结果先打表出来，然后再随机取数进行判断， 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1171这题是1085的通用版本，这个模板可同用于任意面值，任意数量的硬币和#includeint c1[250010], c2[250010];int v[55];int m[55];int main(){ int n,i,j,k,sum,len; while(scanf("%d", &n),n>0) { memset(v, 0, sizeof(v)); memset(m, 0, sizeof(m)); memset(c1, 0, sizeof(c1... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1085这题是母函数的运用，解题关键在于硬币的数量即不是1，也不是无限，所以要一种面值，一种面值的往上叠加#includeint c1[10001],c2[10001];int main(){ int max,num1,num2,num5,i,j,k; while(scanf("%d%d%d",&num1,&num2,&num5),num1||num2||num5) { max=num1*1+num2*2+num5*5; for(i=0;imax) ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1028母函数的简单运用。。大牛解说http://www.wutianqi.com/?p=596#include #define _max 10001// c1是保存各项质量砝码可以组合的数目// c2是中间量，保存没一次的情况int c1[_max], c2[_max]; int main(){ int nNum; int i, j, k; while(scanf("%d",&nNum)!=EOF) { for(i=0; i<=nNum; ++i) ... 阅读全文

摘要： #include#include#define MAX 9999999int visited[10000],dis[10000],map[1010][1010];int vertex,edge;int init(){ int i,j; for(i=1;imap[x][i]+dis[x])//松弛操作,如果一个点被成功松弛了，那么它才可能松弛其他的边，否则关于它的最短路径没有改变，它到瓶颈了 { dis[i]=dis[x]+map[x][i]; if(!visited[i])//这个说明它没有在队列中 ... 阅读全文