字符串 - 随笔分类(第4页) - AWCXV

【24.34%】【codeforces 560D】Equivalent Strings

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Today on a lecture about strings Ger... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(107) 评论(0) 推荐(0)

【57.97%】【codeforces Round #380A】Interview with Oleg

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has interviewed Oleg and has... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(130) 评论(0) 推荐(0)

【codeforces 527B】Error Correct System

摘要：【题目链接】:http://codeforces.com/contest/527/problem/B【题意】给你两个字符串; 允许你交换一个字符串的两个字符一次；问你这两个字符串最少会有多少个位置上的字符不同【题解】考虑一次交换能够造成的结果 ->不同的字符个数减少1 -... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(251) 评论(0) 推荐(0)

【t003】string

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(427) 评论(0) 推荐(0)

【codeforces 779D】String Game

摘要：【题目链接】:http://codeforces.com/contest/779/problem/D【题意】给你一段操作序列; 按顺序依次删掉字符串1中相应位置的字符; 问你最多能按顺序删掉多少个字符; 使得s2是剩下的字符构成的字符串的子列; 【题解】二分枚举能够按顺序删掉... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(207) 评论(0) 推荐(0)

【codeforces 777D】Cloud of Hashtags

摘要：【题目链接】:http://codeforces.com/contest/777/problem/D【题意】让你通过删除字符串的末尾字符的方式; 使得所给的字符串以字典序升序排序; 不能交换字符串之间的位置; 【题解】 /* 要求字符串的字典序升序排; 不能交换字符串的... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(165) 评论(0) 推荐(0)

【codeforces 776A】A Serial Killer

摘要：【题目链接】:http://codeforces.com/contest/776/problem/A【题意】这个杀手每天会除掉一个人; 这个杀手每天都有两个目标; 给你它杀人的日志,以及这个人被杀掉之后替代的人是谁; 让你输出每天杀人的两个目标; 【题解】 /* 可以边读边... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(172) 评论(0) 推荐(0)

【codeforces 757A】Gotta Catch Em' All!

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Bash wants to become a Pokemon master... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(102) 评论(0) 推荐(0)

【hdu 2222】Keywords Search

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 58355 Accepted Submission(s): 19... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(168) 评论(0) 推荐(0)

【BZOJ 2754】[SCOI2012]喵星球上的点名

摘要：【链接】h在这里写链接【题意】 n个人; 由姓和名组成。s1[i]和s2[i]; 有m个询问串。问你第j个询问串,是否为某个人的姓或者名的子串。如果是的话,那个人就要答到。每个询问串,问有多少个人答到。最后再输出一行,每个人分别答到多少次。【题解】... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(95) 评论(0) 推荐(0)

【Uva 1633】Dyslexic Gollum

摘要：【Link】:【Description】输入正整数n和k（1≤n≤400，1≤k≤10），求长度为n的01串中有多少个不含长度至少为k的回文连续子串。例如，n=k=3时只有4个串满足条件：001, 011, 100, 110。【Solution】状态压缩DP; 我们在做D... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(185) 评论(0) 推荐(0)

【Codeforces Round #427 (Div. 2) D】Palindromic characteristics

摘要：【Link】:http://codeforces.com/contest/835/problem/D【Description】给你一个字符串; 让你在其中找到1..k阶的回文子串; 并统计它们的数量如果一个字符串是一个回文串,则它可以是1阶子串; k阶字符串,要求它的左边和右边... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)

【Codeforces Round #425 (Div. 2) B】Petya and Exam

摘要：【Link】:http://codeforces.com/contest/832/problem/B【Description】 *能代替一个字符串(由坏字母组成); ?能代替单个字符(由好字母组成); 问你每个串能不能被匹配【Solution】对于没有*的情况; 先判断长度是... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(115) 评论(0) 推荐(0)

【codeforces 156C】Cipher

摘要：【题目链接】:http://codeforces.com/problemset/problem/156/C【题意】给你一个字符串(由小写字母构成); 你可以把任意一个位置i的字母变成a[i]+1,然后a[i+1]变成a[i+1]-1; 或者把第i个字母变成a[i]-1,然后a[i... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(116) 评论(0) 推荐(0)

【codeforces 805B】3-palindrome

摘要：【题目链接】:http://codeforces.com/contest/805/problem/B【题意】让你生成一个只包含a,b,c的字符串; 要求c出现的次数最少,且任意一个长度为3的子串都不为回文。【题解】随便生成一个 abb 然后对于第i位只要不和第i-2位一... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(100) 评论(0) 推荐(0)

【hiho一下第四周】Trie图

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1036?sid=1092555【题意】【题解】 AC自动机的模板题; 在求有没有子串的时候; 注意要遍历所有后缀相同的情况;不然会漏解; 然后之前找过的就不要再找一遍了(即从那个状态找... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(132) 评论(0) 推荐(0)

【codeforces 797C】Minimal string

摘要：【题目链接】:http://codeforces.com/contest/797/problem/C【题意】一开始,给你一个字符串s；两个空字符串t和u; 你有两种合法操作; 1.将s的开头字符加到t后面; 2.将t的最后一个字符加到u的后面去要求最后使得s和t字符串变成空串;... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(98) 评论(0) 推荐(0)

【codeforces 801B】Valued Keys

摘要：【题目链接】:http://codeforces.com/contest/801/problem/B【题意】定义一个对两个字符串x,y的f(x,y)函数; 返回的是一个字符串; 这个返回的字符串的每一位i是x和y在相应位置上的字符的较小值; 告诉你x和f(x,y); 求y; 【题... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(94) 评论(0) 推荐(0)

【codeforces 510C】Fox And Names

摘要：【题目链接】:http://codeforces.com/contest/510/problem/C【题意】给你n个字符串; 问你要怎么修改字典序; (即原本是a,b,c..z现在你可以修改每个字母在字典序中的位置了); 才能使得这n个字符串是字典序升序的; 【题解】对于第i... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(113) 评论(0) 推荐(0)

【Uva 1630】Folding

摘要：【Link】:【Description】你能对字符串进行压缩的操作; 即把连续出现的相同的子串改成它出现的次数+这个最基本的字符串的形式; 问你这个字符串最短能被压缩得多短;【Solution】设f[i][j]表示,i..j这一段最短能压缩得多短; d[i][j]表示i..j... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(100) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 字符串

公告