null1019

摘要： http://poj.org/problem?id=2299 1 #include 2 #include 3 #include 4 #define MAXN 500100 5 using namespace std; 6 long long A[MAXN],T[MAXN]; 7 long long cnt; 8 int n; 9 void merge_sort(long long* A,int x,int y,long long * T)10 {11 if(y-x>1)12 {13 int m=x+(y-x)/2;14 int p=x,q=m,... 阅读全文

摘要： http://poj.org/problem?id=3080 1 #include 2 #include 3 #include 4 using namespace std; 5 char s[100][100],s1[100],s2[100]; 6 int main() 7 { 8 int t,m,j,h; 9 scanf("%d",&t);10 while(t--)11 {12 scanf("%d",&m);13 s2[0]='\0';14 bool flag=false;15 for(int i... 阅读全文

摘要： http://poj.org/problem?id=2240 1 #include 2 #include 3 #include 4 #define MAXN 100 5 const int INF=11.0)63 {64 flag=1;65 break;66 }67 }68 if(flag) printf("Case %d: Yes\n",tt);69 else printf("Case %d: No\n",tt);70 71 }72 ret... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int a[500][500]; 9 int main()10 {11 string s1,s2;12 while(cin>>s1>>s2)13 {14 int k1=s1.length();15 int k2=s2.length();16 memset(a,0,sizeof(a));17 for(int i=1; i<=k1... 阅读全文

摘要： http://poj.org/problem?id=1159最少需要补充的字母数=x的长度-x和y的最长公共子序列的长度。状态的转移方程：if(i==0||y==0) dp[i][j]=0;else if(x[i]==y[j]) dp[i][j]=dp[][i-1][j-1]+1;else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int a[2][5005]; 9 int main 阅读全文

摘要： http://poj.org/problem?id=1125 1 #include 2 #include 3 #include 4 #include 5 #define MAXN 110 6 using namespace std; 7 const int INF=1t)59 {60 c=i;61 t=dis[i][j];62 }63 }64 else co... 阅读全文

摘要： http://poj.org/problem?id=3041 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=555; 7 int n,k; 8 bool use[MAXN]; 9 int from[MAXN],ans;10 vectorg[MAXN];11 bool match(int x)12 {13 for(int i=0;i 2 #include 3 #include 4 #include 5 using namespace std; 6 const int ... 阅读全文

摘要： http://poj.org/problem?id=2253 1 #include 2 #include 3 #include 4 #include 5 #define MAXN 210 6 const int INF=1max(dis[i][k],dis[k][j]))48 {49 dis[i][j]=max(dis[i][k],dis[k][j]);50 }51 52 }53 }54 }55 ... 阅读全文

摘要： http://poj.org/problem?id=1936 1 #include 2 #include 3 #include 4 #define max 100010 5 using namespace std; 6 char s[max],s1[max]; 7 int main() 8 { 9 while(scanf("%s %s",s,s1)!=EOF){10 11 int k1=strlen(s);12 int k2=strlen(s1);13 int t=0,c=0;14 for(int i=0;i<k1;i++... 阅读全文

摘要： http://poj.org/problem?id=2485 1 #include 2 #include 3 #include 4 #define MAXN 2010 5 6 const int INF=1max1)32 {33 max1=min;34 }35 for(int j=1;jg[k][j])38 {39 dis[j]=g[k][j];40 }41 }42 }43 pri... 阅读全文