摘要：
大致题意： 给出一张表，n行m列，每一行的列用逗号分隔。判断这个表是否有冗余元素。如果一张表中有两行两列对应的的元素相同，那么这个表就有冗余元素。 分析： 先枚举要排序的列，然后枚举行，如果相邻两行相等，再枚举列，判断元素是否相等。 阅读全文
摘要：
大致题意： 给你9堆扑克牌，每堆牌有4张，大小从A~K。每次从9堆牌牌顶抽走两张大小相同的牌，且抽走每一对相同的牌的概率都相等。问可以全部抽完的概率。 分析： 这是一道概率dp题。剩余的牌数作为状态，有9堆，意味着要一个9维数组来存d[i1][i2][i3][i4][i5][i6][i7][i8][ 阅读全文
摘要：
大致题意： 给出n个建筑的二维坐标，每个建筑名称为一个字母，不同坐标的建筑可以有同一名称，并保证这些坐标都是在y轴上半轴。给出一串建筑名称的字符串，在X轴上找出一个或多个区间，使Nick在这个区间上从左往右观看，看到的建筑顺序与给出的字符串相符合。 分析： 建筑物的数量最多100，那么我们可以先求出 阅读全文