- 博客(20)
- 收藏
- 关注
原创 数的范围二分
因为如果是2 2的话,l指向第一个元素,r指向第二个元素,mid指向第一个元素,a[mid]≤x,l=mid,还是指向第一个元素,指针不动了,那么就会陷入死循环,此时l+1==r,未能退出循环。综上所述,是二分的两个代码的解析,第一个是找大于等于x的第一个数,下面一个是找到小于等于x的最后一个数,,代码下个发。a[mid]
2024-06-03 20:25:03
185
原创 火柴棒等式
2.void函数里面先是到最后一层时候,不要忘记return,后来是搜索没搜过的,如果不能有重复的要加个bool,如果是要求从小到大,那么就从当前数搜,然后++1.main函数里面dfs开始,不要写什么for循环,在上面void里面会有终止条件。总结一下dfs这种题目的套路。
2024-05-28 15:03:08
269
原创 【LGR-187-Div.4】洛谷入门赛 #23
使用else if构成的条件链,确保了在满足一个条件时就结束判断,而不会继续向下执行其他条件。所以我增加了这个,目的是删除前导0,如果是0那就一直加下去,看他能不能加到他的长度,如果加到输出0,如果加不到,那么就输出零及后面的数字。这个就是一个一个比较,但是时间复杂度很高,我想着能不能优化一下他的时间复杂度,但是目前我还没想出来,大家要是有什么更好的方法可以告诉我。我们需要注意换行只需要交换这一行的所有元素,一维就行 ,换列 ,只需要交换这个位置,要用二维 ,还有两题会在下次发出。
2024-05-19 15:54:52
287
1
原创 冶炼金属不等式
现在给出了 N 条冶炼记录,每条记录中包含两个整数 A 和 B,这表示本次投入了 A 个普通金属 O,最终冶炼出了 B 个特殊金属 X。这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金。根据这 N 条冶炼记录,请你推测出转换率 V 的最小值和最大值分别可能是多少,题目保证评测数据不存在无解的情况。属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V 时,无法继续冶炼。的,这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。
2024-04-11 20:14:33
179
原创 有奖问答dfs
/这个条件会在当前分数达到或超过70分时就直接返回,而不管是否已经尝试过所有可能的答题情况。活动中一共有 30 道题目,每题只有答对答错两种情况,答对一题得 10 分,答错一题分数归零。已知小蓝最终实际获得了 70 分对应的奖项,请问小蓝所有可能的答题情况有多少种?小蓝可以在任意时刻结束答题并获得目前分数对应的奖项,之后不能再答任何题目。本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。最高奖项需要 100 分,所以到达 100 分时小蓝会直接停止答题。
2024-04-11 19:41:28
154
原创 模拟蓝桥杯冲刺
又如,GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如,LANQIAO 排列后为 AAILNOQ。请问对于以下字符串,排列之后字符串是什么?
2024-04-10 16:41:32
111
1
原创 幸运数填空题
那不妨我们分析一下,先把这个转成字符串,能知道有多少位数,然后判断是不是偶数位,是的话再调用函数,函数里面分为两部分,前半部分相加,后半部分相加,如果等于的话,返回true,这个时候计数器加上一个1,一定要注意,只有返回是true才会加1,当然这是纯暴力的解法。小蓝认为如果一个数含有偶数个数位,并且前面一半的数位之和等于后面一半的数位之和,则这个数是他的幸运数字。请你帮他计算从1 至 100000000 之间共有多少个不同的幸运数字。
2024-04-10 16:25:24
176
1
原创 更小的数双指针
那么看到这个题目我们可以想到双指针,在[l,r]的范围里面可以把一个指在前面,一个指在后面。这两天有点懈怠,没有保持日更,蓝桥杯快到了,一个算法小白和大家分享一下更小的数。
2024-04-10 12:31:16
125
1
原创 卡片蓝桥杯
例如,当小蓝有30 张卡片,其中0 到9 各3 张,则小蓝可以拼出1 到10,但是拼11 时卡片1 已经只有一张了,不够拼出11。小蓝准备用这些卡片来拼一些数,他想从1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。现在小蓝手里有0 到9 的卡片各2021 张,共20210 张,请问小蓝可以从1拼到多少?小蓝有很多数字卡片,每张卡片上都是数字0 到9。提示:建议使用计算机编程解决问题。小蓝想知道自己能从1 拼到多少。
2024-04-08 02:24:43
136
原创 接龙序列dp
一个蓝桥杯算法小白的备战,本来这道题目没什么头绪,看了大佬的解析后茅塞顿开,给大家分享一下,上一个是用了dfs,今天这个文章给大家分享一下接龙序列dp。dp思路就是面临选与不选,那么就要考虑一下加上他我是不是离我想要的答案越来越近,转态方程个人感觉还是挺难的,我是看了大佬的代码才懂得。
2024-04-07 20:19:20
201
原创 链表有序合并
有多组测试数据,每组测试数据占两行。第一行是集合A,第一个整数m(0<=m<=100)代表集合A起始有m个元素,后面有m个非递减排序的整数,代表A中的元素。第二行是集合B,第一个整数n(0<=n<=100)代表集合B起始有n个元素,后面有n个非递减排序的整数,代表B中的元素。每行中整数之间用一个空格隔开。下面来写一下这个代码,只写中间主体部分。
2024-04-06 00:11:00
126
1
原创 冶炼金属暴力
看到这里,我们梳理一下,要求v=A[i]/B[i],求这里v的范围,首先我们想到的肯定是暴力枚举,我们下面来试一下,注意这里的范围,为了防止超时,我们在这里把N范围设置低一些。为了备战蓝桥杯,一个算法小白写的关于金属冶炼的代码,如果有不对的地方,希望大家指出。推荐使用二分,如有人对二分不理解,可看看我的博客对于二分代码的模板解释。这里虽然过了,但是不推荐使用这种算法,在比赛一般得不了满分。二分代码明天发,今天好累。
2024-04-05 23:37:20
177
原创 二分代码模版总结
为了迎接蓝桥杯,一个算法小白的备战,总结一下二分模板,感觉这块容易错,如有不正确,欢迎大家纠正。首先一定要转变一个概念,使用二分法不一定要求有序,只要求可以确定答案一定会出现在其中一边即可。
2024-04-05 21:10:26
81
原创 平方差使用数学问题
为了迎接蓝桥杯,一个算法小白的备战,分享一下平方差,附上代码详细解析,如果有不正确,请大佬们提出,如果有更好的方法,欢迎大家指出。这里我们不难看出他的数据范围是非常大的,我们如果单纯用暴力,那么时间一定是会超出限制的,这里我们不妨打表,寻找规律。由此我们知道了规律,4的倍数和奇数,我们知道了数学规律后再来完成代码,就显得容易多了。4的倍数是n/4,那么奇数不管他这个长度是偶数 还是奇数,都为(n+1)/2。一开始本来是想使用暴力,但是时间会超限,后来看了大佬的题解,茅塞断开。
2024-04-05 16:21:52
346
原创 飞机降落dfs
蓝桥杯快到了,一个小白的蓝桥杯备战,分享一下飞机降落dfs,附上代码详细解释。,如果有不正确,请大佬们提出,如果有更好的方法,欢迎指出。
2024-04-05 09:06:58
363
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人