思路：LCS
AC代碼：
#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 0x7fffffff using namespace std; char s[205]; char t[205]; int dp[205][205]; int main() { while(scanf(%s %s, s + 1, t + 1) != EOF) { int ls = strlen(s + 1); int lt = strlen(t + 1); memset(dp, 0, sizeof(dp)); for(int i = 1; i <= ls; i ++) { for(int j = 1; j <= lt; j ++) { if(s[i] == t[j]) { dp[i][j] = dp[i - 1][j - 1] + 1; } else { dp[i][j] = max(dp[i-1][j], dp[i][j-1]); } } } cout << dp[ls][lt] << endl; } return 0; }
hdu5074 Hatsune Miku 2014鞍山現場賽
基本思想都是用容斥原理。 hoj 2576 給出一組數
HDU 5093 Battle ships（二部圖最大匹配）
UVa 108，uva108題目來源：https://uva
界面如下： 關鍵代碼如下： BOOL bRet
leetcode筆記：Sqrt(x) 一. 題目描述 Im
