2012年03月_qq172108805

原创 hdu 1082 Matrix Chain Multiplication--表达式求值

/* 简单的表达式求解，计算过程是求两个矩阵乘法运算过程中有多少次元乘法（两个数字相乘），可能出现两个矩阵无法相乘的情况输出error */ #include #include struct node//矩阵信息 { char n;//矩阵的名称 int x,y,num;//矩阵的行数和列数以及得到这个矩阵前有多少次元乘法 }p[30]; char s[100];//存储表达式 int len

2012-03-27 19:52:35 639

原创 hdu 1711 Number Sequence--KMP

#include int t[1000010],p[10100],next[10100]; int n,m; void getnext() { int i,j; next[1]=0; i=1; j=0; while(i<=m) { if(j==0||p[i]==p[j]) { i++;

2012-03-23 19:28:46 413

原创 hdu 1088 Write a simple HTML Browser

#include #include using namespace std; string hr = "--------------------------------------------------------------------------------"; int main() { string s; int tag=0,len; while(cin>>s)

2012-03-22 19:49:55 402

原创 hdu 4160 Dolls--最小点集覆盖=V-二分图最大匹配

#include #include #include using namespace std; struct node { int x,y,z; }w[510]; vectorh[510]; int match[510]; int vis[510]; int dfs(int i) { for(int j=0;j<h[i].size();j++) { if(!vis[h[i][j]])//

2012-03-20 20:48:46 525

原创 hdu 3123 GCC——注意中间结果的大小__int64

#include #include #include char s[110]; int cmp(int m) { int l=strlen(s),n; if(l>6) return 0; n=atoi(s); if(n>m) return 0; return 1; } int main() { int t,n,m;

2012-03-17 20:43:37 741

原创 hdu 1051 Wooden Sticks 贪心

#include #include struct node { int x; int y; }p[5100]; int da[5100]; int cmp(const void *z,const void *y) { struct node * as=(struct node *)z; struct node * ad=(struct node *)y; if(as->x!=ad->x)

2012-03-17 19:19:54 443

原创 poj 3660 Cow Contest ----floyd 传递闭包

/* 和poj1975(求其可能为中间那个不)有点像，此题也是先floyd，然后求比他小的和比他大的数量是否为n-1，是则他的位置可以确定保证(guaranteed)所给数据不冲突 */ #include #include int g[101][101];//g[i][j]表示j比i若 void floyd(int n) { int i,j,k; for(k=1;k<=n;k++)

2012-03-15 20:29:54 430

原创 poj1975 Median Weight Bead ----floyd 传递闭包

/* poj1975 Median Weight Bead 题意：有N个珠子，N为奇数(an odd number)，给出一些信息如a b表示a比b重，通过这些信息可以分析出那些珠子按重量排序后，哪个不可能是中间那个，求可以分析出几个。用到的是floyd求传递闭包，然后找到那些入度或出度大于n/2的珠子即可 */ #include #include int g[100][100];//g[i

2012-03-15 20:24:30 658