摘要： 这几天一直在做水题，各种水题，自己果然很水。。。。。开一个二维数组。。1458Accepted1148K16MSC++778B2012-02-13 23:43:52#include <stdio.h>#include <string.h>int main(){ char a[500] ,b[500]; int n[501][501] ,len1 ,len2 ,i ,j; for(i = 0 ;i <= 500 ;i++) n[0][i] = n[i][0] = 0; while(scanf("%s%s",a ,b) != EOF) ... 阅读全文

摘要： 态转移方程: dp[i][j]=max{dp[i][j-1]+A[j],dp[i-1][t]+a[j] (i-1<=t<n-m+i) }#include <stdio.h>#include <string.h>int num[1000050] ,pre[1000050] ,now[1000050];int main (){ long int m ,n ,max_pre; while (scanf("%d%d",&m,&n) != EOF) { for (int i = 1 ;i <= n ;i++) scanf(&q 阅读全文

摘要： map的使用，还不是很会用啊。。。。#include <iostream>#include <string>#include <map>using namespace std;int main(){ int n; string s,s2; while(scanf("%d",&n)&&n!=0) { map <string,int> m; map <string,int> :: iterator p; for (int i = 1;i <= n;i++) { ... 阅读全文

摘要： 高精度。。。。#include <stdio.h>#include <string.h> int sum[1000];void add (char a[] ,char b[]){ int i = strlen(a) - 1 ,j = strlen (b) - 1; int x = 0 ,s ,k = 0; while (i >= 0 && j >= 0) { s = a[i--] + b[j--] - 96 + x ; sum[k++] = s % 10 ; x = s / 10 ; } ... 阅读全文