摘要：
题目描述 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i] 每个矩形的高度是h[i] ,现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。 输入描述: 一行一个整数N，表示长方形的个数 阅读全文
摘要：
题意：给你a1~an，k，要求a1 + ... + ak < a2 + .... + ak+1 < a3 + ... + ak+2 <...，然后这里的ai有可能是？，要求你填？的数字，并且使a1~an的绝对值之和最小，不可能输出Incorrect sequence 思路：由上式要求我们可以得到a1 阅读全文
摘要：
Problem Description 好久没出数据结构题，现在赶紧来做道数据结构题热热身 小q现在要去银行，他有个很厉害的bug能看到前面排队的人。假如当前有人正在办理业务，那么肯定要等待前一个人完成。现在有m个事件，分为3种。第一种是第x时刻有客人到银行办理业务，用时t。第二种是第i个事件中的客 阅读全文
摘要：
题意：n个点，m条有向边，指定k个点，问你其中最近的两点距离为多少 思路：这题的思路很巧妙，如果我们直接枚举两点做最短路那就要做C（k，2）次。但是我们换个思路，我们把k个点按照二进制每一位的0和1分类logn次，然后做集合最短距离。因为任意两个不等的数，总有一位不一样，所以每个点都有机会和其他点在 阅读全文
摘要：
题意：一行数字，定义如下情况为好串： 1.连续一串数字，长度大于等于5 2.这行数字中多次出现这串数字的相似串，相似串为该串所有数字同加同减一个数字，如 1 2 3 和 5 6 7 3.至少有一个相似串和他不相交 问最长多少 思路：先作差，那么不相交相似问题就转化为不相交相同子串问题。我们二分子串长 阅读全文
摘要：
Problem Description 最后来个字符串签个到吧，这题其实并不难，所需的算法比较基础，甚至你们最近还上过课。 为了降低难度，免得所有人爆零。这里给几个提示的关键字 ：字符串，回文，二分，哈希. 注意要对奇偶回文分开二分 这样还不会做，说明基础有所欠缺。 给你一个字符串A和一个字符串B, 阅读全文
摘要：
题意：求最长公共子串 思路：把两个串Hash，然后我们把短的作为LCS的最大可能值，然后二分长度，每次判断这样二分可不可以。判断时，先拿出第一个母串所有len长的子串，排序，然后枚举第二个母串len长度字串，二分查找在第一个母串的子串中存不存在。 代码： 阅读全文
摘要：
题意：题目链接立华奏在学习初中数学的时候遇到了这样一道大水题： “设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率” “emmm...语言入门题” 但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K 阅读全文
摘要：
题意：n*m方格，有些格子有黑点，问你最多裁处几张2 * 3（3 * 2）的无黑点格子。 思路：我们放置2 * 3格子时可以把状态压缩到三进制： 关于状压：POJ-1038 Bugs Integrated, Inc. （状压+滚动数组+深搜 的动态规划），写的很详细 所以我们直接枚举每一行的所有可能 阅读全文
摘要：
题意：有一排颜色的球，每次选择一个球消去，那么这个球所在的同颜色的整段都消去（和消消乐同理），若消去k个，那么得分k*k，问你消完所有球最大得分 思路：显然这里我们直接用二位数组设区间DP行不通，我们不能表示出“合并”这种情况。我们先把所有小块整理成连续的大块。 我们用click（l，r，len）表 阅读全文