N_ll

摘要： http://poj.org/problem?id=2151看的题解。。表示没看懂状态转移方程。。#include#includeint m,t,n;double dp[1002][32][32],p[1002][32],tt[1002][32];int main(){ int i,j,k; while(~scanf("%d%d%d",&m,&t,&n)) { if (!m && !t && !n) break; memset(dp,0.0,sizeof(dp)); memset(tt,0.0,sizeof(tt... 阅读全文

摘要： http://poj.org/problem?id=2299此题即为归并排序求逆序数。 1 #include 2 #include 3 const int N=500002; 4 int a[N],temp[N]; 5 long long ans; 6 void merge_arr(int first,int mid,int last)//合并区间 7 { 8 int k = 0; 9 int i = first,n = mid;10 int j = mid+1,m = last;11 while(i 2 #include 3 #include 4 us... 阅读全文

摘要： http://poj.org/problem?id=3080寻找最长公共子串。。暴搜的。。 1 #include 2 #include 3 int main() 4 { 5 int t,n; 6 char s[12][62],ss[62],str[62]; 7 scanf("%d",&t); 8 while(t--) 9 {10 scanf("%d%*c",&n);11 int i,j,k;12 for (i = 0; i max_len)32 {33 ... 阅读全文

摘要： http://poj.org/problem?id=1035题意：给定一个单词判断其是否在字典中，若存在输出"%s is correct",否则判断该单词删掉一个字母，或增加一个字母，或替换一个字母后是否存在于字典中。 1 #include 2 #include 3 int deal(char *s1,char *s2) 4 { 5 int i = 0; 6 int len1 = strlen(s1); 7 int len2 = strlen(s2); 8 if(len1==len2)//替换 9 {10 while(i < len1 &... 阅读全文