随笔分类 -  字符串

Educational Codeforces Round 97 (Rated for Div. 2)B. Reverse Binary Strings(反转子串)
摘要：地址：http://codeforces.com/contest/1437/problem/B 题意： 长度为N的只含0/1的子串，0的数目和1的数目均为n/2 操作：[L,R]内的子串反转 求使得整个串01交替的最少操作数 解析： 这种题，重在结果，而不是交替的过程 如果碰到00，那么找到下一个1 阅读全文
posted @ 2020-10-29 18:28 liyexin 阅读(200) 评论(0) 推荐(1)
Codeforces Round #668 (Div. 2)A->C
摘要：A：http://codeforces.com/contest/1405/problem/A 解析： 倒序输出即可。 #include<bits/stdc++.h> #include<map> #include<iostream> #include<cstring> #include<cmath> 阅读全文
posted @ 2020-09-08 18:50 liyexin 阅读(195) 评论(0) 推荐(0)
Codeforces Round #659 (Div. 2) A.Common Prefixes
摘要：地址：http://codeforces.com/contest/1384/problem/A 题意： 输出n+1个字符串，si和si+1的公共前缀长为ai 解析： 一个一个补的话，会很麻烦。 看范围：ai<=50，就是说前缀最长为50，那么考虑把所有字符串长度都构造为长度>50，那么对于每一个ai 阅读全文
posted @ 2020-07-25 11:42 liyexin 阅读(157) 评论(0) 推荐(0)
UVA--1339(思维，字符串记录+排序)
摘要：来自VJ的地址：https://vjudge.net/problem/UVA-1339 题意： 不是很容易理解。 两个字符串，对其中的一个进行操作，可以将它任意排列，然后将所有相同的字符随意映射成其它另一种字符，问是否能和另一个字符串相同。 解析： 随意排列，所以这个不用管。 要想相同，必须保证操作 阅读全文
posted @ 2020-05-27 23:52 liyexin 阅读(121) 评论(0) 推荐(0)
Codeforces Round #644 (Div. 3)A->H(H为进制+reverse)
摘要：A：http://codeforces.com/contest/1360/problem/A 题意： 用最小正方形，容下两个相同矩形。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using na 阅读全文
posted @ 2020-05-26 20:13 liyexin 阅读(201) 评论(0) 推荐(0)
“Shopee杯” e起来编程暨武汉大学2020年大学生程序设计大赛决赛（重现赛）F--Figure out the sequence(map)
摘要：地址：https://ac.nowcoder.com/acm/contest/5523/F 题意：给出s1串和s2串，按以下方式组合： 1: s1 2: s2 3: s1+s2 4: s2+s1+s2 5: s1+s2+s2+s1+s2 .......... 对每次过程s1,s2串出现次数计数，用a 阅读全文
posted @ 2020-04-26 22:04 liyexin 阅读(220) 评论(0) 推荐(0)
registration system(map+思维)
摘要：题意：每次给出一个只含小写字母的字符串，如果之前没出现过，就输出YES，插入到数据库，否则输出 它+数字 的形式，数字按出现顺序排列。 解析：比如只输入a，会陆续出现a,a1,a2,a3......a10,a11。可以看出来，我们压根不需要每次判断当前字符串的上次出现是什么样子，其实本质上就是原字符 阅读全文
posted @ 2020-04-22 22:20 liyexin 阅读(209) 评论(0) 推荐(0)
Codeforces Beta Round #33 (Codeforces format) B. String Problem（floyd最短路）
摘要：地址：http://codeforces.com/contest/33/problem/B 很老的题了，今天被学长拉出来，就做做看。 题意：给出两个字符串，给出n个 a b x，表明字符a可以变成b，每次花费为x。问要想把这俩字符串变成一样的，最少花费多少。无法变就输出-1。 解析：刚开始以为，每次 阅读全文
posted @ 2020-04-15 21:53 liyexin 阅读(176) 评论(0) 推荐(0)
Codeforces Round #630 (Div. 2) C. K-Complete Word(字符串)
摘要：地址：http://codeforces.com/contest/1332/problem/C 题意：给出长度为n的字符串，将它分成长度为k的若干个循环节，要求这些循环节为回文。操作是对单个字符进行更换，问最少需要操作多少次。 解析：每个i，下个循环节就有对应的si==si+k。所以这些循环节是要完 阅读全文
posted @ 2020-04-05 18:07 liyexin 阅读(166) 评论(0) 推荐(0)
Codeforces Global Round 7
摘要：地址：http://codeforces.com/contest/1326 题意：给定n，输出一个长度为n的数字，满足以下条件：1：>0 2：各个位上不出现0 3：不能整除自己的任意一位。 解析：被这题给坑了一下。想不通我的33......7为什么不行，可能太长的话有被7整除的危险，并不能保证万无一 阅读全文
posted @ 2020-03-20 23:58 liyexin 阅读(240) 评论(0) 推荐(0)
记校赛水题----AK爷兼职计
摘要：Description AK爷最近收到一份兼职，是去幼儿园看小朋友，AK爷认为看孩子这件事情很简单，但是事实并非如此。幼儿园里的孩子们喜欢数学，不仅九九乘法口诀倒背如流而且精通各种算法。某天，AK爷上完课，有一个调皮的孩子走过来说：“AK老师，我有一道数学题目不会，你能帮帮我吗？给你一个数字N，紧接 阅读全文
posted @ 2019-12-08 20:15 liyexin 阅读(257) 评论(0) 推荐(0)
The 2019 China Collegiate Pro gramming Contest Harbin Site （F. Fixing Banners）
摘要：F. Fixing Banners time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Harbin, whose name was 阅读全文
posted @ 2019-11-05 16:55 liyexin 阅读(168) 评论(0) 推荐(0)
hdu 2072(字典树模板，set，map均可做)
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=2072 lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据，每组一行，每组就 阅读全文
posted @ 2019-09-27 16:55 liyexin 阅读(215) 评论(0) 推荐(0)
HDU - 1251 字典树模板题
摘要：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 阅读全文
posted @ 2019-09-25 20:52 liyexin 阅读(158) 评论(0) 推荐(0)
P3370 【模板】字符串哈希 题解
摘要：地址：https://www.luogu.org/problem/P3370 求不同字符串的数量 这题用set也可以过，但是hash更高大上嘛。 哈希其实就是将一个字符串映射成一个值，并且要让这些值不能大概率地重复 进制哈希：进制哈希的核心便是给出一个固定进制base，将一个串的每一个元素看做一个进 阅读全文
posted @ 2019-09-25 11:07 liyexin 阅读(317) 评论(0) 推荐(0)