ACMan

摘要： 2015-06-07问题简述： 有六样物品，其值分别为1,2,3,4,5,6，现在有一部分这些物品，需要把这些物品分为两部分，输出是否能让这两部分的值总和相等。 原题链接：http://poj.org/problem?id=1014解题思路： 显然可以将所有物品值的总和加起来，以总和的一半为一... 阅读全文

摘要： 2015-06-05问题简述： 有一个 p*q 的棋盘，一个骑士（就是中国象棋里的马）想要走完所有的格子，棋盘横向是 A...Z（其中A开始 p 个），纵向是 1...q。 原题链接：http://acm.tju.edu.cn/toj/showp1702.html解题思路： DFS：深搜把所有... 阅读全文

摘要： 2015-06-04问题简述： 输出一串字符的全排列，顺序不同于一般的字母序，而是 A 9 #include 10 #include 11 #include 12 using namespace std;13 14 int n;15 char str[13],ans[13];16 int visi... 阅读全文

摘要： 2015-06-03问题简述： 大概就是输入两段文本（用小写英文字母表示），分别用#表示一段话的结束输入，输出这两个文本的最长公共子序列。 简单的LCS问题，但是输入的是一段话了，而且公共部分比较是字符串的比较。 原题链接：http://acm.tju.edu.cn/toj/showp.php... 阅读全文

摘要： 问题简述： 输入两个序列x和y，分别执行下列三个步骤，将序列x转化为y （1）插入；（2）删除；（3）替换； 要求输出最小操作数。 原题链接：http://poj.org/problem?id=3356解题思路： 明显的动态规划题，输入两个字符串 a[0...m-1] , b[0...n]... 阅读全文