摘要：
题意如蓝书66页例题27所示。 这个问题描述了一个LCS的特殊情况——单个字符串内所有元素各不相同。 题目要求输入两个数字串，A,B，要求求出最长公共字串。且数字上限是256*256。 做法：数组A表示为256*256的大数组，每一位表示标号元素的出现位置 数组B表示为“数组A中有的每一位元素的出现 阅读全文
摘要：
昨天校内比赛做了一个很有意思的题，体面如图： 题目大概意思是，给出一个俯视图矩阵，矩阵内元素表示当前位置有多少个方块，最后要求输出该立体图形中面的数量。 首先给出一组数据： 3 42 1 2 11 2 3 22 1 2 1这组数据的正解是34，如果需要更多组测试， 把这个图形掉个头，就好。如图： 具 阅读全文