logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

蓝桥杯 6. 冰雹数

观察发现,这个数字会一会儿上升到很高,一会儿又降下来。就这样起起落落,但最终必定会落到。要用map记录已经算出的值,不要算第二次,否则超时。生成的新数字继续执行同样的动作,循环往复。可以看到,小冰雹序列中最高冲到了。这种过程形象地被称为。

#蓝桥杯#算法#深度优先 +2
蓝桥杯 残缺的数字

小蓝有一个喜爱的数字,长度为 18 位,每一位用一个七段码显示器来展示(每位只能是 0 ∼ 9,可以包含前导零)。(状态码是一个 7 位的二进制数字)来表示一个七段码。令灯管点亮时状态为 1,灯管熄灭时状态为 0,按照灯管。其中每行表示一个七段码对应的状态码(按照数字的高位到低位给出)。当数字为1的时候,原来的数字就为1,当数字为0的时候,原来的数字可能为1也可能为0.此时原本的数字可能会是:68

#蓝桥杯#职场和发展#算法 +3
蓝桥杯 回文字符串

如果是q,l,b说明可以在前面加q,l,b使得它有可能回文,我只要判断中间这一段是否回文就行,所以我把末尾这一个删除,判断下一个字符串是不是回文。例如字符串pdlbll,最后一个字符串是l,我可以变成lpdlbll,我只要判断pdlbl是不是回文,接着我可以变成lpdlbl,我只要判断pdlb是不是回文,以此类推。小蓝最近迷上了回文字符串,他有一个只包含小写字母的字符串。我还在想怎么优化,结果直接

#蓝桥杯#职场和发展#c++ +2
蓝桥杯 取球博弈

摘要 本题是一个博弈论问题,涉及两人轮流取球,最终根据持有球的奇偶性判定胜负。使用记忆化搜索和递归回溯的策略,通过动态规划思想分析不同局面下的最优解。关键点在于:1)定义局面状态(剩余球数、双方球数奇偶性);2)枚举所有可能的取球方式;3)通过记忆化存储避免重复计算。算法时间复杂度取决于球数和可能的取法组合,通过优化可有效降低计算量。

#蓝桥杯#算法#职场和发展
蓝桥杯 16. 密文搜索

福尔摩斯从 X 星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为 8 的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。snnn输出一个整数,表示每行密码的所有排列在s中匹配次数的总和。4。

#蓝桥杯#职场和发展#深度优先 +2
蓝桥杯 1. 四平方和

对于一个给定的正整数,可能存在多种平方和表示法。如果将 0 包括进去,则每个正整数都可以。输出一组符合条件的 4 个非负整数。表示为 4 个非负整数的平方和。每个正整数都可以表示为。

#蓝桥杯#算法#职场和发展 +2
蓝桥杯 14.油漆面积

每个机器人都有不同的测量方式和关注点,因此它们报告了若干个矩形区域,作为优先考古的区域。输出一个整数,表示所有矩形覆盖的总面积(单位面积)。为了方便管理人员作业,建立了标准的直角坐标系。X 星球的一批考古机器人正在一片废墟上考古。,小明的任务是计算这些矩形区域覆盖的总面积。表示,代表矩形的两个对角点坐标。总部要求对所有机器人选中的矩形区域。该区域的地面坚硬如石、平整如镜。需要注意的是,各个矩形之间

#蓝桥杯#职场和发展#c++ +1
蓝桥杯 3. 赢球票

注意用know标记哪些牌被选过了,我们要选下一张没有被标记过的牌,不能直接去选下一张。某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。囊中卡片数字的和,就是你赢得的球票张数。暴力dfs题,枚举第一张牌选哪个。的数字),打乱顺序,排成一个。你可以从任意一张卡片开始。

#蓝桥杯#算法#深度优先 +2
蓝桥杯 拔河

这个问题本质上是在j + 1后面找一个区间使得这个区间的和与某个数最接近,至于这个数就是第一个区间里面的区间和p1。两个队伍的人数不必相同,但希望这两个队伍中同学们的力量值之和尽可能。我把他理解为四指针,当然有人说他是双指针也是对的,不同的说法罢了。w和n两个指针,确立第二个区间,第二个区间不能暴力确立,否则超时。不要误以为每个人都要上场,这道题目可以选择让一些人不上场的。输出一行,一个非负整数,

#蓝桥杯#职场和发展#算法 +3
蓝桥杯 因数计数

小蓝随手写出了含有n个正整数的数组,他发现可以轻松地算出有多少个有序二元组(i, j)满足aj是ai的一个因数。因此,他定义一个整数对(x1, y1)是一个整数对(x2, y2)的,当且仅当x1和y1分别是x2和y2的因数。他想知道有多少个有序四元组满足(ai, aj)是(ak, al)的因数,其中i, j, k, l。nn4有效的四元组(3, 2)(6, 2)(3, 2)(6, 2)(2, 3)

#蓝桥杯#算法#c++
    共 22 条
  • 1
  • 2
  • 3
  • 请选择