今天听了老师讲的最长公共子序列，就拿以前做过的题又做了一遍。。。
我用的是最简单普通的方法，
代码：
#include
#include
#include
using namespace std;
int dp[1005][1005];
int main()
{
char a[1005], b[1005];
int t;
scanf("%d", &t);
while(t --){
...
分类：
其他好文 时间：
2014-08-04 17:59:47
阅读次数：
186
题意：给你一个数n，接下来给你一个矩形体的3边长（即随便你怎么放它，它的高度有可能是3边中的一条边），现在要你求出这n个矩形体能堆成一座塔的最高高度（塔就是面积从店面开始向上严格递增）
思路：动规里的最长子序列的变形，结合了贪心的思想。首先我们需要对你所用的高进行排序，排序之后找出最严格递减的面积就可以了
AC代码：
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-08-04 17:57:17
阅读次数：
195
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +...
分类：
其他好文 时间：
2014-08-04 17:52:47
阅读次数：
187
Problem Description
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo...
分类：
其他好文 时间：
2014-08-04 17:50:47
阅读次数：
158
题目链接：点击打开链接
题意：n长的序列（初始全为0） m个操作 k个查询
下面m个操作[l,r] h 代表 a[l] +=h; a[l+1] += h+i; a[l+i] += h+i; l
然后问k个位置的和
因为k
-----------------------
如果k
只需要给区间记录一个标记lazy，表示从左端点开始 l, l+1, l+i ··· l+r
而向下更新时...
分类：
其他好文 时间：
2014-08-04 17:40:57
阅读次数：
186
有n辆火车 按1到n的顺序进站 最后进站的车可以在任何时候出去 判断给定的出站序列是否可能
火车只有两种状态 从A进站 或者从站到B 模拟栈的操作就行了
令A表示A中当前待进站的第一辆火车 tar[B]表示出站序列中当前应该出站的火车 sta为火车站
当A==tar[B]的时候 A进站马上出战 否则当站中最后一辆==tar[B]时 这辆车出站 都不满足就只能A中的最前面的火车进站
当n辆火车全部进站 而站中还有火车是 给定的出战序列就是不可能的...
分类：
其他好文 时间：
2014-08-04 17:39:37
阅读次数：
194
题意是求第一个字符的前缀和后一个字符串的后缀最大的公共序列，并输出。。。
将两个字符串合并，求出kmp中的next数组就行，但要注意不要大于某个字符串的长度；
#include
#include
const int N = 50005;
#define min(a,b) ((a)
char s1[N], s2[N], s3[N * 2];
int next[N * 2];...
分类：
其他好文 时间：
2014-08-04 17:36:47
阅读次数：
207
【题意描述】给定两个有n个整数构成的序列，我们每次可以移动第一个序列的最后一个数，并可以把该数插在第一位或者中间某一个位置。求通过最少的步骤数使得第一个序列与第二个序列相同。【解题思路】本题采用贪心的思想。我们可以从第一个开始找，寻找不需要处理的序列数，然后用总长度减去不需要处理的数目即是答案。【A...
分类：
其他好文 时间：
2014-08-04 17:15:37
阅读次数：
183
一 MFC的文件操作
1 相关类
CFile类-封装了文件句柄以及操作文件的API函数。
CFileFind类-提供文件查找功能。
2 CFile类的使用
2.1 打开或者新建文件
CFile::Open
2.2 文件读写
注意：1 文件指针位置 2 异常处理
CFile::...
分类：
编程语言 时间：
2014-08-04 14:28:17
阅读次数：
841
