仗剑天涯

【题目来源】POJ 1458 【题目简述】求两个字符串的最长公共子序列的长度。【题目分析】这是一道经典的LCS问题，用DP来解决。【代码】#include <iostream>#include <cstdio>#include <cstring>#define mem(x) memset((x),0,sizeof((x)))#define MAXN ...

【题目来源】多校2014 【题目含义】

【题目来源】多校2014 【】

【题目来源】多校2014 【题目含义】

【题目地址】HDU1133【题目大意】有m+n个人在买票，其中m个人拿着50元，n个人拿着100元，每张票50元，售票点没有零钱可以找，输入m，n，问有多少种方式可以使每个人都合理的买到票。【题目分析】首先，如果m < n，肯定不行（输出0种方案）。其他情况下：由于m个人拿的都是50元，所以m个人之见可以随便互换位置（有m！种排列），类似的，其余n个人也可以随便互换位置，有n！中排列。持有5...

【题目来源】poj1159【题目含义】给定一个字符串，问最少插入多少字符使该字符串变成回文字符串。【题目分析】解决该题目的一个关键是在于发现该公式：设原字符串序列为 X ，逆序列为 Y ，则最少需要补充的字母数  =  X 的长度 - X 和 Y 的最长公共子序列的长度。有了这个公式，那么这个题目就简单了很多，由于题目内存限制，该题还需要进行内存压缩。【代码】#include <iostre...

【题目描述】小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。现在要对把这n个音调分配给小Q或牛博士,让他们演唱...

【题目描述】给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。【输入】输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000)第二行为n个正整数A[i](32位整数)，以空格隔开。【输出】输出所求的方案数【example】【input】...