![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeup
文章平均质量分 69
Siegel丶
勇闯无人之地
展开
-
Codeup_22562:问题 A: 【字符串】最长回文子串
输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同。如abba和yyxyy。**在判断回文时,应该忽略所有标点符号和空格,且忽略大小写,但输出应保持原样(在回文串的首部和尾部不要输出多余字符)**。输入字符串长度不超过5000,且占据单独的一行。应该输出最长的回文串,如果有多个,输出起始位置最靠左的。原创 2024-03-28 17:08:05 · 329 阅读 · 0 评论 -
Codeup_1132:问题 A: 最长公共子序列
给你一个序列X和另一个序列Z,当Z中的所有元素都在X中存在,并且在X中的下标顺序是严格递增的,那么就把Z叫做X的子序列。例如:Z=是序列X=的一个子序列,Z中的元素在X中的下标序列为。现给你两个序列X和Y,请问它们的最长公共子序列的长度是多少?原创 2024-03-27 17:45:14 · 813 阅读 · 0 评论 -
Codeup_21280:问题 A: 最长上升子序列
一个数列a~i~如果满足条件a~1~ < a~2~ < ... < a~N~,那么它是一个有序的上升数列。我们取数列(a~1~, a~2~, ..., a~N~)的任一子序列(a~i1~, a~i2~, ..., a~iK~)使得1原创 2024-03-27 16:32:58 · 286 阅读 · 0 评论 -
Codeup_2086:问题 A: 最大连续子序列
给定K个整数的序列{ N~1~,N~2~,...,N~K~ },其任意连续子序列可表示为{ N~i~,N~i+1~, ..., N~j~ },其中 1原创 2024-03-27 15:51:57 · 373 阅读 · 0 评论 -
Codeup_1795:问题 A: Fibonacci
斐波那契数列-动态规划原创 2024-03-27 14:48:30 · 361 阅读 · 0 评论 -
Codeup_4054:问题 B: DFS or BFS?
给你一个8*8的矩阵,你的初始位置是左下角方格(用'U’表示),你的目标位置是右上角的方格(用'A'表示),其余的62个方格,如果是'.',表示这个方格为空,如果是'S',表示这个方格有一块大石头。好了现在你开始从左下角出发,每次可以往上,下,左,右,左上,右上,左下,右下移动一个方格,或者你可以原地不动,一共九个动作方式,在你做完一个动作后,所有的大石头会往下掉一个方格(如果一个大石头的位置是(x,y),那下一秒是(x+1,y),不过如果它已经在最下面的一排了,那它就会掉出矩阵原创 2024-03-24 19:45:55 · 411 阅读 · 0 评论 -
Codeup_5973:问题 B: 【递归入门】组合的输出
排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你不用递归的方法输出所有组合。原创 2024-03-23 17:15:38 · 442 阅读 · 0 评论 -
Codeup_5972:问题 A: 【递归入门】全排列
排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 23 2 1原创 2024-03-23 11:09:22 · 278 阅读 · 0 评论 -
Codeup_2031:问题 C: To Fill or Not to Fill
问题 C: To Fill or Not to Fill时间限制 : 1.000 sec 内存限制 : 32 MB题目描述With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Dif原创 2021-08-10 22:37:07 · 143 阅读 · 1 评论 -
Codeup_1962:Problem D 单词替换
问题D:单词替换时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。输入多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度<=100)第3行是a将被替换的单词b。(长度<=100)s, a, b 最前面和最后面都没有空格。输出原创 2021-04-11 18:57:11 · 97 阅读 · 0 评论 -
Codeup_1808:Problem C 字符串的查找删除
问题 C:字符串的查找删除时间限制 : 1.000 sec 内存限制 : 32 MB题目描述给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入输入只有1组数据输入一个短字符串(不含空格),再输入若干字符串知道文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#include int main(){printf(" Hi ");}样例输出#cludetma(){prtf("Hi");}提原创 2021-04-10 15:41:00 · 156 阅读 · 0 评论