![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串
字符串处理相关
unique_pursuit
但行好事,莫问前程!
展开
-
Alter Alter(字符串+思维)
原题链接: https://atcoder.jp/contests/abc174/tasks/abc174_d?lang=en测试样例Sample Input 14WWRRSample Output 12例如,下面的两个操作将达到目的。交换 第1个 和 第3块石头,导致RWWR。 更改 第4个石头,产生RWWWSample Input 22RRSample Output 20是不需要任何操作的情况。Sample Input 38WRWWRWRRSample Out原创 2020-11-04 21:15:42 · 372 阅读 · 0 评论 -
B. Saving the City(字符串+思维)Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)
原题链接: https://codeforces.com/contest/1443/problem/B测试样例input21 1010000105 101101110output26NoteIn the second test case, if we place a mine under the fourth building and then activate it, then all mines on the field are activated. The cost o原创 2020-11-03 09:33:23 · 454 阅读 · 0 评论 -
A. Many Equal Substrings(字符串) Codeforces Round #506 (Div. 3)
原题链接: https://codeforces.com/problemset/problem/1029/A测试样例Input3 4abaOutputababababaInput3 2catOutputcatcat题意: 给你一个长度为nnn字符串sss,你需要去构建一个长度最小的字符串使得它的子串等于sss的数量为kkk。解题思路: 我们想想,如果我们直接将字符串sss拼接kkk次是不是就满足了,可题中要求长度最小,所以我们要尽可能的利用字符串sss的前后缀对称性,既然其中原创 2020-11-01 20:51:13 · 202 阅读 · 0 评论 -
C. Balanced Bitstring(字符串+思维) Codeforces Round #668 (Div. 2)
原题链接: https://codeforces.com/contest/1405/problems测试样例input96 41001103 21?13 21?04 4???7 41?0??1?10 1011??11??114 21??14 4?0?06 2???00outputYESYESNOYESYESNONOYESNONoteFor the first test case, the string is already a 4-b原创 2020-09-07 13:37:45 · 700 阅读 · 0 评论 -
D. Decrease the Sum of Digits (思维问题+构造)Codeforces Round #667 (Div. 3)
题意: 给你一个整数nnn,你可以进行自增操作,求你最少要进行多少次操作才可以使得nnn的位数之和小于等于给定的sss。解题思路: 这道题看着吓人,但如果理解了就很好处理了(比赛的时候没做出来),我看很多大佬都是用dp写的,但其实没必要,接下来介绍的方法通俗易懂。OK,我们.原创 2020-09-05 02:29:51 · 1327 阅读 · 1 评论 -
A. Juggling Letters(字符串问题)Codeforces Round #666 (Div. 2)
原题链接: https://codeforces.com/contest/1397/problem/A测试样例:input42caacbb3cbacbacbb4ccabcbacbcaacbcc4acbcafccbafcoutputYESNOYESNONoteIn the first test case, you can do the following:Remove the third character of the first strin原创 2020-08-31 02:24:53 · 306 阅读 · 0 评论 -
C. Binary String Reconstruction(字符串+思维) Educational Codeforces Round 94 (Rated for Div. 2)
原题链接: https://codeforces.com/contest/1400/problem/C测试样例:input310111020111101output11101110-1题意: 给你一个结果字符串,要求你找出原来的字符串,若没有,则输出-1。解题思路: 这道题题意很明显了,我这里再列出关键信息。考虑以下过程:您有一个长度为nnn的二进制字符串(每个字符都是0或1的字符串)www和一个整数xxx。您将构建一个由nnn个字符组成的新二进制字符串s。选择的字符如下原创 2020-08-26 01:00:10 · 414 阅读 · 0 评论 -
A. String Similarity(思维+构造)Educational Codeforces Round 94 (Rated for Div. 2)
原题链接: https://codeforces.com/contest/1400/problem/A测试样例:input411300000411100002101output1000101000Note:The explanation of the sample case (equal characters in equal positions are bold):The first test case:1 is similar to s[1…1]=1.原创 2020-08-26 00:39:49 · 360 阅读 · 1 评论 -
Longest Common Subsequence(入门dp题)
原题链接: https://vjudge.net/contest/389452#problem/C测试样例:Inputabcfbc abfcabprogramming contestabcd mnpOutput420Inputabcfbc abfcabprogramming contestabcd mnpOutput420题意: 给你两个字符串,求它们的最长公共子序列长度。解题思路: 这道题是一道经典的dp问题,为什么是呢?由于我们是找字符串的公共子序列长度,那么原创 2020-08-22 20:52:42 · 215 阅读 · 0 评论 -
D1.D2. RGB Substring (easy version,hard version)(前缀和+贪心) Codeforces Round #575 (Div. 3)
原题链接: https://codeforces.com/problemset/problem/1196/D2测试样例:Input35 2BGGGG5 3RBRGR5 5BBBRROutput103Note:In the first example, you can change the first character to ‘R’ and obtain the substring “RG”, or change the second character to ‘R’原创 2020-08-19 19:20:55 · 257 阅读 · 1 评论 -
B. K-th Beautiful String(字符串+字典序)Codeforces Round #629 (Div. 3)
原理链接: https://codeforces.com/problemset/problem/1328/B测试样例:Input75 15 25 85 103 13 220 100Outputaaabbaababbaababbaaaabbbabaaaaabaaaaabaaaaaaaa题意: 给你一个长为nnn的只由(n−2)(n-2)(n−2)个aaa和222个bbb组成,问字典序第kkk小的字符串排列。解题思路: 我们观察一下字符串,是不是bbb排的越前,字典原创 2020-08-19 16:56:01 · 288 阅读 · 0 评论 -
B. Substring Removal Game(字符串问题) Educational Codeforces Round 93 (Rated for Div. 2)
原题链接:http://codeforces.com/contest/1398/problem/B样例:input5011110010000111111101010101011011110111output40636题意: 给定一个01字符串,你和对手每回合都可以连续消去相同且连续的字符(至少要消去一个)。你先开始。游戏规则是每消去一个字符1得1分,消完字符串游戏结束,你们都会采取最优策略,求游戏结束后你最多能获得多少分。解题思路: 既然都会选择最优策略,所以我们至少在未原创 2020-08-15 00:56:35 · 901 阅读 · 0 评论 -
C. Good String (字符串+操作模拟)Codeforces Round #560 (Div. 3)
原题链接:https://codeforces.com/contest/1165/problem/C样例:Input4goodOutput0goodInput4aabcOutput2abInput3aaaOutput3题意: 给定一个字符串,你需要进行删除操作使得它满足新式字符串的要求,问最小的修改次数。解题思路: 这道题我们对字符串模拟即可,由于已经维护好了的不受影响,故我们可以用一个字符动态数组存储新式字符串。通过遍历字符串来模拟这个删除操作即可,这样我们自原创 2020-08-12 19:45:57 · 345 阅读 · 0 评论 -
A. Remainder(字符串问题) Codeforces Round #560 (Div. 3)
原题链接: https://codeforces.com/problemset/problem/1165/A样例:Input11 5 211010100101Output1Input11 5 111010100101Output3题意: 给你一个二进制字符串,你可以进行修改操作。你需要使这个二进制字符串的值对于给定的xxx和yyy对10x10^x10x取模之后的值为10y10^y10y,问你最少需要进行多少次修改操作。解题思路: 这个题目我们不能真的去取模,而是分析一下对10x原创 2020-08-12 19:30:12 · 260 阅读 · 0 评论 -
E1. Numerical Sequence (easy version)(字符串问题)Codeforces Round #587 (Div. 3)
原题链接:https://codeforces.com/contest/1216/problem/E1题意:你会得到一个无限的“112123123412345……”的序列,它由一个接一个写的所有连续的正整数组成。求这个序列中第kkk个位置的数字。解题思路:这题我们应该要想到分组,即把1,12,123,123····这些分别分为一组,然后判断我们所求的第k个位置在第几组,同时,自然要用k减去前面组的元素,得到的k就是我们所求的组的第k的位置。那么我们关键要构造一个1~5e5的字符串,这样我们最后直接输出s原创 2020-08-10 17:52:06 · 291 阅读 · 0 评论 -
A. Prefixes(思维+字符串遍历)Codeforces Round #587 (Div. 3)
原题链接:https://codeforces.com/contest/1216/problem/A题意:给你一个只包含字符’a’和’b’的字符串,让你修改成为偶数长度的前缀子串’a’字符和’b’字符包含的数量要相同,问你最少要修改几次?解题思路:题意很明显了,我们从前往后遍历字符串即可,遍历的同时时刻统计两个字符的数量,在每次达到偶数长度的时候判断两个字符数量是否相等,不相等则改写,这里我们只需要判断改写即可,同时我们对于改写的操作也要进行统计,最后输出改写次数和更改后的字符串即可。要注意字符串的长度原创 2020-08-10 15:14:26 · 212 阅读 · 0 评论 -
D. Binary String To Subsequences(思维) Codeforces Round #661 (Div. 3)
原题链接:https://codeforces.com/contest/1399/problem/D题意:给你一个01字符串,计算使得01不相邻的最小子序列数目。解题思路:又是贪婪思想,我们要使得子序列数目最小,就要向让子序列够长,够长的条件就是01不相邻。我们首先要知道子序列是什么?子序列是一个序列,它可以通过删除零个或多个元素而不改变其余元素的顺序从给定序列派生出来。例如,“1011101”的子序列是“0”、“1”、“11111”、“0111”、“101”、“1001”,而不是“000”、“1010原创 2020-08-06 10:34:52 · 490 阅读 · 3 评论 -
HDU——1013(字符串+数学)Digital Roots
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1013题意:给你一个整数列表,让位数上的数相加得到一个新的数,若为个位数则输出,若不为个位数重复此操作。解题思路:这题十分有意思,没有指定长度,所以我们必须要用字符串存储,在遍历一遍字符串相加位数上的值存放到long long 中,再利用数学的相加就简单许多了。AC代码:/**邮箱:2825841950@qq.com*blog:https://blog.csdn.net/hzf0701*注:代码如有原创 2020-08-04 15:27:22 · 289 阅读 · 0 评论 -
A. Two Substrings(字符串) Codeforces Round #306 (Div. 2)
原题链接:https://codeforces.com/problemset/problem/550/A题意:给定一个字符串,判断其中有没有不重叠的子串“”AB“和"BA”。解题思路:很简单的一道题,调用C库函数strstr即可,要注意是不重叠的,我们可以利用指针来实现查找偏移。这样我们就应该考虑两种情况,哪个在前哪个在后,具体看代码。AC代码:/**邮箱:2825841950@qq.com*blog:https://blog.csdn.net/hzf0701*注:代码如有问题请私信我或在评论原创 2020-08-04 13:14:03 · 259 阅读 · 0 评论 -
B. Email from Polycarp(字符串)Codeforces Round #568 (Div. 2)
原题链接:https://codeforces.com/contest/1185/problem/B题意:就是给定原字符串,然后再给定一个用破碎键盘敲的字符串,问这个有没有可能是表示原来的字符串。解题思路:就是字符串比较问题,不过我们要跳过在不相等情况下用破碎键盘敲的字符串的相同字符,具体比较看代码。AC代码:/**邮箱:2825841950@qq.com*blog:https://blog.csdn.net/hzf0701*注:代码如有问题请私信我或在评论区留言,谢谢支持。*/#incl原创 2020-08-04 10:03:10 · 339 阅读 · 0 评论