摘要：
题目传送门 题意 第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，后用线 阅读全文