星琳之梦的博客

!!!好大一个坑…字符输入是一个一个的！！！ 可以用cin.getline();但是时间慢，           也可以用 scanf("%s", tmp);s[i] = tmp[0]; 参考了网上的思路发现，还可以用scanf(" %c", &ch)； 在格式串中，空格的意思是匹配输入中的所有换行、TAB、空格，所以加上一个空格，就可以屏蔽掉在输入中的所有的不愉快的因素了。 我的

Saruman's Army Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6766   Accepted: 3472 Description Saruman the White must lead his army along a straight path

Fence Repair Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 37272   Accepted: 12078 Description Farmer John wants to repair a small length of the fence ar

Longest Ordered Subsequence Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 43875   Accepted: 19354 Description A numeric sequence of ai is ordered if a1 a2 

简单01背包 每件物品都有两种选择，要或者不要。 #include #include #include using namespace std; #define maxn 102 int w[maxn],v[maxn]; int dp[maxn][10002];//从前i个物品中选出总重量不超过j的物品的最大价值 int main(){ int n,W;

转自：http://blog.sina.com.cn/s/blog_6a3344990100xyhg.html ACM总结——最长公共子序列 & 最长不减(不增)子序列 两个经典DP 一、最长公共子序列(Longest Common Subsequence:LCS) 设有两个序列A[1...m]和B[1...n],分别对A和B进行划分子序列 A[1

Poj1159 Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 58763   Accepted: 20419 Description A palindrome is a symmetrical string, that is,

开始的想法是递归做…… 然而题目规模这么大，必然是TLE的 #include #include using namespace std; #define inf 1000000002 #define maxn 500005 #define max(x,y) x>y?x:y #define min(x,y) x<y?x:y long A[maxn]; long L,n,M,a