摘要：
传送门 题意： t组输入，之后每组例子有三个数n、x、y代表在一个以x为开头y为结尾的长为n的数组里面，开头和结尾数据已经固定，让你从1——n中找其他数据填入数组中 （每个数据不能重复使用），使它满足abs(v[i+1]-v[i])>=2(i<=n-1) ，问有多少中排序可以满足这个情况 题解： 先 阅读全文
摘要：
传送门 题意： 先输入X0,X1,a,b然后按照Xi=a*X(i-1)+b*X(i-2) (i>=2) 之后再输入n，mod，让你根据公式求X(n)的值取余于mod 题解： 相信大家很快就能找到矩阵快速幂的系数 |X0 X1| * |0 b| = |X1 X2| |1 a| 或者 |0 1| * | 阅读全文
摘要：
传送门 题意： 先输入一个n，代表两个数组里面都有n个数，然后让你从中找到一个p<=n,使其满足(1<=l<=r<=p<=n)可以让在（l，r）这个区间内在两个数组中的的最小值的下标一样 题解： 参考博客： 我一直认为区间起点l一直是1，突然发现他还可以变T_T p为1肯定对着咧 当p大于1的时候， 阅读全文
摘要：
题意： 就是给你个n行字符串，字符串由0和1构成，让你找出来一个里面全部字符都是1的第二大的矩形，如果一个大矩形包含一个小矩形，那么他们算两个 题解： 这道题和51nod 1158很相似，只不过我们要找第二大，那么我们可以维护一个记录第一大和第二大的变量，每次都对他们进行判断 但是注意我们不能通过5 阅读全文
摘要：
单调栈和队列讲解：传送门 HDU -1506题意： 就是给你一些矩形的高度，让你统计由这些矩形构成的那个矩形面积最大 如上图所示，如果题目给出的全部是递增的，那么就可以用贪心来解决 从左向右依次让每一个矩形的高度当作最后的高度，来从中选取最大值就可以了 但是如果它不是递增的，中间会出现低谷，那么要还 阅读全文
摘要：
吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的； 2、左右 阅读全文
摘要：
题意： 就是每一首歌都是EAEBE这样的类型，其中A和B可以没有，就是让你找出来E的最大长度 题解： 第一种思路： 可以先找出来头和尾的最大相同程度，最小可以从1开始，最大小于len/3 然后再利用kmp算法找出来中间有没有相同部分就可以了 但是这一种方法太麻烦了，还有切割字符串，看下面 第二种： 阅读全文
摘要：
After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One 阅读全文
摘要：
传送门 题意： 就是说给你一个由0或1组成的字符串，让你找出来一个0的数量和1的数量相等的最长子字符串和最长子序列 题解： 可以把0当作-1，把1当作1来计算字符串的前缀和 这样的话，当两个位置的前缀和的值相同的时候，那么这两个位置中间的部分就满足题意，除此之外前缀和为0的地方也满足题意 因为这是前 阅读全文
摘要：
传送门 k题： 题意： 给你一串由数字构成的字符串，你从这个字符串中找子字符串使这个字符串是300的倍数 题解： 这道题和第三场的B题极其相似 首先可以把是三百的倍数分开，必须要是100和3的倍数 是100的倍数就要求后面必须有两个0 是3的倍数就可以通过这个子字符串的数字之和是3的倍数来判断 那么 阅读全文