![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【字符串处理】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
"尚学堂杯"哈尔滨理工大学第七届程序设计竞赛 F.Final Ugly English(字符串处理)
题目: F.Final Ugly English Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 2074 (405 users) Total Accepted: 294 (291 users) Special Judge: No原创 2017-04-02 14:31:03 · 624 阅读 · 0 评论 -
2015蓝桥杯决赛 密文搜索(字符串)
题目: 标题:密文搜索 福尔摩斯从X星收到一份资料,全部是小写字母组成。 他的助手提供了另一份资料:许多长度为8的密码列表。 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数据格式: 输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*原创 2017-05-21 01:20:19 · 1507 阅读 · 3 评论 -
HDU1003 Max Sum(动态规划,最大子序列和)
题目: Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 230422 Accepted Submission(s): 54269 Problem Description Given原创 2017-01-10 11:44:46 · 608 阅读 · 0 评论 -
HDU1069 Monkey and Banana(动态规划,单调最长递减子序列)
题目: Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13354 Accepted Submission(s): 7041 Problem Description原创 2017-01-11 15:19:27 · 471 阅读 · 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): 16112 Probl原创 2017-01-11 16:28:40 · 454 阅读 · 0 评论 -
HDU1159 Common Subsequence(最长公共子序列LCS)
题目: Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36328 Accepted Submission(s): 16630 Problem Description原创 2017-01-11 21:03:02 · 526 阅读 · 0 评论 -
HDU1160 FatMouse's Speed(DP,最长递增子序列)
题目: FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15266 Accepted Submission(s): 6731 Special Judge Problem D原创 2017-01-12 17:27:24 · 446 阅读 · 0 评论 -
HRBUST2343 巴啦啦能量(字符串,技巧)
Description 话说上回涂山小八进入“时空之门”,却不是回到现实世界,而是一间方正小屋。随着时空之门缓缓关上,小八才看清墙上排着很多奇怪的字符。正奇怪着,小屋内响起了说话声。 “你现在本应已回到现实世界,但你来的时间太久,能量已经用光,无法直接通过时空之门,所以才会来到此地。唯今之计只有获得巴啦啦能量,否则你依然会被永远留在此地。” “如何获得巴啦啦能量?”原创 2017-11-22 10:45:35 · 841 阅读 · 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 · 612 阅读 · 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 · 339 阅读 · 0 评论 -
UVA156 Ananagrams(字符串处理)
题目: 思路:给出一篇文章,以“#”结束,要求找出满足以下条件的字符串: 该单词不能通过字母的重新排列组成文章中出现的另一个单词 在判断满足条件时不区分大小写,但是在输出时要区分 输出时按照字典序输出 我们把每一个单词转换成小写,排序,用map记录出现的次数 代码#include <cstdio> #include <cstring> #include <cctype> #include <str原创 2017-08-02 15:55:06 · 473 阅读 · 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 · 377 阅读 · 0 评论 -
Codeforces Round #424 (Div. 2) B. Keyboard Layouts(字符串)
题目: B. Keyboard Layouts time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are two popular keyboard原创 2017-07-14 09:03:42 · 631 阅读 · 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 · 467 阅读 · 0 评论 -
NYOJ1294 刚哥遇到了感情问题(二)(字符串处理)
题目: 刚哥遇到了感情问题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 上一集我们讲到 作为工作室老大的刚哥遇到很多女生的追求,你帮他个挑选了个英语成绩不错的对象。在你的帮助下,刚哥找到了个 英语学霸村 的小花,刚哥对小花的追求并不是那么一帆风顺。 事情是这样的:为了追求小花,刚哥打算给小花写点情书,然而小花却要求刚哥用英原创 2017-04-12 12:48:48 · 695 阅读 · 0 评论 -
HDU5007 Post Robot(字符串处理)
题目: Post Robot Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1918 Accepted Submission(s): 1357 Problem Description DT is原创 2017-04-12 09:18:48 · 507 阅读 · 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 · 474 阅读 · 0 评论