字符串处理
junior19
abcde
展开
-
SAUOJ: 说反话(简单字符串处理)
Title说反话Time1000Memory65536Submissions248Accepted55Description 大神众屌丝膜拜 觉得自己最近年老智力衰退了,想锻炼一下自己的反映速度,作为 ACM 的老队长,ACM 队员表示很乐意原创 2017-01-08 22:16:02 · 273 阅读 · 0 评论 -
CF730H:Delete Them(字符串处理)
H. Delete Themtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputPolycarp is a beginner programmer. He is stu原创 2017-02-18 12:52:35 · 383 阅读 · 0 评论 -
CDOJ:渐变字符串
水题一枚,减压必备。渐变字符串Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status如果一个字符串,它每个字母(第一个除外)为前一个字母的后一位,则这样的字符串被称为“渐变字符串”。如:"abcde原创 2016-12-24 00:43:39 · 807 阅读 · 0 评论 -
PATL2-008:最长对称子串(dp)
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"原创 2017-03-12 16:14:19 · 634 阅读 · 0 评论 -
CF544A:Set of Strings(字符串处理)
原题链接A. Set of Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string q. A sequ原创 2017-03-23 17:25:50 · 313 阅读 · 0 评论 -
CFgym:Database(字符串处理)
题意:给出n行m列的字符串表,找出其中的两行,其相同位置的纵坐标(列)的字符串一样,输出NO以及该两行和该两列,没有这样的情况就输出YES。思路:给每个字符串一个值,考虑到m较小,可以从列里入手判断。# include # include # include # include using namespace std;mapM;map, int>N;int n, m, a[1原创 2017-04-21 21:52:18 · 296 阅读 · 0 评论 -
Atcoder:TrBBnsformBBtion(思维 & 字符串)
E - TrBBnsformBBtionTime limit : 2sec / Memory limit : 256MBScore : 600 pointsProblem StatementLet us consider the following operations on a string consisting of A and B:Select原创 2017-05-12 23:58:42 · 446 阅读 · 0 评论 -
CF825D:Suitable Replacement(字符串)
D. Suitable Replacementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings s and t co原创 2017-07-21 16:54:19 · 494 阅读 · 0 评论 -
AtCoder:Chef Hates Palindromes(思维 & 字符串)
题意:至多用前A个英文字母,组成N长度的字符串,使它最长的回文子串最短。输出该长度和该字符串。思路:比较有意思的题目,先分类讨论。当A=1时,答案恒为N;当A>=3时,取abcabcabc...的前缀即有答案恒为1;当A=2时,若N>=9,答案恒为4,简单证明当N>=9时无法构造最长回文串为3的字符串:首先显然只能使用长度为1,2,3的块如a,aa,aaa,有如下事实:aaa的块不能放在除首尾原创 2017-11-21 22:34:37 · 255 阅读 · 0 评论