摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=1406&mosmsg=Submission+received+with+ID+15... 阅读全文

摘要：给我们两棵quadtree的前序遍历，要我吗求原来32*32的矩阵有多少个位置是黑的quardtree是将区域划分为相等的4个子空间，然后再递归划分这4个子空间，知道满足条件后终止划分这题的终止条件是遇到黑色或者白色的结点停止递归至于为什么一个前序遍历就能建树，是因为结点颜色的缘故，所以能够知道何时... 阅读全文

摘要：题目给定2个序列，要我们求LCS，但是序列的长度最长是250*250， LCS的时间复杂度是O(N*N)，所以无法解决我们可以第一个序列的数字，按位置，映射为1、2、3、4、5、6、7、8、9那么就会得到一个映射函数，将第二个序列，映射为一个新的序列那么就相当于用一个映射函数将两个字符串映射为两个新... 阅读全文

摘要：题目的意思是给定k个盒子，每个盒子的维度有n dimension问最多有多少个盒子能够依次嵌套但是这个嵌套的规则有点特殊，两个盒子，D = （d1,d2,...dn) ,E = (e1,e2...en) 只要盒子D的任意全排列，小于盒子E，那么就说明盒子D能放入盒子E中，其实就是将两个盒子的维度排序... 阅读全文