【字符串处理】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
"尚学堂杯"哈尔滨理工大学第七届程序设计竞赛 F.Final Ugly English(字符串处理)
题目:F.Final Ugly EnglishTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 2074 (405 users)Total Accepted: 294 (291 users)Special Judge: No原创 2017-04-02 14:31:03 · 636 阅读 · 0 评论 -
2015蓝桥杯决赛 密文搜索(字符串)
题目: 标题:密文搜索 福尔摩斯从X星收到一份资料,全部是小写字母组成。 他的助手提供了另一份资料:许多长度为8的密码列表。 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数据格式: 输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*原创 2017-05-21 01:20:19 · 1520 阅读 · 3 评论 -
HDU1003 Max Sum(动态规划,最大子序列和)
题目:Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 230422 Accepted Submission(s): 54269Problem DescriptionGiven原创 2017-01-10 11:44:46 · 618 阅读 · 0 评论 -
HDU1069 Monkey and Banana(动态规划,单调最长递减子序列)
题目:Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13354 Accepted Submission(s): 7041Problem Description原创 2017-01-11 15:19:27 · 477 阅读 · 0 评论 -
HDU1087 Super Jumping! Jumping! Jumping!(动态规划,最大递增子段和)
题目:Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35426 Accepted Submission(s): 16112Probl原创 2017-01-11 16:28:40 · 461 阅读 · 0 评论 -
HDU1159 Common Subsequence(最长公共子序列LCS)
题目:Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36328 Accepted Submission(s): 16630Problem Description原创 2017-01-11 21:03:02 · 535 阅读 · 0 评论 -
HDU1160 FatMouse's Speed(DP,最长递增子序列)
题目:FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15266 Accepted Submission(s): 6731Special JudgeProblem D原创 2017-01-12 17:27:24 · 454 阅读 · 0 评论 -
HRBUST2343 巴啦啦能量(字符串,技巧)
Description 话说上回涂山小八进入“时空之门”,却不是回到现实世界,而是一间方正小屋。随着时空之门缓缓关上,小八才看清墙上排着很多奇怪的字符。正奇怪着,小屋内响起了说话声。 “你现在本应已回到现实世界,但你来的时间太久,能量已经用光,无法直接通过时空之门,所以才会来到此地。唯今之计只有获得巴啦啦能量,否则你依然会被永远留在此地。” “如何获得巴啦啦能量?”原创 2017-11-22 10:45:35 · 875 阅读 · 0 评论 -
HDU5920 Ugly Problem(模拟,字符串)
Problem Description Everyone hates ugly problems. You are given a positive integer. You must represent that number by sum of palindromic numbers. A palindromic number is a positive integ原创 2017-10-07 00:28:50 · 624 阅读 · 0 评论 -
HPU1415 小ho的01串(字符串,河南省多校连萌(三))
题目:1415: 小ho的01串 [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 183 解决: 75 统计题目描述有一个由0和1组成的字符串,它好长呀--------一望无际恩,说正题,小ho的数学不太好,虽然是学计算机的但是看见0和1也是很头疼的,现在他的老师想让他计算出来包含K个1的子串有多少个-----呀,头要炸了!原创 2017-08-11 21:42:24 · 346 阅读 · 0 评论 -
UVA156 Ananagrams(字符串处理)
题目: 思路:给出一篇文章,以“#”结束,要求找出满足以下条件的字符串:该单词不能通过字母的重新排列组成文章中出现的另一个单词在判断满足条件时不区分大小写,但是在输出时要区分输出时按照字典序输出我们把每一个单词转换成小写,排序,用map记录出现的次数 代码#include <cstdio>#include <cstring>#include <cctype>#include <str原创 2017-08-02 15:55:06 · 490 阅读 · 0 评论 -
UVA10815 Andy's First Dictionary(字符串)
题目:题目:字符串处理,直接看代码吧代码:#include #include #include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))#define N 330#define M 1000原创 2017-07-28 18:27:58 · 388 阅读 · 0 评论 -
Codeforces Round #424 (Div. 2) B. Keyboard Layouts(字符串)
题目:B. Keyboard Layoutstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are two popular keyboard原创 2017-07-14 09:03:42 · 646 阅读 · 0 评论 -
CSU1328 近似回文词(字符串处理,最长回文子串)
题目:1328: 近似回文词Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 544 Solved: 194 Description输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串:1.原创 2017-04-07 00:03:21 · 480 阅读 · 0 评论 -
NYOJ1294 刚哥遇到了感情问题(二)(字符串处理)
题目:刚哥遇到了感情问题(二)时间限制:1000 ms | 内存限制:65535 KB难度:1描述上一集我们讲到 作为工作室老大的刚哥遇到很多女生的追求,你帮他个挑选了个英语成绩不错的对象。在你的帮助下,刚哥找到了个 英语学霸村 的小花,刚哥对小花的追求并不是那么一帆风顺。事情是这样的:为了追求小花,刚哥打算给小花写点情书,然而小花却要求刚哥用英原创 2017-04-12 12:48:48 · 704 阅读 · 0 评论 -
HDU5007 Post Robot(字符串处理)
题目:Post RobotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1918 Accepted Submission(s): 1357Problem DescriptionDT is原创 2017-04-12 09:18:48 · 516 阅读 · 0 评论 -
BUCTOJ String(Hash,二分)
思路我们可以二分一下答案的长度,然后在判断当前长度是否可行。因为T串是S串的子串,所以一定会匹配。利用Hash记录一下当前枚举的串出现了几次,记录一下当前枚举的串上次出现的位置。当串出现的次数>=k的时候就证明当前枚举的长度可行代码#include <bits/stdc++.h>#define mem(a, b) memset(a, b, siz...原创 2018-08-15 09:44:12 · 490 阅读 · 0 评论