摘要：
传送门 题目 题解 直接bfs就行，有个坑点要注意：因为坐标存在负数，所以可以把所有点都+500转化为正数去做。 Code 阅读全文
摘要：
题目传送门 题意 第1个字符串为"COFFEE",第2个字符串为"CHICKEN",第n个字符串由其前2个和前1个连接而成（即s[n]=s[n-2]+s[n-1]，注意s[n-2]在s[n-1]的前面），询问第n个字符串从第k个字符开始的连续10个字符是什么（如果还未有10个字符但到达字符串末尾时要 阅读全文
摘要：
题目传送门 题意 输入整数T表示有T个测试用例，然后 • 给一个01构成的字符串，要把该字符串切分成最少的份数，使得每一个字符串都是循环移位字典序最小的字符串。（例如0110就不满足字典序最小，因为循环移位可得0011） • 111011110 -> 111 01111 0 题解 每次暴力枚举最少的 阅读全文
摘要：
题目传送门 题意 输入n和k表示有n个地点和k个人（n个地点编号1..n） 接下来n-1行输入a、b表示地点ab之间有距离为1的通路 最后一行输入k个值表示哪些地点有人，求所有人聚在一起的最短时间。 （题意其实就是在一棵树上，多个节点有人。选择一个节点使得这些人各自到这个点的路径的最大值最小。） 题 阅读全文
摘要：
概念： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 康拓展开： 给定一个全排列序列，求该序列是所有全排列序列中字典序第几的序列 公式如下： 其中, a[i] 为整数,并且 0<=a[i]<i，1<= 阅读全文
摘要：
题目传送门 题意 输入整数n，给出两个包含n个整数的序列a和b，找到一个区间[l,r],使在该区间内a序列最小值×b序列区间和的值最大。 题解 遍历a序列，维护单调栈求以当前值a[i]为最小值时的最大可达区间[ L[i],R[i] ]（即最大左右边界）； b序列先预处理其前缀和pre_sum，后用线 阅读全文
摘要：
题目传送门 题意： 输入n和m，给出一个n行m列的01矩阵，求出所有的不可扩大的全1矩阵个数。 题解： 预处理每个格子的高度up[i][j](其向上连续的1的个数)，枚举每一行 i，维护单调栈（单调上升）求每个格子 j 以up[i][j]为高可达到的全1矩阵左边界pos和右边界j，此时得到的全1矩阵 阅读全文
摘要：
题目传送门 题意 输入整数n和m(n和m均∈[1,1000])，给出一个n×m的01矩阵，求第二大全1矩阵的面积。（如果矩阵少于两个1，则输出0） 题解 ①单调栈做法【复杂度O(n×m）】：先预处理每个点(i,j)的高up[i][j],枚举每一行作为底边，遍历每一个点j，维护单调递减栈计算当前高度可 阅读全文
摘要：
单调栈： 单调栈解决的是：以某个值为最小（最大）值的最大区间。 实现方法： 求最小值（最大值）的最大区间，维护一个递减（递增）的栈。（下面以求最小值最大区间为例） 当遇到一个比栈顶小的值的时候开始弹栈，弹栈停止的位置到这个值的区间即为此值左边的最大区间；同时，当一个值被弹掉的时候也就意味着比它更小的 阅读全文
摘要：
题目传送门 题意 输入整数n，再输入n个整数a1,a2,⋯ ,an，表示一段序列,求序列的所有子区间里面不同数字之和。 说明： 在序列1 2 1 3中， 区间 [1,1],[2,2],[3,3],[4,4]各含1个不同数字 区间 [1,2],[1,3],[2,3],[3,4]各含2个不同数字 区间 阅读全文