![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥
Joe爱睡觉
这个作者很懒,什么都没留下…
展开
-
蓝桥杯打卡:玩具蛇 2020国赛dfs 细节处理
原来自己写的代码,结果是3246,翻了题解感觉自己大逻辑上基本没有什么错误,于是就一段段把题解上的代码带入,排查了好久然后发现是tn变量的问题。原创 2024-03-25 09:11:31 · 203 阅读 · 1 评论 -
蓝桥杯2017省赛 暴力搜索
题外话:每个人刚接触新的知识点都很难的,不要怀疑自己呀,只是每个人接触这个的时间不同所以掌握的程度也不同。每当我坚持不下去的时候都会看看周围的小伙伴,他们可以我也可以的,借些胆子继续走下去。别太在意结果,在过程中努力,收获耐心,逻辑能力,理性思考的能力和代码能力都是终身收益的!依次访问二维数组坐标,判断是否为零,如果为零则表示这个位置需要填数,那么就放入未被访问过的数据,x->记录当前位置(二维坐标不好变化就存一维的,在函数中转化为二维的))*/dfs1-9的全排列 看有多少个满足题意!原创 2024-03-12 20:12:58 · 505 阅读 · 1 评论 -
蓝桥杯练习动态规划-最长公共子序列
2. **自顶向下的递归 + 记忆化搜索:** 在这种情况下,使用递归函数进行状态转移,并通过记忆化搜索(Memoization)来避免重复计算。1. **自底向上的递推:** 在这种情况下,通常使用一个二维数组来表示状态转移表,循环嵌套用于填充表格。对于每个状态,需要考虑其依赖的其他状态,因此时间复杂度为 O(n * m)。假设问题规模为 n,状态数为 m,那么动态规划的时间复杂度可以表示为 O(n * m)。需要注意的是,动态规划问题的时间复杂度与问题本身的性质有关,不同问题可能具有不同的时间复杂度。原创 2024-03-12 21:38:55 · 299 阅读 · 0 评论 -
蓝桥杯2023省赛 有奖问答(DFS/DP)
因为后面还有可能继续加分或者归零,仍有可能重新到达70分,而小明可以随时离场。1.边界:dfs从0题开始搜,每次变化表示已经做完num题,最多做完30题,所以终止情况为num>n。f[i][j] 表示当前已经回答了i道题,得分为j的方案数。f[i][0]=Σf[i-1][k] k从0-90(100时自动结束)否则 f[i][j]=f[i-1][j-10]输出答案为Σf[i][70]i从1-70。第二种方法 动态规划。如果j=0那么第i题答错。原创 2024-03-16 11:59:19 · 503 阅读 · 1 评论 -
常用的字符串函数 区分char字符数组和string类
【代码】常用的字符串函数 区分char字符数组和string类。原创 2024-03-19 23:06:47 · 147 阅读 · 1 评论 -
蓝桥杯打卡:gcd+前缀和
bak[i]代表i后所有数(包括i)的最大公约数。最后遍历每个数 查找不包含自己的最大的最大公约数。题目要求替换数,没看题解前觉得都是要真的换。pre[i]代表前i个数的最大公约数。LCM基本模版-最小公倍数。gcd基本模版-最大公约数。几个知识点叠加就有点不好想。原创 2024-03-20 21:11:18 · 236 阅读 · 1 评论 -
蓝桥杯 dp+bfs
错过了 天梯校选赛 一个小女孩悄悄地碎了。原创 2024-03-17 14:04:54 · 135 阅读 · 1 评论 -
蓝桥杯打卡:二分
但是我在2017-省赛题目中用这个模版是有一组数据过不了的 改成了R=n+1就可以了。同样的经过测试 修改的模版也可以在2019-省赛 题中通过所有样例。做了两题二分发现数据限制都在1e5,以后可以尝试用数据推方法。2.扫地机器人 - 蓝桥云课 (lanqiao.cn)1.分巧克力 - 蓝桥云课 (lanqiao.cn)感恩大佬简单方便的模版。原创 2024-03-20 22:36:58 · 646 阅读 · 1 评论