- 博客(20)
- 收藏
- 关注
RSS订阅原创 数的范围二分
因为如果是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关注的人