ACM_字符串处理
知足--常乐
这个作者很懒,什么都没留下…
展开
-
HDU1200-To and Fro(字符串)
Problem Description Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, padding with extr原创 2017-08-12 10:01:18 · 308 阅读 · 0 评论 -
HDU 1048 The Hardest Problem Ever(字符串处理)
Problem Description Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of t原创 2018-01-28 11:25:02 · 191 阅读 · 0 评论 -
HDU 1106 排序
Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input 输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格)原创 2018-01-28 11:33:57 · 186 阅读 · 0 评论 -
HDU 2206 IP的计算
Problem Description 在网络课程上,我学到了很多有关IP的知识。IP全称叫网际协议,有时我们又用IP来指代我们的IP网络地址,现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如192.168.100.16,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成...原创 2018-01-28 12:18:38 · 264 阅读 · 0 评论 -
HDU 2549 壮志难酬
壮志难酬Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14448 Accepted Submission(s): 4719Problem Description 话说MCA山上各路豪杰均出山抗敌,去年曾在江湖威名显赫的...原创 2018-03-07 18:59:40 · 286 阅读 · 0 评论 -
HDU 2550 百步穿杨
百步穿杨Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12181 Accepted Submission(s): 4516Problem Description 时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交...原创 2018-03-07 20:38:51 · 247 阅读 · 0 评论 -
蓝桥杯 问题 1115: DNA
传送门: http://www.dotcpp.com/oj/problem1115.html问题 1115: DNA时间限制: 1Sec 内存限制: 128MB 提交: 778 解决: 205题目描述 小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了” 小强喊道...原创 2018-03-14 18:29:02 · 1170 阅读 · 1 评论 -
HDU 4545 魔法串
传送门 : http://acm.hdu.edu.cn/showproblem.php?pid=4545魔法串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3101 Accepted Submission(s): 11...原创 2018-03-14 20:32:41 · 282 阅读 · 0 评论 -
问题 1431: [蓝桥杯][历届试题]分糖果
传送门 问题 1431: [蓝桥杯][历届试题]分糖果时间限制: 1Sec 内存限制: 128MB 提交: 290 解决: 162题目描述 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有...原创 2018-03-15 19:59:14 · 526 阅读 · 0 评论 -
PAT L2-008 最长对称子串
L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定”Is PAT&TAP symmetric?”,最长对称子串为”s PAT&TAP s”,于是你应该输出11。输入格式:输入在一行中给出长度不超...原创 2018-03-05 19:27:23 · 310 阅读 · 0 评论 -
HDU 2087 剪花布条(KMP)
Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则原创 2017-11-23 16:44:15 · 319 阅读 · 0 评论 -
HDU 1686 Oulipo(KMP)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1686Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oul原创 2017-11-23 16:35:46 · 217 阅读 · 0 评论 -
HDU 2203 亲和数(KMP||String)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=2203Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。原创 2017-11-23 15:43:38 · 263 阅读 · 0 评论 -
HDU 1075-What Are You Talking About(字符串)
Problem Description Ignatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves原创 2017-08-12 09:56:57 · 269 阅读 · 0 评论 -
HDU 1113 Word Amalgamation(字符串&&STL)
Problem Description In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in原创 2017-08-12 09:53:12 · 276 阅读 · 0 评论 -
HDU 1039-Easier Done Than Said?(字符串)
Problem Description Password security is a tricky thing. Users prefer simple passwords that are easy to remember (like buddy), but such passwords are often insecure. Some sites use random computer-gen原创 2017-08-12 09:49:57 · 262 阅读 · 0 评论 -
HDU 1237-简单计算器(字符串)
Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。Output 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。Sample Input原创 2017-08-12 09:45:17 · 391 阅读 · 0 评论 -
HDU 2100-Lovekey(字符串)
Problem Description XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规则如下 A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ,则该XYZ-26进制数的10进制值就为 m = a0 * 26^(n-1) + a1 * 26^(n-2) +原创 2017-08-12 09:43:16 · 397 阅读 · 0 评论 -
HDU 6153-A Secret(kmp&&ccpc)
Problem Description Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in this secret and ask VS how to get it.There are the things t原创 2017-08-19 19:16:58 · 1467 阅读 · 2 评论 -
HDU 1201-18岁生日(字符串)
Problem Description Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。Input 一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD。如我的生日是1988-03-07原创 2017-08-13 10:08:23 · 344 阅读 · 0 评论 -
KMP算法总结(转)
文章篇幅有点长,但是最后一张图真的很棒,希望读者坚持慢慢看到最后,必有收获。字符串单模式问题描述:给定文本串text,和模式串pattern,在文本串text中找到模式串pattern第一次出现的位置。一、最基本的字符串单模式匹配算法:暴力求解(Brute Force):时间复杂度O(m*n)设文本串text = “ababcabcacbab”,模式串为patten = “abcac”原创 2017-08-14 08:33:50 · 612 阅读 · 3 评论 -
EOJ Monthly 2017.12 C.易位构词 (anagram)(模拟)
题目链接:http://acm.ecnu.edu.cn/problem/3451/易位构词 (anagram),指将一个单词中的字母重新排列,原单词中的每个字母都出现有且仅有一次。例如 “unce” 可以被易位构词成 “ecnu”。在某些情况下,要求重排而成的依然是一个单词,但本题没有这种要求,因为我们根本没有词典。 我们所感兴趣的是,有些单词中的字母进行适当的重排后,可以使得构成的单词每个对应的原创 2017-12-09 19:37:22 · 442 阅读 · 0 评论 -
蓝桥杯练习-U型数字
传送门: https://nanti.jisuanke.com/t/20683最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 3131331313,就是不是U型数字。现在蒜头君问你,[1,100000][1,100000] 有多少U型数字?#includ...原创 2018-03-29 20:40:54 · 380 阅读 · 0 评论