摘要：
擅长排列的小明 II描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数据。每组数据中输入一个正整数n（n#include#... 阅读全文
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=712http://acm.nyist.net/JudgeOnline/problem.php?pid=61题目大意： 给以个r行，c列的矩阵num[][];要求从矩阵的左上角走到右下角（只... 阅读全文
摘要：
题目大意： 给一个字符串，求它最少需要添加几个字符变为回文串。思路： 求出该字符串的逆序串，求两者之间的最长公共子序列的长度len，再用该字符串的长度strLen-len即得到最少需要添加的字符的个数,本题得解。 最长公共子序列的思路: int a[]={1,2,4,5,7}; len_... 阅读全文
摘要：
还是回文时间限制：2000ms | 内存限制：65535KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的... 阅读全文