![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
Alstein
十年oi一场空,不开longlong见祖宗
展开
-
Codeforces Round #638 (Div. 2)
B题很容易可以判断出最终的结果肯定是某个长度为k的字串不停地循环,问题关键在于如何确定这个子串,即怎么在原序列中找一个长度为k的子序列。任意一个长度为k的子序列肯定不行,因为如果原序列中存在不在这个子序列中的其他数,那么就无法表示,所以我们找原序列中不同的数的个数。如果原序列中不同的数个数大于k肯定不能用循环长度为k的序列表示出来;如果小于等于k那么我们就把这些不同的数当作基础串来循环输出,不足...原创 2020-05-02 18:04:08 · 134 阅读 · 0 评论 -
Codeforces Round #617 (Div. 3)
C题题意:寻找字符串中最短的一个子串,使得’U’的数量等于’D’的数量并且’L’的数量等于’R’的数量;思路:模拟走的过程,标记前一次到达某个点的操作在数组中的位置pos,如果再次走到这个点,那么表明i到pos这一段都是没用的,这段长度小于答案的长度的话,就更新维护;#include<bits/stdc++.h>#include<map>const int max...原创 2020-02-05 11:21:21 · 118 阅读 · 0 评论 -
Educational Codeforces Round 81
C. Obtain The String题意:给两个字符串s,t选择最少的s的子序列拼接成t用多个s去匹配t,看能否把t匹配完,这样暴力跑每个字符会t,所以可以进行一点优化,记录s中每个字符后面出现了哪些字符,然后就可以O(1)地进行转移;#include<bits/stdc++.h>#include<iostream>#include<cstring>...原创 2020-01-30 18:02:11 · 1327 阅读 · 1 评论 -
Codeforces Round #615 (Div. 3)
这次网页简直是卡爆了,直接心态被卡炸了。,。,。,D题很明显,加入的y可以变成y%x+tx,把所有的y取余x,统计数量,若当前MEX%3的数量不为0,那么一定有一个y可以填充当前的MEX,MEX++,一直重复直到MEX不能被填充。//#include<bits/stdc++.h>#include<queue>#include <cmath>#incl...原创 2020-01-25 19:13:16 · 167 阅读 · 0 评论