- 博客(51)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 14 天 十五届蓝桥杯 数字诗意
数学还真是神奇，首先奇数肯定能被连续的数表示，比如 5 = 2 + 3 7 = 3 + 4 9 = 4 + 5。实在太难想了，数学太奇妙了。
2025-03-29 14:58:40
547
原创 蓝桥杯第13天 找规律2 2024蓝桥杯 第 2 题
正常是200 个 里面有 4 个符合的，但是能被如果A（i)-B(i)等于0也叫满足条件，A(1) - B(1) = 0。A（3） - B(3) = 0 最后结果加2。
2025-03-28 21:04:45
129
原创 蓝桥杯第 十一天 国赛 2020 第 2题 扩散
[[[[想一下我的世界，如果你只能走2020步（只能横竖走），比如你现在坐标是（5000，5000）（高度坐标我就不加了，免得搞混），横坐标多变成7020最少2980，纵坐标也最多变成 7020，最少2980 ]]]]]]]因为有四个点，四个范围，肯定有范围，计算得知是2980-9040，2980是（5000，5000）这个点向左扩散，9040是（7020，5011）向下扩散2020得到的（反正范围开大了肯定不会漏，没坏处）而这个是会扩散的，也就是范围内所以的点都会波及到（思考一下）。
2025-03-24 22:26:56
344
原创 蓝桥杯 第十天 2019国赛第4题 矩阵计数
把这个想象成一个二维数组就行，不用像走迷宫那样搞，会大大增运行时间。最后一个用例超时了，还是记录一下。
2025-03-21 20:14:26
1352
原创 蓝桥杯 第五天 2021 国赛 第 5 题 最小权值
dp[0] = 0;然后默认空子树权值是0 ，也就是dp[0] = 0,然后再按照公式来进行递归，最后得到dp[i]的值。一开始除了第一项要每项的默认值为最大值，也就是这段代码。
2025-03-16 16:06:35
173
原创 蓝桥杯第三天 ： 2022 国赛 第 6 题 斐波那契数组
2 2 4这三个数就满足这个条件，9也可以被整除，只是除后得3不是2，好了 2 2 4 这三个数不用变了，后边这些数改一改就行，最后就是 2 2 4 6 10 16 26（恰好是原始斐波那契数的两倍）首先求出在该队列中，最多有多少个数，他恰好可以被对应位置的原始斐波拉契（1 1 2 3..)整除，且被除后的结果一样。这个问题看似很难理解，其实推一遍明白了。比如 x 2 2 4 9 8 13。
2025-03-12 17:08:59
269
原创 蓝桥杯第三天：2023蓝桥杯省赛 第 1 题
3、贪心不总是能找到最优解，但不能找最优解的情况不在测试用例里面 ，例如示例 6 12 23 25 25 50 50 输出 160 结果 150。2、直接贪心就行（优先找当前价格最贵的两个，然后再找当前能赠的价格最高的），找赠品的时候记得用二分（不然超时）1、总价格要开 long 数据类型。
2025-03-12 15:15:38
284
原创 蓝桥杯第二天：2022国赛 第一题 小蓝与钥匙
D(n)=(n−1)⋅[D(n−1)+D(n−2)] 其中D（1） = 0 D（2）= 1。两个公式：1、从1-m数中取n个数一个有多少种取法 (m*（m-1）*...(n+1)) / n！2、全错位排列要求所有元素均不在原位上。
2025-03-09 21:48:47
384
原创 蓝桥杯第二天：2023省赛C 1题 分糖果
代码虽然能通过100%测试用例（20个）但是有一种情况不能处理。这种情况应该输出ab就是三个都一样，好了完整代码是这样的。
2025-03-09 20:41:38
2074
原创 蓝桥杯 省赛 2017 第4 题 迷宫
每个人都在不同的房间，100个人在100个不同的房间，把每个人的都带入函数递归，看看能不能走出去，如果能超出范围证明能够走出去，再创建一个二维数组，如果再次走到上次的位置证明走不出去了。
2025-03-08 14:09:22
337
原创 蓝桥杯 2021 省赛第1题 最少砝码
还是有技巧的，硬推很难推出来，sum初始值为0 然后后面是 sum = sum*3 + 1 就是 1 3 9 27...这样的总和。也就是最大组合的数，只要比这个数小的都能凑出来，如果目标数大于这个数，就继续循环。
2025-03-04 15:53:15
413
原创 蓝桥杯 2020 国赛 阶乘约数
这里的res++不在while循环里面，因为求的是质因数，而本题求的是因数，所以res必然在while里面(str[j]++),然后公式就是所有数（1-100)的因数和的乘机（要加1是因为还包括本身）这个代码有点类似于求n以内的质因数（可以看我之前的文章)，
2025-03-04 14:38:45
193
原创 蓝桥杯 2022 Java 研究生省赛 3 题 质因数个数
举个例子，这种为什么不用判断是不是质因数，而是直接for循环（从2开始),原因就是如果能整除的话会一直while循环，我们先列举前几个循环的数 2 3 4 5 6 7 8 9 10 如果要找到的数是396， i = 2那么第一轮396%2 == 0好，我们先对396/2 = 198 198 / 2 = 99 99%2！2 整除不了了，那么剩下的数必然没有 4 6 8 10 因数 ， 3 也整除不了了那后面的数必然也没有 9这个因数了.....这样就排除所有非质数了。
2025-03-03 16:34:55
776
2
原创 蓝桥杯 2021 国赛研究生 java 8题 123
(注意：a[3]恰好等于a[3]范围最后一个元素下标6，a[4]恰好等于a[4]范围最后一个元素下标10，a[5]恰好等于a[5]范围最后一个元素下标15。，所以要用a[]来查找输入元素所属范围位置，进而确定s[])，确定是s[3]了，然后加上a[(int)(i - a[l])]也就是补充一下多出a[3]范围的部分，看看和是多少i-a[l]就是看看多出几个，多出2个就是a[2]确定和（1+2）之后二分查找，要知道假如你输入 6 这个比较特殊的数字 他就是等于 a[3] ，10的话等于a[4],那。
2025-02-25 14:42:23
291
原创 蓝桥杯——2022 javaA 4题 寻找整数
暴力，把要求的数减去11，就可以被14 18 21 22 33 42 43整除了，然后再求14 18 21 22 33 42 43的最小公倍数（59598）。然后暴力循环，两分钟就好了。最后记得结果加11、加L！
2025-02-25 10:43:07
161
原创 动态规划——整数拆分
1、n==1 || k==1 返回1，分2种情况 如果n = 1 不管 k是不是1那就直接剩下拆1个1 就拆完了，如果n不是1 k是1 也只剩一种情况，即n =.....(前面已经拆分的）+1+ 1 +... + 1。3、n==k ——> 两种方案 即 直接拆完和只拆个1 fun(n,n-1) +1。4、 n>k ——> 两种方案 即 直接k和只拆个1 fun(n-k,k) + fun(n,k-1)2、n <k 要纠正， k不能比n大，最大是n。
2024-12-28 15:23:14
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人