
字符串
_昨日不可追
这个作者很懒,什么都没留下…
展开
-
2019CCPC秦皇岛赛区 hdu 6740 MUV LUV EXTRA(KMP next数组)
传送门MUV LUV EXTRATime Limit: 2000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1586 Accepted Submission(s): 484Problem Description One day, Kagami Sumika is stuck in a m原创 2020-08-10 23:42:29 · 270 阅读 · 0 评论 -
牛客练习赛67 A.牛牛爱字符串(字符串(含空格))
传送门题意:思路:注意几个坑点就可以了输入有空格0000 00 输出0 00123 12 输出123 12代码:int main(){ std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); string s; while(getline(cin,s)){ //cout<<s<<endl; int n=s.size();原创 2020-08-15 13:58:26 · 200 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)K number(思维)
传送门300iq loves numbers who are multiple of 300.One day he got a string consisted of numbers. He wants to know how many substrings in the string are multiples of 300 when considered as decimal intege...原创 2020-03-12 15:35:09 · 257 阅读 · 0 评论 -
AtCoder Beginner Contest 158 D - String Formation(思维)
传送门题意:给一个字符串,然后有q次操作Ti==1T_i==1Ti==1就是把字符串翻转Ti==2T_i==2Ti==2Fi==1F_i==1Fi==1把cic_ici加到字符最前面Fi==2F_i==2Fi==2把cic_ici加到字符最后面输出最终的字符串思路:直接一步一步操作肯定会超时那就考虑如何直接得到结果对与每次插入字符来说,它在的位置,看他后面要翻转...原创 2020-03-07 23:42:58 · 516 阅读 · 0 评论 -
Codeforces Round #626 C. Unusual Competitions(括号匹配)
传送门题意:给一个长度为n的字符串,只有′(′和′)′'('和')'′(′和′)′组成我们可以选取任意一段长度为len的字串,把它随便排序,需要花费的时间为len秒,问最小需要多长时间,原字符串完全匹配,不可能的话输出-1思路:不可能的情况就是(和)(和)(和)的数量不相等做法:遍历一遍,记录( 和 )的个数,等他们两个数量相等时,判断一下该段是否已经匹配,若没有匹配需要花费时间排序...原创 2020-03-07 22:01:34 · 395 阅读 · 0 评论 -
CodeCraft-20 (Div. 2) B. String Modification(字符串)
传送门题意:给一个字符串,按照规则翻转,找到由原字符串翻转出来字典序最小的字符串思路:要想最小,字符串中最小的字符应该在第一位,遍历字符串找到所有字符最小的位置,然后进行翻转看哪个最小即可翻转规律:s1,s2,s3,s4,s5如果k=4,一共需要翻转2次发现翻转后的字符串是s4,s5,s1,s2,s3发现字符串分为前面一部分和后面一部分,后面的一部分不变,放到最前面;前面那一部分...原创 2020-03-05 11:00:28 · 429 阅读 · 0 评论 -
CodeForces - 1305 B. Kuroni and Simple Strings(字符串)
传送门题意:给一个字符串,仅有( )组成(()),()都称为简单字符串,因为前一半是(,后一半是)从字符串选出的字符能组成简单字符串,则可以把它从字符串中删除问最少删几次原字符串,使得它不能再删除了思路:刚开始读错题,以为是删除最少的次数,使得字符串最短,浪费好多时间写了又改实际它就是删除到不能再删除,不用管咋删除的,那实际上能删的话,删一次就可以了,我们从定义一个l=1,r=n,...原创 2020-03-04 10:25:39 · 286 阅读 · 0 评论