qq_44077455的博客

B题很容易可以判断出最终的结果肯定是某个长度为k的字串不停地循环，问题关键在于如何确定这个子串，即怎么在原序列中找一个长度为k的子序列。任意一个长度为k的子序列肯定不行，因为如果原序列中存在不在这个子序列中的其他数，那么就无法表示，所以我们找原序列中不同的数的个数。如果原序列中不同的数个数大于k肯定不能用循环长度为k的序列表示出来；如果小于等于k那么我们就把这些不同的数当作基础串来循环输出，不足...

C题题意：寻找字符串中最短的一个子串，使得’U’的数量等于’D’的数量并且’L’的数量等于’R’的数量；思路：模拟走的过程，标记前一次到达某个点的操作在数组中的位置pos,如果再次走到这个点，那么表明i到pos这一段都是没用的，这段长度小于答案的长度的话，就更新维护；#include<bits/stdc++.h>#include<map>const int max...

C. Obtain The String题意：给两个字符串s,t选择最少的s的子序列拼接成t用多个s去匹配t，看能否把t匹配完，这样暴力跑每个字符会t，所以可以进行一点优化，记录s中每个字符后面出现了哪些字符，然后就可以O(1)地进行转移；#include<bits/stdc++.h>#include<iostream>#include<cstring&gt...

这次网页简直是卡爆了，直接心态被卡炸了。，。，。，D题很明显，加入的y可以变成y%x+tx，把所有的y取余x，统计数量，若当前MEX%3的数量不为0，那么一定有一个y可以填充当前的MEX，MEX++，一直重复直到MEX不能被填充。//#include<bits/stdc++.h>#include<queue>#include <cmath>#incl...