codeforces题解
文章平均质量分 72
本专栏主要讲解Codeforces Round的题解
友人苏
一位让普通到不能在普通以至于让普通都惭愧的叫声爸爸的普通acmer,想通过竞赛,考研,让自己不至于让普通都叫声爸爸的普通学生
展开
-
Educational Codeforces Round 121 (Rated for Div. 2)
文章目录A. Equidistant LettersB. Minor ReductionA. Equidistant Letters题目链接:A. Equidistant Letters题目分析:这道题的要求是,给定一个字符串,对其重新排列输出,排列方式为找出所有重复出现的字符,使得重复出现的字符间的间距都相等,例如abacbc,这里abc都有重复,我们只需让其变成这样abcabc或aabbcc,这些字符串之间,相同字符的间距都相同。abcabc:两个a,两个b,两个c,它们之间的间距都为原创 2022-01-18 19:39:33 · 393 阅读 · 3 评论 -
Codeforces Round #762 (Div. 3)
Codeforces Round #762 A. Square String?B. Squares and CubesA. Square String?A. Square String?题目分析:这道题的要求是,给定一个字符串,判断该字符串能否从中间被分为两部分,且左右两边相等,例如:“aaaa”, “abab”,简单的签到题。思路分析:首先我们要知道,长度为奇数的字符串一定不符合条件,所以我们只需判断长度为偶数字符串,我们将其从用双指针i = 0, j = mid,不断进行遍历,如果遇到原创 2021-12-21 22:43:06 · 824 阅读 · 3 评论 -
Codeforces Round #761 (Div. 2)
A. Forbidden SubsequenceA. Forbidden Subsequence题意:这道题的意思是给定两个字符串s,t,其中t只由abc组成,且长度为三,我们需要对s进行排列需,使得在 t 不是 s 的子序列的同时,s 的字典序列最小。思路分析:我们可以先对s进行排序,然后在判断 t 是否为其子序列,如果是,把最后在 s 中出现 t 子序列,并返回该子序列的第二个字符出现的位置,然后将其往后面的挪动,如果 s 的长度小于 t 时,直接输出。代码如下:#include原创 2021-12-17 22:25:34 · 307 阅读 · 3 评论 -
Codeforces Round #760 (Div. 2)
Codeforces Round #760A. Polycarp and Sums of SubsequencesB. Missing BigramA. Polycarp and Sums of SubsequencesA. Polycarp and Sums of Subsequences题目意思:这道题的意思是一个长度为3数组,由其内部元素两两或全部相加得到的数,在组成一个长度为7的数组,例如{1, 3, 4}=>{1, 3, 4, 4, 5, 7, 8}。其中:4 = 1 +原创 2021-12-15 20:15:16 · 794 阅读 · 0 评论