Pacify

摘要： kmp算法可参考 kmp算法 汇总 用cin会超时 阅读全文

摘要： 来源：http://blog.csdn.net/qq_34494458/article/details/75253466 KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法 阅读全文

摘要： [编程题] 最大矩形面积 时间限制：1秒 空间限制：32768K 给定一组非负整数组成的数组h，代表一组柱状图的高度，其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积。 入参h为一个整型数组，代表每个柱子的高度，返回面积的值。 输入描述: 输入包括两行,第一行包含一个整数n(1 阅读全文

摘要： [编程题] 拼凑钱币 时间限制：1秒 空间限制：32768K 给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。 输入描述: 输入包括一个整数n(1 ≤ n ≤ 10000) 输出描述: 输出一个 阅读全文

摘要： 题意： [3月的第二个周日02:00:00 , 3月的第二个周日03:00:00) 这个区间都不是PST或PDT，[11月的第一个周日01:00:00 , 11月的第一个周日02:00:00) 这个区间既是PST又是PDT，中间的是PDT，两边的是PST。 分析： 计算星期几可以直接用公式进行计算 阅读全文

摘要： 大致题意： 给出一张表，n行m列，每一行的列用逗号分隔。判断这个表是否有冗余元素。如果一张表中有两行两列对应的的元素相同，那么这个表就有冗余元素。 分析： 先枚举要排序的列，然后枚举行，如果相邻两行相等，再枚举列，判断元素是否相等。 阅读全文

摘要： 大致题意： 给你9堆扑克牌，每堆牌有4张，大小从A~K。每次从9堆牌牌顶抽走两张大小相同的牌，且抽走每一对相同的牌的概率都相等。问可以全部抽完的概率。 分析： 这是一道概率dp题。剩余的牌数作为状态，有9堆，意味着要一个9维数组来存d[i1][i2][i3][i4][i5][i6][i7][i8][ 阅读全文

摘要： 大致题意： 给出n个建筑的二维坐标，每个建筑名称为一个字母，不同坐标的建筑可以有同一名称，并保证这些坐标都是在y轴上半轴。给出一串建筑名称的字符串，在X轴上找出一个或多个区间，使Nick在这个区间上从左往右观看，看到的建筑顺序与给出的字符串相符合。 分析： 建筑物的数量最多100，那么我们可以先求出 阅读全文

摘要： 题意： 给定一串数，求一个区间，使得该区间的所有数之和乘以该区间内最小的数的乘积最大。 分析： 每一个元素都有可能为该区间最小值，所以我们往该元素的左右方向扩展，越大越好。但是扩展的时候如果逐个遍历肯定会超时，那么这个地方需要一个优化。如果往左遇到的是比自己要大的元素，可以直接跳到这个大的元素对应的 阅读全文

摘要： 分析： 这一题给出的遍历的点的序列，不是树的中序遍历，前序遍历，只要遇到一个节点就打印一个节点。关键点就在，这个序列的首字母和尾字母一定要相同，因为最终都会回到根节点，那么每一个子树也一样。 状态： d[i][j]表示i至j的状态数 d[i][j]= d[i][j]=(d[i][j]+dp(i,k) 阅读全文