萧凡客

摘要： Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 32971Accepted: 12925DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > 阅读全文

摘要： 开心的mdd时间限制：1000 ms | 内存限制：65535 KB难度：3描述himdd有一天闲着无聊，随手拿了一本书，随手翻到一页，上面描述了一个神奇的问题，貌似是一个和矩阵有关的东西。给出三个矩阵和其行列A1（10*100），A2（100*5），A3（5*50）。现在himdd要算出计算矩阵所要的乘法次数，他发现不同的计算次序，所要的乘法次数也不一样，如：(A1*A2)*A3 : 10*100*5+5*10*50=7500;A1*(A2*A3) : 5*100*50+10*100*50 =75000;他想知道计算矩阵所要的最少乘法次数是多少，很快一个解法就诞生了，有点小happy~~现在 阅读全文

摘要： 食物链Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 34708Accepted: 10105Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句 阅读全文