摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3006题目大意：给定n个集合，每个集合都是由大于等于1小于等于m的数字组成，m最大为14。由给出的集合可以组成多少个不同的集合。输入描述：第一行为n，m，接下来n行，每行包含k+1个数字，第一个为k，表示该集合的元素个数，接下来k行表示集合元素。Sample Input4 41 11 21 31 42 43 1 2 34 1 2 3 4Sample Output152分析：以为m的规模很小，可以用二进制表示集合。借助位运算的或（ | ）来达到集合合并的目的。 比如一个集合中有两个元素 1 3 那就. 阅读全文
摘要：
All in All题目链接：http://poj.org/problem?id=1936题目大意：判断从字符串s2中能否找到子串s1。字符串长度为10W。Sample Inputsequence subsequenceperson compressionVERDI vivaVittorioEmanueleReDiItaliacaseDoesMatter CaseDoesMatterSample OutputYesNoYesNo分析：这明明是模拟题，有人竟然把它归为动态规划，是要用LCS做吗代码如下： 1 # include 2 # include 3 # define MAX 100005 阅读全文
摘要：
滑雪DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上，这是... 阅读全文