蓝桥杯练习系统
蓝桥杯练习系统具体题解
一个有思想的逗号
这个作者很懒,什么都没留下…
展开
-
蓝桥杯练习系统(算法训练)ALGO-932 低阶行列式计算
内存限制:64.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。接下来n行,每行n个数,表示行列式,数据保证行列式中每个数绝对值不超过2*10^9。一个数表示行列式的值,答案对p取余(余数需要是非负数)。给出一个n阶行列式(1<=n<=9),求出它的值。对于100%的数据n<=9,p<=40000。思路:利用代数余子式求行列式的值。第一行给出两个正整数n,p;对于20%的数据n<=2。对于40%的数据n<=3。原创 2024-05-28 12:46:11 · 450 阅读 · 1 评论 -
蓝桥杯练习系统(算法训练)ALGO-933 汉诺四塔
对于一次操作a,b,必须满足a塔有盘子,且当前状态下a塔最上面的盘子比b塔最上面的盘子(如果有)小,当然b塔没有盘子可以直接移动;XJJ最近迷上了一款小游戏——汉诺四塔,但是由于智商有限,步骤多了容易手滑,于是他请求小伙伴们来帮他,人家才不是cheat呢。·step必须是1到100000以内的整数,a、b必须是1到4的整数,a和b可以相等;思路:与汉诺塔类似,不过多了一个塔,a->d就可以通过b,c塔来辅助。同汉诺塔相似,不过塔有4个,要求将盘子从塔1运到塔4。第一行输出step表示你的操作步数。原创 2024-05-27 09:29:13 · 183 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-935 互质数个数
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。已知正整数x,求1~x-1中,有多少与x互质的数。(互质是指两个数最大公约数为1)共一行,只有一个整数,表示与x互质数的个数。有1,5,7,11四个数与12互质。输入一行包括一个正整数x。原创 2024-05-26 15:03:18 · 194 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-934 序列
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。王神想要知道n的所有排列的逆序对数和,但是他觉得太水了,于是让你算。一行即答案,对1007取模。原创 2024-05-26 11:58:00 · 264 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-936 砝码称重
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。小明捡到了一架没有游标的天平和N个标有重量的砝码,于是他想知道他能够称出多少种不同的重量(假设只能将砝码放在一侧)。输入的第一行包含一个正整数N,表示有N个砝码。接下来一行有N个正整数,表示N个砝码的重量。cnost int N,M的设置居然对答案有影响?输出一行,包含一个整数,表示能够称出多少种不同的重量。N原创 2024-05-25 22:39:10 · 181 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-937 抗击虫群
但是,这些药物要发挥效用,必须填满位于A区的两个容器S、T,这两个容器的容量分别为n,m而每次填充药物的量p是固定的,现在人们想知道,将P设置为多少才能在最快时间内填满两个容器(即每次的添加量为P,一次只能填充一个容器,且不可超出容器容积,可以认为在添加完S容器后,在添加T容器)内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。ps:由于入侵有多次,容器的体积会因外界元素的干扰而产生变化,你需要输出每次的P;原创 2024-05-21 21:25:50 · 292 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-938 JOE的早餐
JOE要以最少的体力将很多堆早餐合并成一堆,但是由于物是人非等种种原因,现在JOE将两堆早餐合并成一堆早餐所消耗的体力值 = 被合并的两堆早餐的重量之积!T(土)H(豪)U的早餐有很多很多种类,比如面包,牛奶,凤梨酥,香蕉,蛋饼,饺子,椰子糖,豆香鸭……同一类的早餐,重量都是相同的。今天早上,桃李有n个种类的早餐,对于每个种类,大妈将告诉你,每一个种类的早餐的重量,以及该种类的早餐共有多少堆。第二~n+1行,每行两个正整数pi,qi——表示重量为pi的早餐有qi堆,保证所有的p不同;原创 2024-05-21 19:13:24 · 267 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-939 区间最大和
思路:dp[i]:表示以第i个数字结尾的序列和最大值为dp[i]。因此,最大的dp[i]即为答案。思路: 利用前缀和,通过sum[R]-sum[L-1]求[L,R]区间的和。暴力方法是将每个区间的和都算出来,取最大值,这样的话时间复杂度为O(n^2),会超时。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。给定一段长度为N的整数序列A,请从中选出一段连续的子序列(可以为0)使得这段的总和最大。一个整数表示选出的最大的和。原创 2024-05-20 20:43:33 · 262 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-940 试题3971 丑数
有一些正整数,如果这个正整数分解质因数之后,只包含2或3或5,那么该数即为“丑数”,比如100就是“丑数”,100分解质因数之后只包含2和5;14就不是“丑数”,因为14分解质因数之后,包含了7.内存限制:256.0MB C/C++时间限制:5.0s Java时间限制:15.0s Python时间限制:25.0s。输入正整数n,请写程序判断n是否是“丑数”,是“丑数”则输出“yes”,否则输出“no”。一个字符串yes 或no。n不超过C语言整型范围。原创 2024-05-20 08:25:58 · 152 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-941 P0601字符删除
编写一个程序,先输入一个字符串str(长度不超过20),再输入单独的一个字符ch,然后程序会把字符串str当中出现的所有的ch字符都删掉,从而得到一个新的字符串str2,然后把这个字符串打印出来。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。原创 2024-05-14 08:32:12 · 355 阅读 · 1 评论 -
蓝桥杯练习系统(算法训练)ALGO-943 P0604 Runaround数
(2) 这些数字构成了一个序列,序列中每位数字的值指明了下一个序列数所在的位置。(3) 序列起始于该整数最左边的数字,并且在遍历该整数的所有数字各一次后,又回到了起始位置。(2) 往右走8步,停在6上面(注意走到右边界时要返回到最左边):8 1 3 6 2。(1) 从最左边的数字(即8)开始:8 1 3 6 2。(3) 往右走6步,停在2上面:8 1 3 6 2。(4) 往右走2步,停在1上面:8 1 3 6 2。(5) 往右走1步,停在3上面:8 1 3 6 2。原创 2024-05-10 15:26:42 · 275 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-945 车厢
一节列车有N个隔间,一个隔间可以容纳四个人,隔间都住满了,同学们买到的票并不在一起,有的隔间没有同学,有的隔间只有一个同学,有的有两个,有的三个,有的住满了同学。好在可以跟别的乘客商量换座来让同学们住到同一个隔间,但劝说别人换位置是一件比较麻烦的事情,请问最少交换多少次能够让所有有同学的隔间中都有不少于三个同学?如果结合后2剩下了,将这一堆2结合,最后剩下的可能有0个2,1个2,2个,2,继续讨论。如果结合后1剩下了,将这一堆1结合,最后剩下的可能有0个1,1个1,2个1,继续讨论。原创 2024-05-06 21:21:45 · 320 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-946 Q神的足球赛
足球赛上,只见Q神如闪电般的速度带球时而左,时而右,时而前,时而后,时而上,时而下……告诉你他的每一次转的方向以及前进的距离,请你回答他最后在哪个位置,面朝那一个方向。假设他一开始在(0,0,0),面朝x轴的正方向。其中,f(forward)表示继续前进,方向不变;l(left)表示向左转;对于每一组数据,输出Q神的坐标和他的朝向。其中:左手系的x正方向、y正方向、z正方向分别位0、1、2,对应的负方向分别为3、4、5.思路:需要知道Q神的脸的朝向、脚的站位(头指向脚的方向)才能确定Q神的位置。原创 2024-05-05 16:24:08 · 286 阅读 · 1 评论 -
蓝桥杯练习系统(算法训练)ALGO-947 贫穷的城市
有一天,一辆小轿车误入了这座城市,它只能沿着公路走,它走啊走,却再也走不出这座城市了……对于100%的数据:1原创 2024-05-03 23:50:03 · 379 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-949 勇士和地雷阵
勇士们不小心进入了敌人的地雷阵(用n行n列的矩阵表示,'*'表示某个位置埋有地雷,'-'表示某个位置是安全的),他们各自需要在规定的步数(一步代表走到和当前位置相邻的位置)内绕开地雷到达出口(第一行第一格,即坐标为(0,0)的位置)才能完成任务,告诉你每个勇士的位置(x,y)和规定的步数s,请你判断每个勇士能否顺利完成任务(1代表“能”,-1代表“不能”)。输入数据的第一行为一个整数n;按顺序输出对每个勇士是否能顺利完成任务的判断(1代表“能”,-1代表“不能”),对每个勇士的判断占一行。原创 2024-05-03 17:36:49 · 767 阅读 · 1 评论 -
蓝桥杯练习系统(算法训练)ALGO-950 逆序数奇偶
老虎moreD是一个勤于思考的青年,线性代数行列式时,其定义中提到了逆序数这一概念。不过众所周知我们只需要知道逆序数的奇偶性就行了,为了防止计算上的失误,moreD准备编写一个小程序来判定。只要判断奇偶性就行了哦!另外作为一个技术宅,moreD对线性代数中最小下标为1非常不满,于是所有下标均从0开始。输出若干行,每行表示对应组数据逆序数奇偶性,奇数输出odd,偶数输出even。每组数据第一行为一个n,接下来第二行输入n个数字,是一个0到n-1的排列。因此,该序列的逆序数=0+1+2+2+4=9,为odd。原创 2024-05-02 20:41:48 · 689 阅读 · 1 评论 -
蓝桥杯练习系统(算法训练)ALGO-951 预备爷的悲剧
英语预备爷gzp是个逗(tu)比(hao),为了在即将到来的英语的quiz中不挂科,gzp废寝忘食复习英语附录单词表,俨然一场人间悲剧。他会告诉你每个单词会在哪几页出现,并且告诉你要考哪些单词,你只要告诉他答案就可以了。接下来n行每行一个小写字母组成的单词和一个整数,表示某一个单词和它所在的页数。接下来是一行整数m,表示要考m个单词,接下来m行小写字母组成的单词,表示要考到的单词。思路:使用map存储单词和单词出现的最前面的页数,将要考的m个单词的页数存下来。当然,里面可能会有重复的页数,因此需要去重。原创 2024-05-02 19:32:31 · 620 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-952 简易编辑器
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。R 将光标左侧内容逆序,光标移到极左。r 将光标右侧内容逆序,光标移到极右。P 光标左移,如果在最左端则不动。N 光标右移,如果在最右端则不动。E 删除光标左侧的一个字符。操作数少于10000。原创 2024-05-01 19:07:34 · 748 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-953 混合积
宇宙大战中,qdc在其中建立了许多空间站,这些空间站散落在三维空间中,并且由于宇宙之大,空间站完全可以抽象为一个质点。为了达到毁灭性攻击,qdc可以选择其中4个空间站,然后炸毁其形成的平行六面体空间(如图)。既然是毁灭性的打击,六面体自然要有大的体积,即使他会炸毁自己的空间站。胜利掌握在你的手中,你来编写一个程序输出这个最大的体积。思路:四个点可以确定一个六面体的体积,因此在n个点中挑4个点即可,和顺序无关。众所周知,人人都在学习线性代数,既然都学过,那么解决本题应该很方便。对于30%的数据n<=5。原创 2024-05-01 09:23:33 · 711 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-955 P0701单词复数
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。(2) 如果单词末尾为y,且前一个字母为辅音(除a, e, i, o, u以外的其它情况),则把y改成ies。编写一个函数RegularPlural,其功能是实现一个英文单词的复数形式。编写测试程序,输入一个长度小于20的单词,输出该单词的复数形式。(1) 如果单词末尾为s,x,z,ch或sh,则在后面加es。(3) 如果是其它情形,一律在后面加s。原创 2024-04-09 14:31:26 · 301 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-956 P0702 strcmp 函数
在C语言中,有一个strcmp函数,其功能是比较两个字符串s1和s2。请编写一个你自己的字符串比较函数my_strcmp,来实现strcmp函数的类似功能。否则返回s1 与s2 第一个不同字符的差值(如果s1<s2,该差值是一个负数;编写测试程序,输入两个长度小于1000的字符串(可能包含有空格,且长度不一定相等),然后调用my_strcmp函数来进行比较,并输出返回结果。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。原创 2024-04-08 09:33:18 · 312 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-957 P0703反置数
一个整数的反置数指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾,那么在它的反置数当中,这些0就被省略掉了。请编写一个程序,输入两个整数,然后计算这两个整数的反置数之和sum,然后再把sum的反置数打印出来。要求:由于在本题中需要多次去计算一个整数的反置数,因此必须把这部分代码抽象为一个函数的形式。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。原创 2024-04-07 23:56:36 · 335 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-958 P0704回文数和质数
一个数如果从左往右读和从右往左读数字是完全相同的,则称这个数为回文数,比如898,1221,15651都是回文数。编写一个程序,输入两个整数min和max,然后对于min~max之间的每一个整数(包括min和max),如果它既是一个回文数又是一个质数,那么就把它打印出来。要求,回文数和质数的判断都必要要用函数的形式来实现。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。原创 2024-04-07 23:52:20 · 252 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-959 P0705 集合运算
输入两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。第二行有n个按从小到大的顺序输入且互不相同的整数,表示集合A中的元素。第四行有m个按从小到大的顺序输入且互不相同的整数,表示集合B中的元素。集合中的所有元素均为int范围内的整数,n、m<=1000。输出第一行按从小到大的顺序输出A、B交集中的所有元素。第三行按从小到大的顺序输出B在A中的余集中的所有元素。第二行按从小到大的顺序输出A、B并集中的所有元素。输入第一行为一个整数n,表示集合A中的元素个数。思路:用两个指针分别指向两个集合。原创 2024-04-06 10:41:04 · 239 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-962 积木大赛
接下来每次操作,小朋友们可以选择一段连续区间[L, R],然后将第L块到第R块之间(含第L块和第R块)所有积木的高度分别增加1。kAc是个聪明的小朋友,他很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但他不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。输入包含两行,第一行包含一个整数n,表示大厦的宽度。思路:h[i]-h[i-1]的累加和,i从1到n。原创 2024-04-01 20:55:53 · 445 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-963 转圈游戏
游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第m+1号位置,……,依此类推,第n−m号位置上的小伙伴走到第0号位置,第n-m+1 号位置上的小伙伴走到第1号位置,。内存限制:128.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。最初,第0号小伙伴在第0号位置,第1号小伙伴在第 1 号位置,现在,一共进行了10的k次方轮,请问x号小伙伴最后走到了第几号位置。这里需要用快速幂求10^k。原创 2024-04-01 08:23:40 · 748 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-964 筛法
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。炫炫学了筛法之后,很想用筛法求欧拉函数。他决定求1到N的所有数的欧拉函数值。输出若干行,每行包含一个整数,第i行表示i的欧拉函数值。输入的第一行包含1个整数n,。原创 2024-03-30 14:41:49 · 244 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-966 自行车停放
有n辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车,从左到右编号为:3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边,所以现在停车棚里的自行车编号是:3,2,5,1)。给定n辆自行车的停放情况,按顺序输出最后停车棚里的自行车编号。z=0时,表示编号为x的自行车恰停放在编号为y的自行车的左边。z=1时,表示编号为x的自行车恰停放在编号为y的自行车的右边。链表实现(但是运行超时)vector数组实现。原创 2024-03-26 23:07:44 · 426 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-967 共线
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。给定2维平面上n个整点的坐标,一条直线最多能过几个点?以下n行,每行2个整数分别表示每个点的x,y坐标。n原创 2024-03-26 10:07:17 · 299 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-969 N车
思路:一行一行的放,第一行有n种放法,放了一个车之后,该列也不能放。剩下(n-1)*(n-1)的棋盘格,有n-1种放法……到最后剩下1×1的棋盘格,1种放法。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。给定N×N的棋盘,问有多少种放置N个车使他们不互相攻击的方案。N<=8),而dfs的时间复杂度是2^n,会运行超时。还可以用dfs,但本题不能,原因是这里的N<=20(一行一个整数,表示方案数。原创 2024-03-16 16:07:33 · 417 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-970 数组移动
初始数组A[N]中为1,2,..,N,N个数字,现要进行M次操作,每次操作给定一个数字i,记其在数组中的位置为Bi,将A[1]..A[Bi]移到数组末尾。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。输入的第一行包含两个整数N,M。接下来M行,每行一个正整数,表示给定的数字i。第一次操作后变为 4 5 1 2 3。第二次操作后变为 3 4 5 1 2。一行,输出M次操作后的A数组。原创 2024-03-16 15:28:53 · 310 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-971 比较
m行,每行R2-L2+1个整数,第一个整数表示第L2个数在数列第L1到R1个数中不大于它的个数,第一个整数表示第L2+1个数在数列第L1到R1个数中不大于它的个数,以此类推。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。给出一个n长的数列,再进行m次询问,每次询问询问两个区间[L1,R1],[L2,R2],询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于它。第二行n个整数,表示数列。原创 2024-03-16 14:29:15 · 280 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-973 唯一的傻子
这样一个过程持续了n-1次,那么显然,最后只剩下了一个人。腿铮找2255有点事,但2255太丑了,所以腿铮不知道他的长相。思路:剩下的最后一个即为2255,所以第n-1次输入的两个数中一定有2255,而他是剩下的,因此要删除另一个,所以,前面的那个就是2255。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。每次走有效的k步(被删除的也要走,但是是无效的),但是会运行超时。第一行一个n,表示计33班的人数。原创 2024-03-12 16:17:22 · 334 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-974 P0801数组求和
编写一个数组求和函数void Add(int n, int* a1, int* a2, int* result);其中n<100是数组长度,a1是第一个数组,a2是第二个数组,result是a1和a2的和。假设a1={2, 4, 5, 8}, a2={1, 0, 4, 6},则result={3, 4, 9, 14};:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。依次输入n, a1, a2, 输出result。原创 2024-03-12 13:23:57 · 310 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-975 P0802字符串表达式
编写一个字符串表达式求解函数int expression(char* s);输入一个字符串表达式,返回它的结果。表达式长度不会超过100。表达式最少有一项,且以等号=结束。表达式中只包含加法和减法,且运算均在整数范围之内。256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。编写main函数测试该函数的正确性。比中缀表达式求值简单。原创 2024-03-12 13:15:57 · 292 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-976 P0804字符串压缩
例如,若用户输入occurrence,经过压缩后,字符c的第2次出现被删除,第1和第3次出现仍保留;字符r和e的第2次出现均被删除,因此最后的结果为:ocurenc。:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。(2) 如果该字符是第1次出现或第3次出现或第6次出现,则保留该字符。(1) 如果该字符是空格,则保留该字符。编写main函数测试该函数的正确性。(3) 否则,删除该字符。原创 2024-03-11 20:59:48 · 305 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-977 P0805大数乘法
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过10位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过20位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.例如:计算12345678×9,显然是被乘数中的最低位8和乘数9相乘。由于计算乘法时,先计算低位,因此a[0]存储大数的低位。原创 2024-03-11 17:56:06 · 814 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-979 移动
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。接下来m行,每行一个整数mi,表示移动位数,若mi为正,表示向左移mi位,若mi为负数,表示向右移-mi位。给定一个n长的数列,有m次操作,第i次操作表示将整个数列循环移动mi位,询问每次操作结束后的开头k个数字。m行,每行k个数,表示开头k个数字。第一行三个整数n,m,k。第二行n个整数表示数列。原创 2024-03-10 23:45:54 · 380 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-980 斐波那契串
内存限制:256.0MB C/C++时间限制:10.0s Java时间限制:30.0s Python时间限制:50.0s。因此只需找到第一个含s串的位置x,求出个数L1,然后求出位置x+1的个数L2,之后根据规律即可求出所有。暴力,特别暴力的方法,显然是不行的,但是为了方便理解:(n<=30还是可以的,但这里n很大)F[n] = F[n-1] + F[n-2] (n≥2,+表示连接)给出一个由0和1构成的串S和一个数n,求出F[n]中S出现的次数。思路:s串的个数成类似于斐波那契数列的规律。原创 2024-03-10 17:26:20 · 541 阅读 · 0 评论 -
蓝桥杯练习系统(算法训练)ALGO-981 过河马
一开始,它是在一个n行m列棋盘的左下角(1,1)的位置,它想要走到终点右上角(n,m)的位置。dp[i][j]:表示从(1,1)到(i,j)一共有dp[i][j]种方法,所以答案为dp[n][m]。dp[i][j]=dp[i-1][j-2]+dp[i-2][j-1]+dp[i-2][j+1]+dp[i-1][j+2],分别对应着走法1、2 、3、4,只不过还要判断一下有没有越界。第一行两个数n,m,表示一个n行m列的棋盘,马最初是在左下角(1,1)的位置,终点在右上角(n,m)的位置。原创 2024-03-09 18:33:02 · 459 阅读 · 0 评论