![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解与分析
文章平均质量分 54
昨日余光
Kami之人,北海月光
展开
-
c++ 将分数转化为(含无限循环)小数的快速方法
c++的一个优解,代码非常简洁原创 2021-10-03 16:26:15 · 1688 阅读 · 0 评论 -
求最长递增子序列的个数
原题如下:给定一个未排序的整数数组,找到最长递增子序列的个数。示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2:输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1,并且存在5个子序列的长度为1,因此输出5。方法一:动态规划这题属于动态规划的典型应用之一,我们可以把dp[i]定义为以第i个字符结尾的最长子序列长度。用cnt[i]表示以第i个字符结尾的最长的字符串原创 2021-09-20 16:09:09 · 363 阅读 · 0 评论 -
蓝桥杯 正则问题递归思路分析
试题 历届试题 正则问题资源限制时间限制:1.0s 内存限制:256.0MB问题描述 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入格式 一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出格式 这个正则表达式能接受的最长字符串的长度。样例输入((xx|xxx)x|(x|xx.原创 2021-09-18 17:17:20 · 122 阅读 · 0 评论 -
蓝桥杯 黑白无常 朴素算法
试题 算法训练 黑白无常资源限制时间限制:1.0s 内存限制:256.0MB问题描述 某寝室的同学们在学术完之后准备玩一个游戏:游戏是这样的,每个人头上都被贴了一张白色或者黑色的纸,现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”,又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话,现在要求你判断哪些人头上贴着的是白色的纸条,如果无解输出“NoSolution.”;如果有多组解,则把每个答案中贴白条的人的编号按照大小排列后组成一个数(比如第一个人和第三个.原创 2021-08-15 16:01:33 · 216 阅读 · 0 评论 -
蓝桥杯 暗恋问题解析
试题 算法训练 暗恋资源限制时间限制:1.0s 内存限制:256.0MB问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块正方形砖块),正方形砖块有两种,一种为蓝色,另一种为红色。我们.原创 2021-08-12 16:38:13 · 520 阅读 · 0 评论 -
拓扑排序经典问题 士兵排序 蓝桥杯
试题 算法提高 士兵排队问题资源限制时间限制:1.0s 内存限制:256.0MB试题 有N个士兵(1≤N≤26),编号依次为A,B,C,…,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2高”这样的比较结果(P1、P2∈A,B,C,…,Z,记为 P1>P2),如”A>B”表示A比B高。 请编一程序,根据所得到的比较结果求出一种符合条件的排队方案。 (注:比较结果中没有涉及的士兵不参加排队)输入要求 .原创 2021-08-08 10:37:34 · 459 阅读 · 0 评论 -
蓝桥杯 单词接龙题解思路
原题试题 算法训练 单词接龙资源限制时间限制:1.0s 内存限制:256.0MB问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入格式输入的第一行为一个单独的整数n (n<原创 2021-07-21 16:16:59 · 214 阅读 · 0 评论 -
个人理解——蓝桥杯 接水问题
原题信息资源限制时间限制:1.0s 内存限制:64.0MB问题描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k 马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水原创 2021-07-14 17:02:21 · 201 阅读 · 0 评论 -
蓝桥杯 统计单词个数 找规律
问题描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份 (1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例 如字符串this中可包含this和is,选用this之后就不能包含th)。 单词在给出的一个不超过6个单词的字典中。 要求输出最大的个数。输入格式 第一行有二个正整数(p,k) p表示字串的行数原创 2021-07-14 11:42:12 · 624 阅读 · 0 评论 -
蓝桥杯 八皇后 2n皇后问题
八皇后问题正式讲解2n皇后问题之前,首先聊聊八皇后问题题目很简单,8*8棋盘上放上八个皇后,不能放在同一行、列,或者是同对角线。我在做这题的时候,首先没有参考别人的思路。第一反应是DFS来解决,用一个b[8][8]的数组来决定该位置上能不能放皇后。每放上一个皇后,就“占领”对应行和列、对角线。这样就可以避免冲突。但是真正做的时候,我发现这种算法时间复杂度太大,基本超时,所以只能另辟蹊径。于是去参考了别人的思路,常用的解法是设置一个列数组col[8],上对角线数组sd[14],下对角线数组xd[[原创 2021-07-13 11:10:06 · 797 阅读 · 3 评论 -
蓝桥杯 k好数 动态规划详细解答
原题如下:问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。样例输入4 2样例输出7数据规模与约定对于30%的数据,KL <= 106;对于5原创 2021-07-12 16:47:44 · 117 阅读 · 0 评论 -
蓝桥杯 BFS 迷宫问题超详解(学霸的迷宫)
个人思路分析原题链接放这,不啰嗦了哈~http://lx.lanqiao.cn/problem.page?gpid=T291由于一开始没有接触这类问题,也对BFS不太了解,我第一反应是用常用的暴力DFS算法,一直走,撞墙就回来,直到找到终点(这就叫不撞南墙心不死) ,一开始觉得500*500的迷宫也不是很大嘛,应该没问题~~(确信)~~ ,但是发现超时了。。。仔细思考了一下,觉得超时的原因是,实际上每走一步消耗的时间比想象中多,因为不只是计算步数,还有路径等等都需要时间。既然DFS不行,在网上看了原创 2021-05-25 21:10:04 · 1783 阅读 · 0 评论 -
蓝桥杯 最大体积 超详解
蓝桥杯 最大体积问题超详解这道题对刚学习算法的人有一点难度,主要用的是gcd计算公因数和动态规划(背包),原题链接:http://lx.lanqiao.cn/problem.page?gpid=T261分析: 首先要分析无限解和有限解的判断条件,无限解有两种情况。一种是物品体积包含1,另一种是不包含1,但是总体的最大公因数gcd为1,然后是有解计算最大体积,不用说,应该没人用dfs计算这题吧(百分之一百亿超时) ,因为你根本不可能知道怎么组合才能得到,暴力完全不行。因为体积可以拆解,所以明显可以用原创 2021-05-18 21:59:00 · 385 阅读 · 4 评论