描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？ 输入第一行是...

PepperLa'sBoast（单调队列优化二维dp） 题意：一个人在（1,1）点处，由于这个n*m的二维空间着火了，他要从（1,1）点逃到（n,m）点。给出n*m矩阵内每一个坐标的的值代表这里的空气，限制是空气小于等于零的地方不能呼吸。这个人的每一步只可以走到三个方向：(x+1,y+1) or(x...

理想的正方形  题解：用单调队列分别维护行与列。这里只讲求n*n区间内的最大值的维护方法,最小值同样的方法维护即可。具体实现方法:遍历每一行，从上到下维护每一列的每一段n长度内的最大值，得到y_max数组；之后遍历y_max数组，也是遍历每一行，不过这时候要从左到右维护了，也就是行内维护，维护每一行...

题目链接：here      题解：对于不带限制的最大字段和我们可以：求一遍前缀和，求出最大值最小值，最后结果res=max(MAX, SUM-MIN);那么对于这道题相当于带了限制：限制最大子段的长度是len：我们可以维护一个前缀和，然后结果就是m...

单调栈：单调栈即满足单调性的栈结构，其只在一端进行进出。以下举例及伪代码以维护一个整数的单调递增栈为例如何使用：插入：将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。例如，现在有个栈中自顶向下的元素为(1,3,5,10,30,50)，此时要插入(20)，...

单调队列这个名字就指明了它的性质——单调性，是一个单调的双端队列下面列出deque的常用成员函数：来自：https://blog.csdn.net/morewindows/article/details/6946811  单调队列入门题目：P1886滑动窗口/【模板】单调队列  ...

POST接口时头部参数如下：User-Agent:FiddlerHost:api.***.comContent-Length:73Content-Type:application/jsonRequestBody应该如下传递参数：{"category":"9","sort_key":"0","sort_value":"0...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2918    AcceptedSubmission...

ProblemDescriptionGivenacirclesequenceA[1],A[2],A[3]......A[n].CirclesequencemeanstheleftneighbourofA[1]isA[n],andtherightneighbourofA[n]isA[1].Nowyourjobistoca...

　　有一个栈，有3种操作：　　Ο从栈顶加入一个元素　　Ο从栈底加入一个元素　　Ο从栈顶弹出一个元素　　现在，求每次操作后栈内元素的最大值和mod(1e9+7)　　n次操作,n<=1e7 　　这题对于博主这样的蒟蒻，做出来了，万分欣喜。　　我们在搞一个栈的同...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ172.html首先，这个问题显然是个背包问题。然后，可以证明：一个字符串的border长度可以划分成$O(log|S|)$个等差数列。(以下图片摘自 金策-《字符串算法选讲》)由于长度n可以随便取，所以我们可以在对n...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ201.html首先把题目里面的提示抄过来：结论：假设带权无向图G有100个节点1000条边，且所有权值各不相同。那么，G中一定存在一个单调上升路径，它的长度大于等于20。证明：假设每个节点上有一个探险家。我们按权值从小到大枚举...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5470.html　　你需要写一个只包含小写字母的字符串$s$。　　你有两种操作：　　1.　在当前写好的字符串的末尾加上一个字符$c$，代价是$cost_c$，所有的$cost_c$都会给出。　　2.　在已经写好的字符串中，选择...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF980F.html　　给定一个$n$个节点$m$条长为$1$的边的每个点最多只属于一个环的仙人掌。　　现在请你通过删边把仙人掌转化成树。　　对于每一个点，输出在所有不同的删边方案中， 距离该点最远的点与他之间的距离值的最...

原文链接https://www.cnblogs.com/zhouzhendong/p/9256033.html　　给定长度为$n$的字符串$s$，以及给定这个字符串每一个位置是否“禁止结尾”的信息。　　一个字符串$a$的价值为$|a|imesf(a)$。　　其中$f(a)$为$a$在$s$中的匹...